这是我对具有任意值的堆的开头的粗略草图
0 1 2 3 4 5 6 7 8 9 ...
[-] [10] [14] [15] [22] [21] [24] [23] [44] [30] ...
Run Code Online (Sandbox Code Playgroud)
为什么array [0]中的元素必须始终设置为null?
或者为什么我们不应该使用它?
我在数组上写二进制堆arr。
除叶节点外,每个节点都有两个子节点。
根可以是arr[0]或arr[1]。
为什么在由数组实现的堆中未使用索引0的可接受答案 ?说arr[1]更快。
但是在该答案下方的一条评论说,大多数实现都扎根于arr[0]。
扎根的好处是什么arr[0]?