Accueil >  Term: red/black tree
red/black tree

A binary search tree which uses a one-bit flag on each node to identify the node by color: either red or black. A set of constraints on node color helps form an approximately balanced binary tree.

0 0

Créateur

  • Maxiao
  •  (V.I.P) 19232 points
  • 100% positive feedback
© 2025 CSOFT International, Ltd.