什么叫 筛选法建堆

Question

什么叫 筛选法建堆

Answer 1

筛选法就是开始按现有的顺序从上到下，从左到右放到一个完全二叉树里面。然后把这个树调节成堆。调节的时候从最后一个有儿子的节点开始。 也就是从下往上，从右往左找，找到的第一个有孩子的节点开始。依次把各个节点及下面的孩子组成的树调节成堆