数据结构——用C语言描述教学课件蔡明志第八章 堆.pptVIP

第8章 堆 堆 了解堆与其的插入和删除操作 关于min-heap 关于min-max heap 及其插入和删除操作 关于Deap及其插入和删除操作 什么是堆 堆（Heap）和二叉查找树大致相同。 堆的定义如下： - 堆是一棵二叉树，其树根的键值大于子树的键值，而且必须是完全二叉树。 - 不管左子树和右子树的大小顺序，这是堆与二叉查找树最大的差异。 - 大致可分为：Max-heap、Min-Max heap及Deap 堆具有新增、删除、输出数据3个功能 堆（Heap）的插入 例：在一棵Heap中插入30及50 步骤如下： （1）按照完全二叉树的特性将30插进来，如图8-9所示。 （2）插入50，但是此时已经不是一棵Heap，要进行调换。 （3）进行调换后，将要插入的那一个节点往上调整即可， 如图8-10所示。 堆（Heap）的插入—示意图 堆（Heap）的删除 什么是min-Heap min-max heap 的定义 min-max heap 的定义 min-max heap 的插入 min-max heap 的插入 min-max heap 的删除 Deap Deap 的插入和删除 8.*