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).
2 articles sur le thème "rotation".
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).
Faire tourner ses secrets sans downtime. La stratégie dual-key, les procedures et l'automatisation de la rotation.