red-black tree

English

Etymology

From the colours traditionally used for nodes in diagrams of such trees.

Noun

red-black tree (plural red-black trees)

1. (computing) A type of self-balancing binary search tree, typically used to implement associative arrays.

Hypernyms

• tree

Coordinate terms

• AVL tree

Translations

binary search tree

• Bulgarian: черве́но-че́рно дърво́ n (červéno-čérno dǎrvó)
• Dutch: rood-zwartboom
• Finnish: punamusta puu
• German: Rot-Schwarz-Baum m
• Italian: RB-Albero
• Portuguese: árvore rubro-negra
• Spanish: árbol rojo-negro m

References

• red-black tree on Wikipedia.Wikipedia