Bonjour,  
 
Qu'y a -t- il de différent entre arbre binaire et arbre binaire de recherche (comme caractéristique de la structure) ?  
 
 

Arbre binaire ? ou B-Tree ?
 
Peut-être, je ne sais pas, il y aurait un problème de traduction.
 
Il arrive que des français se trompent et traduisent l'expression B-Tree par "arbre binaire", alors que le B n'est pas l’abréviation de Binary, mais de Balanced. La confusion est possible aussi, parce que des arbres équilibrées, peuvent aussi être des arbres binaires, mais ce n'est pas obligatoire.
 
Voir http://fr.wikipedia.org/wiki/Arbre_B et http://fr.wikipedia.org/wiki/Arbre [...] _recherche .

Un arbre binaire de recherche est un arbre binaire qui obéit à certaines règles.

D'après wikipedia  (et les cours de mon prof d'algo aussi, mais pour le coup, wiki est plus clair... ) :

"Un arbre binaire de recherche (ABR) est un arbre binaire dans lequel chaque nœud possède une clé, telle que chaque nœud du sous-arbre gauche ait une clé inférieure ou égale à celle du nœud considéré, et que chaque nœud du sous-arbre droit possède une clé supérieure ou égale à celle-ci — selon la mise en œuvre de l'ABR, on pourra interdire ou non des clés de valeur égale. Les nœuds que l'on ajoute deviennent des feuilles de l'arbre."

Une comparaison des arbres donnés en exemple de ces deux pages permettent de mieux se rendre compte de la chose :
 - http://fr.wikipedia.org/wiki/Arbre_binaire
 - http://fr.wikipedia.org/wiki/Arbre [...] _recherche