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:B
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