ajout définition AB et ABR
This commit is contained in:
@@ -63,6 +63,26 @@ On parle également de **hauteur d'un arbre** :
|
||||
|
||||
|
||||
|
||||
-------
|
||||
|
||||
### Arbres Binaires et Arbres binaires de recherche
|
||||
|
||||
|
||||
|
||||
On appelle **Arbre Binaire (AB)** une structure de données hiérarchique dans laquelle chaque nœud peut avoir au maximum **deux enfants**, appelés fils gauche et fils droit. Les valeurs des nœuds n’ont pas de contrainte particulière.
|
||||
|
||||
|
||||
|
||||
Un **Arbre Binaire de Recherche (ABR)** est un arbre binaire dans lequel, pour chaque nœud :
|
||||
|
||||
1. Les valeurs des nœuds du **sous-arbre gauche** sont **strictement inférieures** à la valeur du nœud.
|
||||
|
||||
2. Les valeurs des nœuds du **sous-arbre droit** sont **strictement supérieures** à la valeur du nœud.
|
||||
|
||||
À quoi cette structure sert-elle d'après vous ?
|
||||
|
||||
|
||||
|
||||
### Conclusion
|
||||
|
||||
Comprendre ces caractéristiques nous aidera à explorer comment manipuler efficacement ces structures pour chercher, insérer ou supprimer des données, et ce, très prochainement.
|
||||
|
||||
Reference in New Issue
Block a user