Listes simplement chainées

Fermé
Radia.24 - 6 févr. 2021 à 18:31
 Radia.24 - 7 févr. 2021 à 17:40
Bonjour,

j'ai un projet concernant les listes ou on doit creer un menu qui contient des fonctions qui manipulent les listes j'ai essayé de le faire avec dex fonctions seulement pour voir s'il marche ou non j'ai trouvé aucune faute apres la compilation mais lors de l'execution y'avait un probleme aidez moi svp

3 réponses

yg_be Messages postés 23392 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 16 décembre 2024 Ambassadeur 1 556
6 févr. 2021 à 21:00
bonjour,
je pense qu'il y a une erreur dans tes fonctions.
0
Pat1_0146 Messages postés 6 Date d'inscription samedi 6 février 2021 Statut Membre Dernière intervention 7 février 2021 1
7 févr. 2021 à 10:49
0
Pat1_0146 Messages postés 6 Date d'inscription samedi 6 février 2021 Statut Membre Dernière intervention 7 février 2021 1
Modifié le 7 févr. 2021 à 11:28
La Pratique les arbres b+
Quand on a des valeur identiques on greffe sur l'arbre une liste chaînée type table HCODE

class ABR:
def __init__(self,valeur,fg=None,fd=None):
self.v=valeur
self.fg=fg
self.fd=fd
def ajoute(self,valeur):
if self==None:
return ABR(valeur,None,None)
elif valeur<self.v:
return ABR(self.v,ABR.ajoute(self.fg,valeur),self.fd)
else:
return ABR(self.v,self.fg,ABR.ajoute(self.fd,valeur))
def affiche(self):
if self==None:
return None
else :
return [self.v,ABR.affiche(self.fg),ABR.affiche(self.fd)]


# A tester pour exemple
arbre=ABR(25).ajoute(17).ajoute(32).ajoute(5)
arbre.affiche()

# Utiliser l'affichage pour faire une représentation de l'arbre

Un corrigé d'exercice
https://info-llg.fr/option-mp/pdf/01.corrige.pdf
0
je vous remercie pour votre aide mais on a pas fait le cours des arbres encore et le prof nous a demandé de faire ce proje qu'avec les listes
0