278 views
2 votes
2 votes
A tree with n nodes and the property that the heights of the two children of any node differ by at most 2 has O(log n) height.

Please explain this statement to be true or false.

Please log in or register to answer this question.

Related questions

1 votes
1 votes
1 answer
1
kd..... asked Apr 13, 2019
788 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