Self-balancing binary search tree
In computer science, a self-balancing (or height-balanced) binary search tree is any node-based binary search tree that automatically keeps its height (maximal number of levels below the root) small in the face of arbitrary item insertions and deletions. These structures provide efficient implementations for mutable ordered lists, and can be used for other abstract data structures such as associative arrays, priority queues and sets.
primaryTopic
Self-balancing binary search tree
In computer science, a self-balancing (or height-balanced) binary search tree is any node-based binary search tree that automatically keeps its height (maximal number of levels below the root) small in the face of arbitrary item insertions and deletions. These structures provide efficient implementations for mutable ordered lists, and can be used for other abstract data structures such as associative arrays, priority queues and sets.
has abstract
Ein balancierter Baum (englisc ...... dem Baum logarithmisch bleibt.
@de
En ciencias de la computación, ...... Árbol AVL
* Árbol rojo-negro
@es
En informatique, un arbre équi ...... cas pour des arbres dégénérés.
@fr
In computer science, a self-ba ...... tree because of the initials.
@en
In informatica, un albero bina ...... vengano eseguite in O(log n).
@it
平衡二分探索木(へいこうにぶんたんさくぎ、英: self-b ...... 抽象データ型を実装する最も効率のよいデータ構造の1つである。
@ja
平衡树是计算机科学中的一类数据结构。平衡树是计算机科学中的一 ...... 度趋于平衡,更广义的是指在树上所有可能查找的均摊复杂度偏低。
@zh
thumbnail
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
742,424,795
comment
Ein balancierter Baum (englisc ...... dem Baum logarithmisch bleibt.
@de
En ciencias de la computación, ...... de árboles, en momentos clave.
@es
En informatique, un arbre équi ...... +/- 1) quelle que soit la clé.
@fr
In computer science, a self-ba ...... ays, priority queues and sets.
@en
In informatica, un albero bina ...... vengano eseguite in O(log n).
@it
平衡二分探索木(へいこうにぶんたんさくぎ、英: self-b ...... 抽象データ型を実装する最も効率のよいデータ構造の1つである。
@ja
平衡树是计算机科学中的一类数据结构。平衡树是计算机科学中的一 ...... 度趋于平衡,更广义的是指在树上所有可能查找的均摊复杂度偏低。
@zh
label
Albero binario di ricerca bilanciato
@it
Arbre équilibré
@fr
Balancierter Baum
@de
Self-balancing binary search tree
@en
Árbol binario de búsqueda auto-balanceable
@es
平衡二分探索木
@ja
平衡树
@zh