Contenu
- Définition - Que signifie arbre de recherche binaire (BST)?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique l'arbre de recherche binaire (BST)
Définition - Que signifie 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 identificateurs, à gauche et à droite, et la division récursive crée la sous-structure entière du conteneur de données.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique l'arbre de recherche binaire (BST)
Outre sa structure de base, où la «jonction» d'origine de l'arborescence binaire se scinde en deux, il existe d'autres protocoles de données associés à la structure d'arborescence de recherche binaire. La première est que les valeurs de clé sur les deux nœuds d'une scission sont des magasins, de sorte que la clé «gauche» est inférieure à la clé d'origine et la clé «droite», davantage. Les arbres de recherche binaires ont également d'autres propriétés qui sont expliquées par les scientifiques de données et d'autres professionnels, par exemple, la nature intéressante du nœud d'extrémité ou feuille, qui ne contient généralement pas de valeur. Des structures binaires telles que 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.