1 定义如下:首先堆树是一个完全二叉树 其次堆中的某个节点总是大于或者小于其孩子节点的值 最后堆树中每个节点的子树都是堆树 补充: 完全二叉树(Complete Binary Tree): 每层结点都完全填满,在最后一层上如果不是满的,则只缺少右边的若干结点。 完美二叉树(Perfect Binary Tree) 所有的非叶子结点都有两个孩子,所有的叶子结点都在同一层。 2 最大堆 最小堆 3 堆树的操作 原始数据采用顺序存储方式 最大堆的构造:待学习 树的节点个数是n,以1为下标开始编号,直到n结束,对于节点I,其父节点为i/2,左孩子为i*2,右孩子节点为i...