A voir également:
- Listes simplement chainées
- Liste simplement chainée en c - Astuces et Solutions
- Les listes doublement chainées en c - Astuces et Solutions
- Additionner deux listes python - Forum Python
- Listes déroulantes excel - Guide
- Comparer 2 listes excel ✓ - Forum Excel
3 réponses
yg_be
Messages postés
21304
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
18 mars 2023
1 326
6 févr. 2021 à 21:00
6 févr. 2021 à 21:00
bonjour,
je pense qu'il y a une erreur dans tes fonctions.
je pense qu'il y a une erreur dans tes fonctions.
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
7 févr. 2021 à 10:49
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
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
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
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
# A tester pour exemple
# 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
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