Table des matières:
- Définition - Que signifie l'arbre de recherche binaire (BST)?
- Techopedia explique Binary Search Tree (BST)
Définition - Que signifie l'arbre de recherche binaire (BST)?
Un arbre de recherche binaire est un type particulier de conteneur de données stockant des valeurs pouvant fournir une recherche efficace. L '«arbre» se sépare en deux identifiants, gauche et droite, et la division récursive crée toute la sous-structure du conteneur de données.
Techopedia explique Binary Search Tree (BST)
En plus de sa structure de base, où le «tronc» d'origine de l'arbre binaire se divise en deux, il existe d'autres protocoles de données associés à la structure de l'arbre de recherche binaire. La première est que les valeurs de clé sur les deux nœuds d'une division sont des mémoires de sorte que la clé «gauche» est inférieure à l'original et la clé «droite» est plus. Les arbres de recherche binaire 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 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.
