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

Coordinate terms

Translations

References
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.