2.23 专项测试复盘

将关键字序列50，40，95，20，15，70，60，45，80调整成一个小根堆，堆结构是15,20,60,45,40,70，95,50,80（）。 解析：创建堆的基本思想：先把无序的关键字按顺序构造成完全二叉树，从最后一个分支节点开始往前，不断地利用筛选算法，将一棵棵子树调整为一个堆（让根与其左右子节点比，将他们三个最小的值选出来作为根，反复交换使所有结点满足小根），一直进行到完全二叉树的根节点

>>阅读原文<<