702 views
2 votes
2 votes
Following keys are inserted into a binary search tree and AVL tree in given order,
keys : 45 30 8 36 60 51
The following nodes are added into corresponding BST and AVL tree then what is the difference in height of BST and AVL tree ?
Keys : 4 16 25 are added afterwards in the corresponding trees

2 Answers

4 votes
4 votes

1 is answer.

edited by

Related questions

3 votes
3 votes
1 answer
1
hrcule asked Jul 16, 2018
2,782 views
Let T be a binary search tree with n nodes and Sn be the average number of comparisons required for successful search and Un be the average number of comparison required ...
4 votes
4 votes
0 answers
2
AnilGoudar asked Jan 10, 2018
3,388 views
When node 50 will be deleted, what will be resultant AVL tree?
1 votes
1 votes
0 answers
3
atul_21 asked Jan 1, 2018
1,384 views
Can anyone please explain ?? What does R+1,L+1 or R+1,L-1 means ??
4 votes
4 votes
1 answer
4
Manu Thakur asked Jul 27, 2017
7,068 views
What is the max possible height of an AVL tree with 20 nodes?a. 4b.5c.6d.7 In my opinion answer should be b.5 because height of a tree with 1 node is 0 not 1, and recurre...