Definify.com

Definition 2024


red-black_tree

red-black tree

English

Noun

red-black tree (plural red-black trees)

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

Coordinate terms

  • AVL tree

Translations