c koi le OH ?

Orienté horizontalement.

ca change quoi ?



c un arbre binaire normal ou un arbre binaire de recherche ?

un arbre binaire trie quoi ?

C'est quoi la difference entre les deux?



Le fait qu'il soit orienté horizontalement veut simplement dire que la racin de l'arbre est tout en haut. Que le fils gauche est le nombre le plus petit de l'arbre et le fils droit le plus grand.

Pour moi, un arbre normal c la racine qui a deux fils, qui eux meme peuvent avoir deux fils, etc.. sans aucun tri particulier



Pour moi, un arbre binaire de recherche, c que tout ce qui est à gauche d'un noeud est plus petit que ce noeud, tout ce qui est à droite est plus grand.



et donc je n'ai pas vu les ABOH

Tu dis que l'element direct à gauche d'un noeud donnée est le plus petit du sous arbre et à droite le plus grand et ainsi de suite ? c ca ?

Donc ce que j'utilise, c'est un arbre binaire de recherche.