splay tree
self-adjusting binary search tree with the additional property that recently accessed elements are quick to access again
Facts
4 properties- Instance of
- data structure
- Subclass of
- binary search tree[2]
- Studied by
- algorithmics[4]
- Time of discovery or invention
- 1985[3]
🏷️ Also known as
en splay tree
ar شجرة مفلطحة
cs Splay tree
cs Splay-tree
cs Splay strom
de Splay-Baum
es árbol splay
es arbol biselado
es árbol biselado
es arbol splay
es splay tree
fa درخت اسپلی
fi Mukautuva puu
fi Splay-puu
fi Viistopuu
fr arbre évasé
fr arbre splay
he עץ Splay
it splay tree
it albero splay
🔖 Identifiers · 5
- Brilliant Wiki ID
- splay-tree
- Dictionary of Algorithms and Data Structures ID
- splaytree
- Freebase ID
- /m/070w4
- MathWorld ID
- SplayTree
- Microsoft Academic ID (discontinued)
- 163155148
🔗 Connections
Instance of 1
Maintained by WikiProject 1
Studied by 1
Subclass of 1
← FactGrid item ID 1
Press Enter · cited answer in seconds
0 sources
Summary
splay tree is a data structure[1].