private void BuildHeap(int[] arr)
{
for (int i = (arr.Length - 2) / 2; i >= 0; i--)
{
DownAdjust(arr, i);
}
}
private void UpAdjust(int[] arr)
{
int childIndex = arr.Length - 1;
int parentIndex = (childIndex - 1) / 2;
int temp = arr[childIndex];
// 注意条件
while (childIndex > 0)
{
if (temp < arr[parentIndex])
{
arr[childIndex] = arr[parentIndex];
childIndex = parentIndex;
parentIndex = (childIndex - 1) / 2;
}
else
{
break;
}
}
arr[childIndex] = temp;
}
private void DownAdjust(int[] arr, int parentIndex)
{
int childIndex = parentIndex * 2 + 1;
int temp = arr[parentIndex];
while (childIndex < arr.Length)
{
if (childIndex < arr.Length - 1 && arr[childIndex] > arr[childIndex + 1])
{
childIndex++;
}
if (temp > arr[childIndex])
{
arr[parentIndex] = arr[childIndex];
parentIndex = childIndex;
childIndex = parentIndex * 2 + 1;
}
else
{
break;
}
}
arr[parentIndex] = temp;
}
MinHeap(未完待续)
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- P1 优先选择二进制可执行软件来安装 不同组学任务模块比对重要全基因组测序/外显子测序 找差异和变异转录组相关计数...
