Définition - Que signifie l'arbre de recherche binaire (BST)?
Une arborescence de recherche binaire est un type particulier de conteneur de données stockant des valeurs pouvant permettre une recherche efficace. L '«arbre» se sépare en deux identificateurs, gauche et droit, et le fractionnement récursif crée toute la sous-structure du conteneur de données.
Definir Tech explique l'arbre de recherche binaire (BST)
En plus de sa structure de base, où le «tronc» original de l'arbre binaire se scinde en deux, il existe d'autres protocoles de données associés à la structure d'arbre de recherche binaire. La première est que les valeurs de clé sur les deux nœuds d'un fractionnement sont stockées de sorte que la clé «gauche» est inférieure à l'original et la touche «droite» est plus. Les arbres de recherche binaires ont également d'autres propriétés qui sont expliquées par les scientifiques des données et d'autres professionnels, par exemple, la nature intéressante de la «feuille» ou du nœud d'extrémité, qui n'a généralement pas de valeur. Des structures binaires comme l'arbre de recherche binaire peuvent être utilisées pour réduire l'effort de recherche, car la structure de données contient des données dans une archive triée.