From e9b71d925e99ebae25f8fec7a925fff71d426e6e Mon Sep 17 00:00:00 2001 From: Spectre Date: Wed, 9 Apr 2025 08:12:58 +0200 Subject: [PATCH] corriger --- trees/AB/arbre.py | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/trees/AB/arbre.py b/trees/AB/arbre.py index 96151c3..06c0055 100644 --- a/trees/AB/arbre.py +++ b/trees/AB/arbre.py @@ -230,6 +230,7 @@ class Tas_Max(object): self.elements.append(element) self.taille += 1 self.tamiser(self.taille) + return None def extraire_racine(self): if self.taille == 0: @@ -248,11 +249,15 @@ def liste_vers_tas_max(liste): for i in liste: tas.ajouter(i) return tas + + def tas_max_vers_liste(tas): resultat = [] while tas.taille > 0: resultat.append(tas.extraire_racine()) return resultat + + def convertir_liste_en_tas(liste): def ratisser(elements, taille, i): plus_grand = i @@ -271,6 +276,7 @@ def convertir_liste_en_tas(liste): for i in range(n // 2 - 1, -1, -1): ratisser(liste, n, i) + if __name__ == "__main__": l1 = [1, 2, 3, 8, 7, 6, 5, 4] tas = liste_vers_tas_max(l1)