red-black tree

EnglishEdit

EtymologyEdit

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

NounEdit

red-black tree (plural red-black trees)

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

HypernymsEdit

Coordinate termsEdit

TranslationsEdit

ReferencesEdit