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 <math>2^{k}</math> nodos, y altura k.
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.
| |||