private HeapNode UnifyChildNodes(HeapNode node)
{
HeapNode[] tmp = new HeapNode[node.ChildsCount / 2]; //必要な要素数が明らかなのでStackではなく配列
for (int i = 0; i < tmp.Length; i++)
{
HeapNode x = node.PollFirstChild();
HeapNode y = node.PollFirstChild();
tmp[i] = this.MergeNodes(x, y);
}
HeapNode z;
if (node.ChildsCount == 1) //子要素数が奇数の場合、まだ１つ残っている子要素をここで処理
{
z = node.PollFirstChild();
}
else
{
z = null;
}
for (int i = tmp.Length - 1; i >= 0; i--) //逆順ループで配列をStackのように振る舞わせる
{
z = this.MergeNodes(tmp[i], z);
}
return(z);
}