OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
d8eddda
)
feat: update definition
author
Ir1dXD
<sirius.caffrey@gmail.com>
Thu, 1 Nov 2018 14:51:15 +0000
(22:51 +0800)
committer
GitHub
<noreply@github.com>
Thu, 1 Nov 2018 14:51:15 +0000
(22:51 +0800)
docs/graph/tree-basic.md
patch
|
blob
|
history
diff --git
a/docs/graph/tree-basic.md
b/docs/graph/tree-basic.md
index
b98b8cb
..
1d0230c
100644
(file)
--- a/
docs/graph/tree-basic.md
+++ b/
docs/graph/tree-basic.md
@@
-113,9
+113,11
@@
$n = 1, m = 0$
#### 满二叉树
+Full binary tree,每个节点度数为 0 或者 2。换言之,每个节点或者是树叶,或者左右子树均非空。
+
#### 完全二叉树
-这里好像需要有图。(图待补)
+Complete binary tree,只有最下面两层节点的度数可以小于 2,且最下面一层的节点都集中在该层最左边的连续位置上。
## 如何存树