complete tree

完全树（Complete Tree）：从下图中看出，在第n层深度被填满之前，不会开始填第n 1层深度，还有一定是从左往右填满。再 …

接下来讨论另一种平衡树：完整树 ( complete tree ) 。完整树是在它最高高度以下的任何一层中，能够补满节点的位置都补满了。

...有两个枝子 (branch)，所以是一个二元树 (binary tree)。又因为我举的例子，刚好三层里面有7个节点，所以是一棵完全树 (co…