Definición: ¿Qué significa árbol de búsqueda binaria autoequilibrado?
Un árbol de búsqueda binaria autoequilibrado es un tipo de estructura de datos que se ajusta automáticamente para proporcionar niveles consistentes de acceso a los nodos. En un árbol de búsqueda binario autoequilibrado, 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 sean iguales en términos de longitud.
Un árbol de búsqueda binario autoequilibrado también se conoce como árbol equilibrado o árbol de búsqueda binario equilibrado en altura.
Techinfo explica el árbol de búsqueda binaria autoequilibrado
Un árbol de búsqueda binaria 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 subsiguiente. Los árboles de búsqueda binaria 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 binaria es que el sistema puede ordenar para ignorar la mitad del árbol en cada nivel, lo que genera cargas de trabajo de búsqueda más eficientes.
El aspecto positivo de un árbol de búsqueda binaria autoequilibrado es que el acceso al nodo es igual, por ejemplo, en lugar de tener que dar cinco pasos en un lado del árbol, o tres pasos en el otro lado del árbol, debido a la -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 eliminando las conexiones de los nodos individuales y reemplazándolos por binarios para acortar ramas particulares del árbol.
El inconveniente de una búsqueda binaria autoequilibrada tres es que solo funciona si las conexiones de los nodos son "independientes del nivel", en otras palabras, si un nodo individual puede reajustarse a un nivel anterior para acortar la rama del árbol. . Por ejemplo, si un árbol de búsqueda binaria autoequilibrado se compone con un número dado en la parte superior y dos números subsiguientes 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 tiene 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 uniformidad de la estructura del árbol no funcionará.