red-black tree en · NOUN
Etymology
From the colours traditionally used for nodes in diagrams of such trees.
Meanings
- A type of self-balancing binary search tree, typically used to implement associative arrays.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| red-black trees | Number=Plur | lexicographic |
Coordinates
Hypernyms
Translations (8)
es árbol rojo-negro (binary search tree) · cmn 紅黑樹 /红黑树 (binary search tree) · nl rood-zwartboom (binary search tree) · fi punamusta puu (binary search tree) · it RB-Albero (binary search tree) · bg черве́но-че́рно дърво́ (binary search tree) · de Rot-Schwarz-Baum (binary search tree) · pt árvore rubro-negra (binary search tree)