Télécharger le zip
Si j'ai bien compris, les arbres binaires sont des B-Tree (ou B-Arbre) avec un élément pour chaque noeud? Quel est l'avantage d'avoir juste un élément par noeud?
En informatique, un arbre binaire est une structure de données qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé nœud, le nœud initial étant appelé racine. Dans un arbre binaire, chaque élément possède au plus deux éléments fils au niveau inférieur, habituellement appelés gauche et droit. Du point de vue de ces éléments fils, l'élément dont ils sont issus au niveau supérieur est appelé père.Au niveau le plus élevé il y a donc un nœud racine. Au niveau directement inférieur, il y a au plus deux nœuds fils. En continuant à descendre aux niveaux inférieurs, on peut en avoir quatre, puis huit, seize, etc. C'est-à-dire la suite des puissances de deux. Un nœud n'ayant aucun fils est appelé feuille. Le nombre de niveaux total, autrement dit la distance entre la feuille la plus éloignée et la racine, est appelé hauteur de l'arbre. Le niveau d'un nœud est appelé profondeur.Les arbres binaires peuvent notamment être utilisés en tant qu'arbre binaire de recherche ou en tant que tas binaire.
je vous remercie pour ces codes qui m'aidé beaucoup mais quand je les compile il affiche beaucoup d'erreur je sais pas pourquoi est ce qu'il peut etre la version du turbo c++ que j'ai ou quoi? svp je vous demande de m'aider
Se souvenir du profil
Mot de passe oublié ? / Activation de compteCréer un compte