Tabla de contenido:
- Definición: ¿Qué significa el Árbol de búsqueda binaria (BST)?
- Techopedia explica el árbol de búsqueda binaria (BST)
Definición: ¿Qué significa el Árbol de búsqueda binaria (BST)?
Un árbol de búsqueda binario 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 toda la subestructura del contenedor de datos.
Techopedia 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, hay 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, de modo que la tecla "izquierda" es menor que la original y la tecla "derecha" es mayor. Los árboles de búsqueda binarios también tienen otras propiedades que explican los científicos de datos y otros profesionales, por ejemplo, la naturaleza interesante de la "hoja" o el nodo final, que generalmente no tiene un valor. Las estructuras binarias como el árbol de búsqueda binaria se pueden usar para disminuir el esfuerzo de búsqueda, porque la estructura de datos contiene datos en un archivo ordenado.
