𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Inversion of a recursive tree traversal

✍ Scribed by Jan L.A. van de Snepscheut


Book ID
107765942
Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
309 KB
Volume
39
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Vectorization of tree traversals
✍ Lars Hernquist πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 791 KB
Inorder traversal of splay trees
✍ Colm Γ“ DΓΊnlaing πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 357 KB

Splay trees, a form of self-adjusting binary tree, were introduced by Sleator and Tarjan in the early 1980s. Their main use is to store ordered lists. The idea is to keep the trees reasonably well balanced through a 'splay heuristic.' Sleator and Tarjan showed that if amortised rather than worst-cas