堆如何保持完全二叉树属性？

Question

一个堆本来是一个完全二叉树，但是给他加一个节点，他难道不就不是完全二叉树了吗？

Answer 1

完全二叉树的叶子节点都在最后一层，并且这些叶子节点都是靠左排序的，因此加一个节点后还是符合上述情况，堆还是一个完全二叉树

Comments

懂了。感觉这里的完全二叉树和上课时候说的不太一样？上课说的是完全二叉树的节点要么有两个孩子要么没有孩子。

---

可以看看教材上的定义，应该会比较清楚

Answer 2

同学你好，我检查了讲义，确实有一处错误，现已修订。

讲义中提到的概念应该如下：

满二叉树：每个节点都有0个或2个子节点。

完全二叉树：如果二叉树中除去最后一层节点为满二叉树，且最后一层的结点依次从左到右分布。