Trees
closed

closed by
252 views

Related questions

0 votes
0 votes
1 answer
1
Ujjaval251 asked Mar 14, 2023
989 views
S1 : An insertion in an AVL with n nodes requires O(n) rotations.answer is false in answer key,but is guess for 1 insetion its O(1).so for n it will be O(n).tell me if i ...
1 votes
1 votes
0 answers
2
Chaitanya Kale asked Oct 9, 2022
413 views
Given a skew tree what will be the time complexity to balance the tree? What will be the algorithm for this?
0 votes
0 votes
0 answers
3
1 votes
1 votes
0 answers
4
gate_forum asked Feb 11, 2019
303 views
StateTrue/False:Conversion of Max heap into a binary search tree takes O(n) time.