Accueil > Term: red-black tree
red-black tree
A nearly-balanced tree that uses an extra bit per node to maintain balance. No leaf is more than twice as far from the root as any other. Formal Definition: A red-black tree with n internal nodes has height at most 2log2(n+1).
- Partie du discours : noun
- Secteur d’activité/Domaine : Informatique
- Catégorie : Algorithms & data structures
- Government Agency: NIST
0
Créateur
- GeorgeV
- 100% positive feedback