Les arbres de recherche binaires sont-ils identiques aux arbres de tri binaires ?

L'arbre de recherche binaire et l'arbre de tri binaire sont identiques. Le nom anglais complet est "Binary Search Tree". En tant que structure de données classique, l'arbre de recherche binaire a des opérations d'insertion et de suppression rapides de listes chaînées. a l'avantage d'une recherche rapide dans un tableau.

L'arbre de recherche binaire et l'arbre de tri binaire sont identiques.

Arbre de recherche binaire, (aussi : arbre de recherche binaire, arbre de tri binaire) c'est soit un arbre vide, soit un arbre binaire avec les propriétés suivantes : Si le sous-arbre gauche de n'est pas vide, alors les valeurs de tous les nœuds du sous-arbre gauche sont inférieures à la valeur de son nœud racine ; si son sous-arbre droit n'est pas vide, alors les valeurs de tous les nœuds du sous-arbre droit sont supérieures à son nœud racine La valeur du nœud racine ; ses sous-arbres gauche et droit sont également des arbres triés binairement, respectivement. En tant que structure de données classique, l'arbre de recherche binaire présente les caractéristiques d'opérations d'insertion et de suppression rapides de listes chaînées et l'avantage d'une recherche rapide de tableaux. Par conséquent, il est largement utilisé, par exemple, dans les systèmes de fichiers et les bases de données. Les structures de données effectuent des opérations de tri et de récupération efficaces.

L'arbre de recherche binaire est une structure de données qui peut effectuer efficacement les opérations suivantes.

1. Insérez une valeur

2. Demandez si une certaine valeur est incluse

3.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!