splay
Splay trees

Next:<splay> ( -- tree )


Vocabulary
trees.splay

Class description
This is the class for splay trees. Splay trees have amortized average-case logarithmic time storage and retrieval operations, and better complexity on more skewed lookup distributions, though in bad situations they can degrade to linear time, resembling a linked list. These conform to the assoc protocol.

Definition


Methods