Tabla de contenido:
- Definición: ¿Qué significa el árbol de búsqueda binaria de equilibrio automático?
- Techopedia explica el árbol de búsqueda binaria de equilibrio automático
Definición: ¿Qué significa el árbol de búsqueda binaria de equilibrio automático?
Un árbol de búsqueda binaria con equilibrio automático es un tipo de estructura de datos que se ajusta automáticamente para proporcionar niveles consistentes de acceso a nodos. En un árbol de búsqueda binario de equilibrio automático, las conexiones desde el nodo superior a los nodos adicionales se ordenan y reajustan para que el árbol sea uniforme, y las líneas de trayectoria de búsqueda para cada nodo final son iguales en términos de longitud.
Un árbol de búsqueda binaria con equilibrio automático también se conoce como árbol equilibrado o árbol de búsqueda binaria con altura equilibrada.
Techopedia explica el árbol de búsqueda binaria de equilibrio automático
Un árbol de búsqueda binario en general proporciona una estructura de datos con un nodo en la parte superior y uno o dos nodos conectados a él en cada nivel posterior. Los árboles de búsqueda binarios admiten tres operaciones: los operadores pueden insertar componentes, eliminar componentes o buscar algún número u otro contenido de nodo. Parte del beneficio de los árboles de búsqueda binarios es que el sistema puede ordenar ignorar la mitad del árbol en cada nivel, lo que lleva a cargas de trabajo de búsqueda más eficientes.
El aspecto positivo de un árbol de búsqueda binaria de equilibrio automático es que el acceso a los nodos es igual, por ejemplo, en lugar de tener que ir cinco pasos en un lado del árbol, o tres pasos en el otro lado del árbol, debido a -estructura de nodo ajustada, la búsqueda solo iría un cierto número de pasos (n) a cualquier nodo final dado. Esto se logra sacando conexiones de nodos individuales y reemplazándolas por otras binarias para acortar ramas particulares del árbol.
El inconveniente de una búsqueda binaria de autoequilibrio tres es que solo funciona si las conexiones de nodo son "independientes del nivel"; en otras palabras, si un nodo individual se puede reajustar a un nivel anterior para acortar la rama del árbol . Por ejemplo, si un árbol de búsqueda binaria con equilibrio automático está compuesto con un número dado en la parte superior y dos números posteriores a cada lado, y hay una cadena de tres números adicionales con conexiones de un solo nodo, el ajuste del árbol pondría el quinto nodo junto con el tercer nodo en lugar del cuarto nodo, de modo que el tercer nodo tenga dos nodos de conexión en lugar de uno. Sin embargo, si la estructura de datos necesita identificar contenidos de nodos particulares como relacionados en una relación padre / hijo específica, ajustar estos nodos para que se ajusten a la estructura de árbol no será suficiente.
