数据结构 10.12 建堆的过程

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

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

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

如何建堆？

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