数据结构排序方法比较 数据结构 10.12 建堆的过程

数据结构 10.12 建堆的过程  

　　希赛教育计算机专业考研专业课辅导招生

　　希赛教育计算机专业考研专业课辅导视频

　　希赛教育计算机考研专业课在线测试系统

　　如何建堆？

　　建堆的过程是一个从下到上调整堆的过程 显然 叶子结点是个堆 对记录无序系列中最后一个分支结点而言 满足筛选的前提 即除根结点之外 其左 右子树都是堆 由此可调用算法将它调整为一个堆 类似地 从后往前看每个记录都满足筛选的前提 依次进行调整直至对以第 个记录为根的二叉树进行筛选之后 整个记录序列就是一个大顶堆了 例如下面所示为对前述记录无序序列进行建堆的过程