spectre/cours
1
0
Fork 0
mirror of https://github.com/Fare-spec/cours.git synced 2025-12-07 10:50:36 +00:00
Code Issues Packages Projects Releases Wiki Activity

Auto urgent commit.

Browse Source
This commit is contained in:
Spectre
2025-03-25 21:24:08 +01:00
parent 14eb122245
commit 874ed0c007
1 changed files with 7 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
trees/AB/arbre.py
View File

@@ -113,15 +113,16 @@ class Arbre_Binaire_Recherche(Arbre_Binaire):
return self.ss_arbre_gauche return self.ss_arbre_gauche
else: else:
next = self.ss_arbre_droit.mini() next = self.ss_arbre_droit.mini()
self.racine =next self.racine = next
self.ss_arbre_droit = self.ss_arbre_droit.supprimer(next) self.ss_arbre_droit = self.ss_arbre_droit.supprimer(next)
def abr_vers_liste(self): def abr_vers_liste(self):
if self.est_vide(): if self.est_vide():
return [] return []
gauche = self.ss_arbre_gauche.abr_vers_liste() if self.ss_arbre_gauche else [] gauche = self.ss_arbre_gauche.abr_vers_liste() if self.ss_arbre_gauche else []
droite = self.ss_arbre_droit.abr_vers_liste() if self.ss_arbre_droit else [] droite = self.ss_arbre_droit.abr_vers_liste() if self.ss_arbre_droit else []
return gauche + [self.racine] + droite return gauche + [self.racine] + droite
@@ -156,7 +157,9 @@ if __name__ == "__main__":
arbre = list_to_btree(liste) arbre = list_to_btree(liste)
affiche(arbre, "prefixe") affiche(arbre, "prefixe")
liste1 = arbre.abr_vers_liste() liste1 = arbre.abr_vers_liste()
print(liste1) # on observer que la liste devient triée (logique car on la trie pour la mettre dans l'arbre et on ne peut pas la recupérer comme si elle ne l'etait pas) print(
liste1
) # on observer que la liste devient triée (logique car on la trie pour la mettre dans l'arbre et on ne peut pas la recupérer comme si elle ne l'etait pas)
# Exercice 5 ? # Exercice 5 ?
pass pass