812 views
0 votes
0 votes

Give proper reasoning..

1 Answer

0 votes
0 votes

Time Complexity =O(logn)

  1. First finding position of n+1 element is logn
  2. Second for balancing =log(n+1)
  3. Total Time complexity =O(logn)

Related questions

1 votes
1 votes
1 answer
1
kd..... asked Apr 13, 2019
759 views
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
2 votes
2 votes
3 answers
2
1 votes
1 votes
1 answer
3
Rahul_Rathod_ asked Dec 28, 2018
1,043 views
what is the maximum possible hight of AVL tree with 54 node?is there any general method to solve this question?
0 votes
0 votes
0 answers
4
SeemaTanwar asked Dec 11, 2018
299 views