3
295kviews
Construct AVL tree for the following data 21,26,30,9,4,14,28,18,15,10,2,3,7
1 Answer
written 3.0 years ago by | modified 21 months ago by |
AVL Trees are Self-Balanced Binary Search Trees.
In AVL trees, the balancing factor of each node is either 0 or 1 or -1.
Balance Factor of AVL Tree calculated as = Height of Left Sub-tree - Height of Right Sub-tree
Construction of AVL Trees -
Insertion Operation is …