Diferencia entre revisiones de «Montículo de Fibonacci»

 

 

Para permitir un Borrado y Concatenado rápido, las raíces de todos los árboles están unidas una [[Lista (estructura de datos)|lista]] de tipo circular doblemente enlazada. Los hijos de cada [[Nodo (informática)|nodo]] también están unidos usando una lista. Para cada nodo, guardamos el número de hijos y si está marcado. Además guardamos un [[Puntero (programación)|puntero]] a la raíz que contiene la clave mínima.