Arbre binaire de recherche
Arbre binaire de recherche est une expérience interactive de Structures de données, une simulation gratuite de StudyFi Lab qui fonctionne directement dans le navigateur.
À chaque nœud, les valeurs plus petites vont à gauche et les plus grandes à droite. Rechercher et insérer suivent donc un seul chemin depuis la racine et coûtent O(h), où h est la hauteur de l’arbre ; pour un arbre équilibré h ≈ log₂ n. La suppression a trois cas : une feuille disparaît, un nœud à un enfant est remplacé par cet enfant, et un nœud à deux enfants prend la valeur de son successeur infixe. Le parcours infixe donne les valeurs triées ; des arbres semblables font tourner les index des bases de données.
Essaie ceci: Supprime la racine : elle a deux enfants, tu verras donc la recherche du successeur. Essaie ensuite « Insérer des valeurs triées » : l’arbre dégénère en liste et la hauteur monte à n.
Questions fréquentes
Que montre l’expérience « Arbre binaire de recherche » ?
À chaque nœud, les valeurs plus petites vont à gauche et les plus grandes à droite. Rechercher et insérer suivent donc un seul chemin depuis la racine et coûtent O(h), où h est la hauteur de l’arbre ; pour un arbre équilibré h ≈ log₂ n. La suppression a trois cas : une feuille disparaît, un nœud à un enfant est remplacé par cet enfant, et un nœud à deux enfants prend la valeur de son successeur infixe. Le parcours infixe donne les valeurs triées ; des arbres semblables font tourner les index des bases de données.
Comment essayer « Arbre binaire de recherche » ?
Supprime la racine : elle a deux enfants, tu verras donc la recherche du successeur. Essaie ensuite « Insérer des valeurs triées » : l’arbre dégénère en liste et la hauteur monte à n.
Tu révises pour un contrôle ?
Importe tes notes et StudyFi les transforme en fiches, tests et podcasts.