Structures de données — 05 — Les arbres équilibrés (AVL, rouge-noir)
Pourquoi et comment équilibrer un arbre de recherche : rotations, arbres AVL et rouge-noir, et où on les rencontre (maps ordonnées, index de bases de données).
1 article sur le thème "rouge-noir".