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
A voir également:

3 réponses

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