Advantages include: Comparable performance: Average-case performance is as efficient as other trees.. Small memory footprint: Splay trees do not need to store any bookkeeping data.
Advantages include Comparable performance Average-case performance is as efficient as other trees. Small memory footprint Splay trees do not need to store any boo:kkeeping data.