Arbre Binaire de Recherche : Définition - Création - Parcours

[@benamermanel3099]

Merci beaucoup

[@thunderphoenixx]

De rien :)

[@adamafofana704]

J''aimerai savoir aussi quel est la hauteur d'un arbre bineair de racine 5 et un arbre bineair de racine 3 .

[@thunderphoenixx]

La hauteur n'a rien à voir avec les valeurs ... c'est la longueur du chemin de la racine au feuilles

[@adamafofana704]

​@@thunderphoenixx pour tout élément a de AB, on note h(a) la hauteur de a. Exemple : h(5) = 1, h h(((4,2,3),1,5))=3 et h((1,5,2),2,((4,2,3),1,5))=4 . c'est ce exercice qui me pose des soucis si vous me comprenez bien je penssais que la hauteur avec ce que j'ai apris normalement ca devrait etre 2 pour le deuxieme et 3 pour le troisiieme oubien que dites vous de ma pensée svp j'aimerais bien comprendre svp .

[@thunderphoenixx]

@@adamafofana704 Je vous conseille de regarder cette vidéo : kzbin.info/www/bejne/iZ6vq6WLjcSFraM

[@prickyguy2353]

Heyy bonne vidéo. Comment créer un arbre binaire de recherche en utilisant un arbre binaire normal ?

[@thunderphoenixx]

Il faudra les insérer un à un ou alors les trier puis contruire un arbre équilibré.

[@suzysoon1819]

merci beaucoup

[@thunderphoenixx]

De rien