Phrase guide

red-black tree

noun · 1 senses · updated from the 2026-07-25 local source snapshot

Definitions and examples are grouped by meaning. Pronunciation, history, word forms, translations, descendants, synonyms, antonyms, derived terms, and related words appear whenever the source provides them.

Sound

Pronunciation

Each Play button uses your device's default local English voice, or a natural local fallback. The selected voice name appears after playback. This is synthesized speech, not a source recording.

No pronunciation record was provided for this word.

1

noun

Meaning 1

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

Definition source: English Wiktionary via Wiktextract

Topics: computing, engineering, mathematics, natural-sciences, physical-sciences, sciences

No example sentence was provided for this meaning.

Meaning relationships

Synonyms: none provided

Antonyms: none provided

History

Etymology

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

Across languages

Translations

8 source translations are retained for this English entry.

  • Bulgarian: черве́но-че́рно дърво́ (červéno-čérno dǎrvó) — binary search tree
  • Chinese Mandarin: 紅黑樹 /红黑树 (hónghēishù) — binary search tree
  • Dutch: rood-zwartboom — binary search tree
  • Finnish: punamusta puu — binary search tree
  • German: Rot-Schwarz-Baum — binary search tree
  • Italian: RB-Albero — binary search tree
  • Portuguese: árvore rubro-negra — binary search tree
  • Spanish: árbol rojo-negro — binary search tree