插入删除的复杂度：log N
1.从根节点走到叶节点产生的序列一定是递增or 递减
in a min-heap, all the keys along the path from the root to any leaf node must be in sorted (non-decreasing) order.（对）
2. 最大最小堆的插入：，
12，65，26，75，93构建最大堆。因为要保证它依然是一个完全二叉树，所以每次都插在最后，然后向上过滤就好了，如果这个节点比父节点大，就交换直到不存在这样的情况。
3.最大最小堆的删除：删除根节点
把用最后一个元素替换根节点，然后向下过滤:
7029
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
