Listes simplement chainées
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
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
-
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 exemplearbre=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 -
Bonjour,
Un peu de lecture
https://openclassrooms.com/fr/courses/19980-apprenez-a-programmer-en-c/19733-les-listes-chainees
et on va passer aux TP
http://tfc.duke.free.fr/coding/linked_list.html -
Contributeurbonjour,
je pense qu'il y a une erreur dans tes fonctions.
