记录一道遇到的考研真题 特性分析: DEAP为一颗完全二叉树,左子树小堆,右子树大堆,故左右子树分别可以用l[].r[]数组存储,用m和n分别表示当前两完全二叉树的结点,左右子树高度差为1,且左子树的高度始终大于等于右子树的高度. 插入情况: 当均为空二叉树或者满二叉树(m=2k-1)应该插入到小堆:小堆满后,插入到大堆.即在小堆插入要满足: 否则就要插入到大堆. 调堆情况: 在小堆m处插入节点x后,若x的值不大于大堆的m/2节点的值,则在小堆调整.否则,节点x与大堆的m/2结点交换,然后进行大…