Eficiencia dinámica: Algoritmos para mantener árboles de búsqueda binarios

Španielsky jazyk

Eficiencia dinámica: Algoritmos para mantener árboles de búsqueda binarios

Vydavateľstvo: Ediciones Nuestro Conocimiento
Rok vydania: 2024
Formát: Paperback
Rozmer: 220 x 150 mm
Jazyk: Španielsky jazyk
ISBN: 9786208248758

Na objednávku

40.68 €

bežná cena: 45.20 €

O knihe

Un árbol de búsqueda binario (BST) optimiza las operaciones de búsqueda organizando los datos para realizar búsquedas, inserciones y eliminaciones rápidas. Para mantener esta eficiencia, se han desarrollado varios algoritmos de equilibrado, incluidas rotaciones simples y dobles. Aunque las rotaciones dobles son eficaces, consumen más recursos informáticos, lo que puede afectar al rendimiento del sistema en entornos con búsquedas frecuentes.Las evaluaciones de distintos algoritmos para mantener dinámicamente los BST se centran en patrones de búsqueda impredecibles, gestionando tareas como la inserción de nuevos nodos y la reestructuración del árbol para reducir la longitud del camino y el tiempo de búsqueda. Los árboles de altura equilibrada, como los árboles AVL, mantienen diferencias de altura mínimas entre los subárboles para realizar búsquedas eficientes, mientras que los árboles de equilibrio limitado, como los árboles rojo-negro, permiten un equilibrio más relajado para operaciones específicas.Los algoritmos híbridos combinan características de ambos tipos de árbol para mejorar el rendimiento. Este artículo presenta un nuevo método que mejora las rotaciones dobles y consigue resultados de equilibrado similares con casi la mitad de pasos computacionales. Este avance promete mejorar significativamente la eficacia del mantenimiento de los BST y el rendimiento general del sistema en entornos de búsqueda dinámica.