red-black tree

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

red-black tree (plural red-black trees)

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

• tree

• AVL tree

•   red-black tree on Wikipedia.Wikipedia