Structures de données et algorithmes · Structures avancé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.

Commencer une leçon sur Arbres de segments

À apprendre d'abord

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

Notions liées

• Arbres de Fenwick: Une structure compacte basée sur un tableau qui répond à des requêtes de somme préfixe en temps logarithmique.
• 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.