Árboles Biselados

Autores/as

  • Augusto Cortez Vásquez
  • Hugo Vega huerta

DOI:

https://doi.org/10.15381/risi.v6i1.3330

Palabras 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

Los datos de descarga aún no están disponibles.

Descargas

Publicado

2009-07-30

Número

Sección

Artículos

Cómo citar

[1]
“Árboles Biselados”, Rev.Investig.sist.inform., vol. 6, no. 1, pp. 39–46, Jul. 2009, doi: 10.15381/risi.v6i1.3330.