Definición - ¿Qué significa Árbol de búsqueda binaria (BST)?
Un árbol de búsqueda binaria es un tipo particular de contenedor de datos que almacena valores que pueden proporcionar una búsqueda eficiente. El "árbol" se separa en dos identificadores, izquierdo y derecho, y la división recursiva crea la subestructura completa del contenedor de datos.
Techinfo explica el árbol de búsqueda binaria (BST)
Además de su estructura básica, donde el “tronco” original del árbol binario se divide en dos, existen otros protocolos de datos asociados con la estructura del árbol de búsqueda binaria. Una es que los valores clave en los dos nodos de una división son almacenes, por lo que la clave "izquierda" es menor que la original y la clave "derecha" es más. Los árboles de búsqueda binarios también tienen otras propiedades que los científicos de datos y otros profesionales explican, por ejemplo, la naturaleza interesante de la "hoja" o nodo final, que normalmente no tiene ningún valor. Las estructuras binarias como el árbol de búsqueda binaria se pueden usar para disminuir el esfuerzo en la búsqueda, porque la estructura de datos contiene datos en un archivo ordenado.