Discussion :

[mannour85]

bonjour, s'il vous plait j'ai besoin de la formule de récurrence pour calculer la complexité d'une arbre binaire
voici l’algorithme récursive

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
Algorithme Chercher (racine : ^Noeud , X : élément)
Si ( racine = Nil) alors
retourner 0
Sinon
Si( racine^.info = X ) alors
retourner 0
Si (X < racine^.info ) alors
retourner Chercher(racine^.FilsG, X)
sinon
retourner Chercher (racine^.FilsD, X)
Finsi
FinSi
FinSi
Fin

merci infiniment

[dourouc05]

Tu n'espères quand même pas que l'on va te servir la solution à ton exercice/examen sur un plateau d'argent ? Tu parles de la complexité d'une structure de données (implicitement, la complexité en mémoire), alors que tu montres un algorithme (implicitement, la complexité en temps). À mon avis, un peu de révision de ton cours ne serait pas inutile : viens avec des questions plus précises pour avoir des réponses .

En l'état, tu peux retrouver la réponse directement dans un cours de structures de données (http://rmdiscala.developpez.com/cour...s4/Chap4.7.htm, http://tcuvelier.developpez.com/tuto...-donnees/#LV-C) ou sur Wikipédia (http://fr.wikipedia.org/wiki/Arbre_binaire_de_recherche).