Vérification de l'arbre binaire de recherche

Vérification de l'arbre binaire de recherche

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.

Tags

Data Structure Binary Tree Binary Search Tree

Articles les plus populaires

Articles récemment mis à jour