Structures de données et algorithmes · Arbres

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.

Commencer une leçon sur Arbres binaires de recherche

À apprendre d'abord

• Arbres binaires: Une structure hiérarchique où chaque nœud a au plus deux enfants.
• Recherche binaire: Diviser en deux, de façon répétée, une plage triée pour trouver une cible en temps logarithmique.

Mène à

• 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.

Notions liées

• 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.