Heapify功能：如何找到最后一个内部节点？

Question

我正在尝试为优先级队列实现自下而上的二进制堆构造。到目前为止，我已经将所有值以任何顺序放入ArrayList中，现在我想找到最后一个内部节点的元素＃然后在其上运行我的BubbleDown（）函数，然后迭代遍历堆中的每个内部节点。 / p>

如何找到最后一个内部节点的元素＃？这是表的外观，（N =堆中的元素数，LIN＃=最后一个内部节点的元素＃）：

    N   LIN#
    2   1
    3   1
    4   3
    5   3
    6   3
    7   3
    8   7
    9   7
    10  7
    11  7
    12  7
    13  7
    14  7
    15  7
    16  15
    etc etc