Word.ws English Dictionary

red-black tree

red-black tree noun: a type of self-balancing binary search tree, typically used to implement associative arrays.

Noun

red-black tree (plural red-black trees)

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

Forms of red-black tree

pluralred-black trees

Origin of red-black tree

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

Questions about red-black tree

What does red-black tree mean?
Red-black tree means a type of self-balancing binary search tree, typically used to implement associative arrays.
What part of speech is red-black tree?
Red-black tree is a noun.
What is the plural of red-black tree?
The plural of red-black tree is red-black trees.

Words near red-black tree in the dictionary

  1. red-billed leiothrix
  2. red-billed leiothrixes
  3. red-billed woodcreeper
  4. red-billed woodcreepers
  5. red-bird
  6. red-black tree
  7. red-black trees
  8. red-blood
  9. red-blooded
  10. red-bloodedness
  11. red-book

Source and license

Adapted from Wiktionary: red-black tree (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “red-black tree.” Word.ws, https://word.ws/red-black_tree. Based on Wiktionary, CC BY-SA 4.0.