Page 1 of 1

What is the disadvantage of using splay trees?

Posted: Wed Jul 13, 2022 7:42 pm
by answerhappygod
a) height of a splay tree can be linear when accessing elements in non decreasing order.
b) splay operations are difficult
c) no significant disadvantage
d) splay tree performs unnecessary splay when a node is only being read