1.

Which of the following property of splay tree is correct?

A. it holds probability usage of the respective sub trees
B. any sequence of j operations starting from an empty tree with h nodes atmost, takes O(jlogh) time complexity
C. sequence of operations with h nodes can take O(logh) time complexity
D. splay trees are unstable trees
Answer» C. sequence of operations with h nodes can take O(logh) time complexity


Discussion

No Comment Found