red-black tree

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

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