Register

ME Test series Question on AVL Tree

Redirected
• recategorized by
793 views
2 votes
2 votes

• recategorized by
User Avatar

3 Answers

0 votes
0 votes
Yes for balance factor we don't check no of node we check difference between hight of left sub tree and hight of right subtree .

option D is right

there are imbalance when we insert 3 and 4 therefore we need to apply rotaion.
User Avatar
0 votes
0 votes

after instertions the AVL tree is     

                                                        3

                                                        /\

                                                     2      5

                                                    /        /\

                                                 1        4    6

                                                                    \ 

                                                                       7

so option D is correct

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
neerajyadav asked Dec 4, 2018
537 views
doubt AVL TREE
User Avatar
2 votes
2 votes
3 answers
2
learncp asked Jan 26, 2016
805 views
Virtual Gate Test Series: Programming & DS - AVL Tree
Insert the given values in the order in initially empty $\text{AVL}$ tree. $\text{34,21,10,27,24,43,15,6}$ What is the value at the root of the tree$?$
Insert the given values in the order in initially empty $\text{AVL}$ tree.$\text{34,21,10,27,24,43,15,6}$What is the value at the root of the tree$?$
User Avatar
1 votes
1 votes
1 answer
3
kd..... asked Apr 13, 2019
801 views
AVL Tree Balancing
here what to do first as FIZZA and IMRAN both are unbalanced than either to do RR rotation from FIZZA-IMRAN-NAVEEN or RL rotation from IMRAN-NAVEEN-LOVELY
here what to do first as FIZZA and IMRAN both are unbalanced than either to do RR rotation from FIZZA-IMRAN-NAVEEN or RL rotation from IMRAN-NAVEEN-LOVELY
User Avatar
Link Copied!