Structures de données et algorithmes · Arbres

Arbres binaires

Une structure hiérarchique où chaque nœud a au plus deux enfants.

Commencer une leçon sur Arbres binaires

À apprendre d'abord

• Récursivité: Une fonction qui résout un problème en s'appelant elle-même sur une version plus petite du même problème.

Mène à

• 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.
• Tas et files de priorité: Une structure en arbre qui garde toujours l'élément le plus petit, ou le plus grand, rapide à trouver.
• Arbres tries: Un arbre où chaque chemin depuis la racine épelle un préfixe, conçu pour une recherche rapide de chaînes.
• 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.

Notions liées

• Tas et files de priorité: Une structure en arbre qui garde toujours l'élément le plus petit, ou le plus grand, rapide à trouver.
• Arbres tries: Un arbre où chaque chemin depuis la racine épelle un préfixe, conçu pour une recherche rapide de chaînes.