Listes simplement chainées

Radia.24 -  
 Radia.24 -
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 24281 Date d'inscription   Statut Contributeur Dernière intervention   Ambassadeur 1 586
 
bonjour,
je pense qu'il y a une erreur dans tes fonctions.
0
Pat1_0146 Messages postés 21 Statut Membre 1
 
0
Pat1_0146 Messages postés 21 Statut Membre 1
 
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
Radia.24
 
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