The following pages link to An Explanation of Splaying (Q4881406):
Displaying 8 items.
- Chain-splay trees, or, how to achieve and prove \(\log \log N\)-competitiveness by splaying (Q963330) (← links)
- Randomized splay trees: Theoretical and experimental results. (Q1603506) (← links)
- A study on splay trees (Q2419117) (← links)
- In Pursuit of the Dynamic Optimality Conjecture (Q2848978) (← links)
- Self-Adjusting Binary Search Trees: What Makes Them Tick? (Q3452794) (← links)
- Pairing heaps: the forward variant. (Q5005110) (← links)
- (Q5009581) (← links)
- Competitive Online Search Trees on Trees (Q6051990) (← links)