Diferencia entre revisiones de «Estructuras de datos dinámicas/Colas de prioridad y montones»
Contenido eliminado Contenido añadido
Línea 38:
Un árbol binomial de orden 0 es un nodo.
Un árbol binomial de orden k tiene una raíz de grado k y sus hijos son raíces de árboles binomiales de orden k-1, k-2, ..., 2, 1, 0 (en ese orden).
Un árbol binomial de orden k tiene
Por su estructura, un árbol binomial de orden k puede ser construido a partir de dos árboles de orden k-1 en forma trivial, agregando uno de ellos como el hijo más a la izquierda del otro.
===Estructura de un montículo binomial===
Un montículo binomial se implementa como un conjunto de árboles binomiales que satisfacen las propiedades del montículo:
|