Árboles Biselados

Augusto Cortez Vásquez, Hugo Vega huerta

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).

Palabras clave


Árboles de búsqueda, árbol desplegado, árbol biselado, análisis amortizado.

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.




Copyright (c) 2014 Augusto Cortez Vásquez, Hugo Vega huerta

Licencia de Creative Commons
Este obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional.

 

 



Facultad de Ingeniería de Sistemas e Informática, Universidad Nacional Mayor de San Marcos, Lima, Perú Teléfono: (511) 619 7000 (anexo 3604) Correo electrónico: investigacion@sistemas.edu.pe.