Contenido
- Definición: ¿Qué significa el Árbol de búsqueda binaria (BST)?
- Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
- 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.
Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
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 binario se pueden usar para disminuir el esfuerzo en la búsqueda, porque la estructura de datos contiene datos en un archivo ordenado.