考虑n个元素二进制堆的任何数组表示形式，其中元素从数组的索引1到索引n进行存储。对于存储在数组索引i(i <= n)的元素，父级的索引为
(A)我– 1
(B)楼(i / 2)
(C)天花板(i / 2)
(D) (i + 1)/ 2答案： (B)
说明：二进制堆可以使用数组表示：将元素存储在数组中，并使用它们在数组中的相对位置来表示子父关系。
对于存储在数组索引i处的二进制堆元素，
父节点将位于下标：floor(i / 2)
左孩子将在索引：2i
合适的孩子将在索引处：2 * i +1
该解释由Saksham Seth提供。
这个问题的测验