概述(需求和动机) 概述(基本实现) 完全二叉堆(结构) 题目: 关于完全二叉树的疑问 这里完全二叉树和平衡因子处处非负的AVL树应该在这里的意思应该不是等价的吧?(by 骑马督战官 ) 答:对,不等价。 以左图为例,把左边的 full 换成一个 complete,仍然是平衡因子处处非负的 AVL 数,但是不是完全二叉树。(by yuantailing 老师) 父母:(i - 1)/ 2; 左孩子:2i + 1 右孩子:2i + 2 完全二叉堆(插入)