Q100
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
AnswerC.
sequence of operations with h nodes can take O(logh) time complexity
D.
splay trees are unstable trees
Answer: Option B
Solution
Answer: Option B
No explanation is given for this question Let's Discuss on Board