self-balancing binary search tree
any node-based binary search tree that automatically keeps its height small
Facts
4 properties- Subclass of
- binary search tree, balanced tree[1][2]
- Different from
- height-balanced binary search tree[5]
- Said to be the same as
- balanced binary tree, balanced binary search tree[3][4]
- Studied by
- graph theory[6]
🏷️ Also known as
en self-balancing binary search tree
en self balancing binary search tree
ar شجرة بحث ثنائي ذاتية التوازن
de Balancierte binäre Suchbäume
de Balancierter Suchbaum
el αυτοεξισορροπούμενο δυαδικό δέντρο αναζήτησης
el αυτοεξισορροπούμενο δέντρο αναζήτησης
es árbol binario de búsqueda auto ajustable
es árbol binario de búsqueda autoajustable
es arbol binario de busqueda auto-balanceable
es arbol binario de búsqueda auto-balanceable
es árbol binario de búsqueda auto-balanceable
es árbol binario de búsqueda balanceado
es arbol binario de busqueda equilibrado
es arbol binario de búsqueda equilibrado
es árbol binario de busqueda equilibrado
es arbol de busqueda balanceado
es árbol de búsqueda balanceado
es arbol de busqueda binario auto balanceable
es arbol de busqueda binario auto-balanceable
🔖 Identifiers · 4
- OpenAlex ID
- C135593954
- Dictionary of Algorithms and Data Structures ID
- balancedbist
- Freebase ID
- /m/0218dt
- Microsoft Academic ID (discontinued)
- 135593954
🔗 Connections
Subtypes 3
Studied by 1
Subclass of 1
Press Enter · cited answer in seconds