Representación de memoria de Binomial Heap

Requisitos previos: montón binomial

Los árboles binomiales son árboles multidireccionales que normalmente se almacenan en la representación del hijo izquierdo y del hermano derecho , y cada Node almacena su grado. Los montones binomiales son una colección de árboles binomiales almacenados en orden ascendente de tamaño. La lista raíz en el montón es una lista enlazada de raíces del montón Binomial. El grado de los Nodes de las raíces aumenta a medida que se atraviesa la lista de raíces.

El número de árboles binomiales en un montón binomial se puede encontrar con el valor binario del número de Nodes en el montón binomial. Este artículo se centra en la representación de memoria de montones binomiales .

Node de montón binomial:

• Campos en cada Node:

  Cada Node en un montón binomial tiene 5 campos:

  1. Puntero a padre
  2. Llave
  3. La licenciatura
  4. Puntero a hijo (hijo más a la izquierda)
  5. Puntero al hermano que está inmediatamente a su derecha

  

• Punteros en cada Node:

  Cada Node tiene los siguientes punteros:

  1. Un puntero padre que apunta al padre inmediato del Node
  2. Un puntero izquierdo que apunta al primer hijo del Node.
  3. Un puntero derecho que apunta al siguiente hermano del Node.

Tipos de Nodes y sus representaciones:

• Node único en el montón:

  

• Relación padre-hijo entre Nodes:

  

• Relación de hermanos entre Nodes:

  

Representación del montón binomial completo:



La representación de memoria de cada Node del montón binomial anterior se puede ilustrar mediante el siguiente diagrama: