Register

AVL tree

• retagged by
1,671 views
3 votes
3 votes
Consider the following elements inserted into an empty AVL tree in the following order
                           25, 10, 15, 17, 30, 35, 40, 21, 28

If [L(d)] be the sum of elements on left side of root and (Rd) be the sum of elements on right side of root, then the value of [(Rd) – (Ld) + Root] is ________.
• retagged by
User Avatar

1 Answer

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

Related questions

7 votes
7 votes
9 answers
1
syncronizing asked Sep 15, 2018
8,936 views
AVL tree
The number of different orders are possible for elements 1, 2, 3, 4, 5, 6, 7 to be inserted in to empty AVL tree such that no rotation will be done and element ‘4’ is root are ________.
The number of different orders are possible for elements 1, 2, 3, 4, 5, 6, 7 to be inserted in to empty AVL tree such that no rotation will be done and element ‘4’ is...
User Avatar
1 votes
1 votes
1 answer
2
kd..... asked Apr 13, 2019
791 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
1 votes
1 votes
1 answer
3
Rahul_Rathod_ asked Dec 28, 2018
1,069 views
avl tree
what is the maximum possible hight of AVL tree with 54 node? is there any general method to solve this question?
what is the maximum possible hight of AVL tree with 54 node?is there any general method to solve this question?
User Avatar
1 votes
1 votes
1 answer
4
Lakshman Bhaiya asked Nov 6, 2018
691 views
AVL Tree
The minimum number of node in an AVL Tree of height $10$ is ____________
The minimum number of node in an AVL Tree of height $10$ is ____________
User Avatar
Link Copied!