splay tree
Sign in to saveself-adjusting binary search tree with the additional property that recently accessed elements are quick to access again
Wikidata facts
Show 1 more fact
- time of discovery or invention
- 1985-00-00
Sources (1)
via Wikidata · CC0
Connections
tree
Entity
B-tree
Entity
Robert Tarjan
Entity
amortized analysis
Entity
Daniel Sleator
Entity
International Standard Book Number
Entity
digital object identifier
Entity
Donald Knuth
Entity
data structure
Entity
cache
Entity
Q118398
Entity
probability distribution
Entity
stack
Entity
array data structure
Entity
queue
Entity
hash table
Entity
information entropy
Entity
linked list
Entity
heap
Entity
garbage collection
Entity