这是我对具有任意值的堆的开头的粗略草图
0 1 2 3 4 5 6 7 8 9 ...
[-] [10] [14] [15] [22] [21] [24] [23] [44] [30] ...
为什么 array[0] 中的元素必须始终设置为 null?
或者为什么我们不应该使用它?
有多种方法可以将二叉堆表示为数组。
有一种使用元素零的方法;还有一种方法可以使元素零not used:
- 根是元素 0;元素的子元素
n
是元素2n+1
and 2n+2
;
- 根是元素 1;元素的子元素
n
是元素2n
and 2n+1
.
两者都不比另一个更“正确”。前者更适合使用的编程语言从零开始的数组 http://en.wikipedia.org/wiki/Comparison_of_programming_languages_%28array%29#Array_system_cross-reference_list,而后者更适合具有基于一的数组 http://en.wikipedia.org/wiki/Comparison_of_programming_languages_%28array%29#Array_system_cross-reference_list.
您似乎遇到过使用第二种方法的实现。由于所讨论的语言 Java 使用从零开始的数组,因此元素零存在但未被使用。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)