Un arbre binaire est une structure de données non linéaire. Il est appelé arbre binaire parce que chaque nœud a un maximum de deux enfants. Ces enfants sont appelés enfants de gauche et enfants de droite. Pour qu’un arbre binaire devienne BST, il doit satisfaire les propriétés suivantes : Tous les nœuds du sous-arbre gauche sont plus petits que le nœud racine. Tous les nœuds du sous-arbre de droite sont plus grands que le nœud racine.