Commit b4a75add authored by Shiqing's avatar Shiqing
Browse files

Update definitions

parent b16afd3e
Loading
Loading
Loading
Loading
+6 −5
Original line number Diff line number Diff line
@@ -62,12 +62,13 @@

**完整二叉树(full / proper binary tree)**:   每个结点的子结点数量均为 0 或者 2 的二叉树。换言之,每个结点或者是树叶,或者左右子树均非空。

??? note
“full binary tree”与常说的“满二叉树”实际上是不同的概念,而前者暂没有公认的中文名词与之对应,故需加以注意。

**完全二叉树(complete binary tree)**:   只有最下面两层结点的度数可以小于 2,且最下面一层的结点都集中在该层最左边的连续位置上。

**完美二叉树/满二叉树(perfect binary tree)**:   所有叶结点的深度均相同的二叉树称为满二叉树。
**完美二叉树(perfect binary tree)**:   所有叶结点的深度均相同的二叉树称为满二叉树。

??? warning
    完全二叉树和满二叉树的定义在不同教材中定义不同,遇到的时候需根据上下文加以判断。  
    OIers 所说的“满二叉树”多指完美二叉树。

## 存储