基本信息

---

下载

文档摘要

---

第11课堆的基本概念

学习目标1、了解数据结构——堆的基本概念2、学习堆的基本操作

知识讲授

一、预备知识完全二叉树：如果一棵深度为K二叉树，1至k-1层的结点都是满的，即满足2i-1，只有最下面的一层的结点数小于2i-1，并且最下面一层的结点都集中在该层最左边的若干位置，则此二叉树称为完全二叉树。ABCGFED1234567

二、堆的定义堆结构是一种数组对象，它可以被视为一棵完全二叉树。树中每个结点与数组中存放该结点中值的那个元素相对应，如下图：

三、堆的性质设数组A的长度为len，二叉树的结点个数为size，size≤len，则A[i]存