A voir également:
- Listes simplement chainées
- Listes déroulantes en cascade excel - Guide
- Faire des listes déroulantes excel - Guide
- Remplacer un disque dur par un ssd simplement sans réinstaller windows - Guide
- Listes de diffusion whatsapp - Guide
- Fusionner deux listes excel - Guide
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
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