svp comment saisir une procedure de remplissage d'un arbre binaire de recherche.merci
Version imprimable
svp comment saisir une procedure de remplissage d'un arbre binaire de recherche.merci
BonjourCitation:
Envoyé par gabol213
1) tu saisis les éléments d'une feuille
2) tu places ta feuille au bon endroit dans l'arbre
C'est un peu plus compliqué si l'arbre doit être auto-équilibré.
Il est également bon de savoir si l'arbre est rempli "en une fois" et équilibré une bonne fois pour toutes, ou s'il est modifié au petit bonheur et doit être équilibré entre chaque modif.