mirror of
https://github.com/linghuam/boutique-books.git
synced 2024-11-24 18:44:57 +00:00
add :tree
This commit is contained in:
parent
0eb3c4e025
commit
b6e88665d0
@ -90,3 +90,34 @@ index+2的位置,以此类推。
|
||||
|
||||
### 基本术语
|
||||
|
||||
**结点:** 包含一个数据元素及若干指向子树的指针。
|
||||
|
||||
**结点的度(Degree):** 结点拥有的子树数。
|
||||
|
||||
**叶子(Leaf)(终端)结点:** 度为零的结点。
|
||||
|
||||
**分支(非终端)结点:** 度大于零的结点。
|
||||
|
||||
**树的度:** 树内各结点度的最大值。
|
||||
|
||||
**孩子(Child):** 结点的子树的根称为该结点的孩子。
|
||||
|
||||
**双亲(Parent):** 该结点称为孩子的双亲。
|
||||
|
||||
**兄弟(Sibling):** 同一双亲的孩子之间互称为兄弟。
|
||||
|
||||
**祖先:** 从根到该结点所经分支上的所有结点。
|
||||
|
||||
**子孙:** 以某结点为根的子树中的任一结点都称为该点的子孙。
|
||||
|
||||
**层次:** 从根开始定义,根为第一层,根的孩子为第二层,以此类推。
|
||||
|
||||
**堂兄弟:** 双亲在同一层的结点互为堂兄弟。
|
||||
|
||||
**深度(Depth):** 树中结点的最大层次称为树的深度或高度。
|
||||
|
||||
**有序树 & 无序树:** 如果将树中结点的各子树看成从左至右是有序的,则称该树为有序树,否则为无序树。
|
||||
|
||||
**森林(Forest):** m(m>=0)棵互不相交的树的集合。
|
||||
|
||||
**二叉树(BinaryTree):** 每个结点至多只有两棵子树且左右有序。
|
Loading…
Reference in New Issue
Block a user