KIJamesQi的博客

原创 考研数据结构----MaxHeap

原理 这里我们建立的是最大堆，用完全二叉树来表示这个堆； 1. 堆顶比两棵子树中的任何元素都要大； 2. 每棵子树同样满足这个条件； 即根是树中最大值，没课子树的根是子树中的最大值 所以我们在构造的时候要先从最小的子树开始构造，这样才能构造更大的子树/** 建立大顶堆，a[1]为最大元素 */typedef struct { /*自底向上调整每一个元素