本文详细介绍了堆数据结构在数组中的存储方式，通过简单的数学公式计算父节点及左右子节点的位置，便于理解和实现堆的插入、删除等操作。
如果不知道以下规则，实现算法就不可能了。
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
堆排序算法的代码比较让人困惑的部分
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
