构造大顶堆的步骤应该就是先将数据填入二叉树,然后从最后一个有子节点的节点开始,从右往左,从下往上,依次调整节点的位置。但是,楼主发现在构造某些序列的大顶堆时会出现问题。
比如下面这个序列{5,3,4,8,9,1,6},按照规则调整如图所示。但是到最后,5和8那里明显错误,8应该是5的父节点。不知道是**作的问题还是步骤有问题,希望大神解答。

比如下面这个序列{5,3,4,8,9,1,6},按照规则调整如图所示。但是到最后,5和8那里明显错误,8应该是5的父节点。不知道是**作的问题还是步骤有问题,希望大神解答。


