Árboles Biselados
DOI:
https://doi.org/10.15381/risi.v6i1.3330Palabras clave:
Árboles de búsqueda, árbol desplegado, árbol biselado, análisis amortizado.Resumen
Evaluar El Objetivo del Presente Estudio es el Orden de Complejidad de las Operaciones de búsqueda, Inserción o ELIMINACION es biselado Árbol un. Para el Despliegue de la ONU Nodo Sí utiliza La Técnica De rotaciones, utilizada muy en Los Árboles AVL. Para la evaluación de la Complejidad de las Operaciones En Si utiliza el Método de Análisis amortizado. El Análisis amortizado en Árboles biselados es beneficioso Porción Cuanto SE APLICA CUANDO SE Realiza Una Sucesión de m Operaciones de tal forma Que en Conjunto El Tiempo de la mar Una Operación LO MÁS O (m log n), aunque individualmente Operación CADA Pueda Servicio de Orden O (n).Descargas
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2009 Augusto Cortez Vásquez, Hugo Vega huerta
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
LOS AUTORES RETIENEN SUS DERECHOS:
a. Los autores retienen sus derechos de marca y patente, y también sobre cualquier proceso o procedimiento descrito en el artículo.
b. Los autores retienen el derecho de compartir, copiar, distribuir, ejecutar y comunicar públicamente el artículo publicado en la Revista de investigación de Sistemas e Informática (por ejemplo, colocarlo en un repositorio institucional o publicarlo en un libro), con un reconocimiento de su publicación inicial en la Revista de investigación de Sistemas e Informática.
c. Los autores retienen el derecho a hacer una posterior publicación de su trabajo, de utilizar el artículo o cualquier parte de aquel (por ejemplo: una compilación de sus trabajos, notas para conferencias, tesis, o para un libro), siempre que indiquen su publicación inicial en la Revista de investigación de Sistemas e Informática (autores del trabajo, revista, volumen, número y fecha).