小编Pet*_*alj的帖子

最小堆是否按“默认”排序

我刚拿起“算法简介”,我开始在 c# 中实现堆和堆排序算法。

实现一个从双精度数组构造最小/最大堆的函数,我注意到构造的堆有一些有趣的属性。

可以从左到右,从上到下(从根到叶,按级别)读取构建的最小堆,并将对其进行排序。

这是 minheap 的属性,还是我只是无法获得此属性不适用的情况。最大堆不能这样工作,至少我在这里得到了什么。

输出:

2345 7 34 6 3 5 4 5 1 2 3 2 1 3 1 3 2 1 (maxheap)

1 1 1 1 2 2 2 3 3 3 3 4 5 5 6 7 34 2345 (minheap)

感谢您提前回复!

c# sorting algorithm heap min-heap

1
推荐指数
1
解决办法
833
查看次数

标签 统计

algorithm ×1

c# ×1

heap ×1

min-heap ×1

sorting ×1