Structures de données et algorithmes · Arbres

Arbres de recherche équilibrés

Un ABR qui se rééquilibre activement, rotations AVL ou coloration rouge-noir, pour ne jamais dégénérer en une ligne.

Commencer une leçon sur Arbres de recherche équilibrés

À apprendre d'abord

• Arbres binaires de recherche: Un arbre binaire maintenu ordonné pour que le sous-arbre gauche de chaque nœud soit plus petit et le droit plus grand.

Notions liées

• Arbres de segments: Un arbre binaire sur un tableau qui répond à des requêtes sur une plage, comme une somme ou un minimum, en temps logarithmique.