Arbre binaire profondeur hauteur

Question

Bonjour
Je chercher &#224; savoir ce que repr&#233;sente exatement tout ce qui concerne les arbres binaire, par exemple la diff&#233;rence entre la hauteur et la profondeur d'un arbre. Le facteur d'&#233;quilibnr&#233; &#233;tant &#233;gal &#224; la diff&#233;rence de la hauteur du fils gauche et du fils droit. Si vous avez un bon site &#224; me conseiller...
merci
@ plous

cs_AmK · Answer

Tu maitrises la plupart des fonctions basiques qu'un arbre peut offrir ? ( ajout 
d'un noeud , supression d'un noeud etc.... ) c'est juste pour voir si je dois te 
filer un site ou un autre

le C++ jusqu'&#224; ce que la mort nous s&#233;parent !

cs_Nebula · Answer

D&#233;sol&#233; de me taper l'incruste ainsi, mais tes deux sites m'int&#233;ressent, AmKJe
songe utiliser un ABR, mais comme je ne sais pas s'il sera &#233;quilibr&#233; ou
non je dois l'&#233;quilibrer (je songe le faire lorsque l'application entre
en "idle"), mais je ne sais pas trop comment m'y prendre...

ecolopolo · Answer

salut
merci de ta r&#233;ponse rapide. En fait, on &#233;tudie en cours les arbres et c'est un peu difficile. On a vu quelques fonctions pour ajouter, supprimer un noeuds etc... Voila voila
Merci encore
@ plous

Arbre binaire profondeur hauteur

3 réponses

Votre réponse

Discussions similaires