数据结构 | 3月 15 2017 数据结构--堆 堆的概念 堆首先是一个完全二叉树,我们先看一下完全二叉树的定义 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 再看看堆的定义（二叉堆） 1.父节点的值总是大于（小于）或等于每一个子节点的值2.每个结点的左子树和右子树也是一个堆 根据堆是一个二叉树，我们可以得出一些特性,假设当前结点在数组中的下标为i 一个结点的左儿子数据所在的下标为(i+1)*2-1 一个结点的右 ...