Colm O Dunlaing Mathematics, Trinity College, Dublin 2, Ireland  Home/Search
Context
Related
| maths.tcd.ie/report_serie...tcdm0207.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: maths.tcd.ie/report_series/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: 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-case times are considered, splay trees are optimal. Splay trees have the advantage of simplicity: they are much easier to implement than 2-3 trees, AVL trees, or red-black trees. (Update)
Active bibliography (related documents): More All
0.0: Generational copying garbage collection for Standard ML: a.. - Stefanovic (1993) (Correct)
0.0: Incremental Collection of Mature Objects - Richard Hudson (1992) (Correct)
0.0: Cardinality Matching: Heuristic Search for Augmenting Paths - Möhring, Müller-Hannemann (1995) (Correct)
Similar documents based on text: More All
0.6: Randomized Splay Trees: Theoretical and Experimental Results - Albers, Karpinski (2002) (Correct)
0.4: The complexity of scheduling TV commercials - Hägele, Dúnlaing, Riis (2000) (Correct)
0.4: Self-Adjusting Trees in Practice for Large Text Collections - Williams, Zobel, Heinz (2002) (Correct)
BibTeX entry: (Update)
@misc{ mathematics-inorder,
author = "Colm Unlaing Mathematics",
title = "Inorder Traversal of Splay Trees",
url = "citeseer.ist.psu.edu/650738.html" }
Citations (may not include all citations):44 A Handbook of Integer Sequences (context) - Sloane - 1973
29 Self-adjusting binary search trees (context) - Sleator, Tarjan - 1985
21 Data structures and network algorithms (context) - Tarjan - 1983
Documents on the same site (http://www.maths.tcd.ie/report_series/): More
Homeomorphism of 2-Complexes is Equivalent to Graph.. - Dunlaing, Watt, Wilkins (1999) (Correct)
Asymptotic Expansion of the Lattice Scalar Propagator in.. - Paladini, Sexton (Correct)
Style Sheet Languages and Mathematical Material - Timoney (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC