如果不知道以下规则，实现算法就不可能了。
0
1 2
3 4 5 6
假设有一个堆存在数组中，某个元素在数组中的下标为N
则：父节点的下标为 (N - 1)/2，
左邻子节点的下标为2*N + 1,
右邻子节点的下标为2*N + 2
0
1 2
3 4 5 6
假设有一个堆存在数组中，某个元素在数组中的下标为N
则：父节点的下标为 (N - 1)/2，
左邻子节点的下标为2*N + 1,
右邻子节点的下标为2*N + 2
堆排序算法的代码比较让人困惑的部分
最新推荐文章于 2025-11-26 15:16:48 发布
本文详细介绍了堆数据结构在数组中的存储方式，通过简单的数学公式计算父节点及左右子节点的位置，便于理解和实现堆的插入、删除等操作。
扫一扫
1957
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
