From b6e88665d02a0c321b7278cf7973336afee43119 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=AD=9F=E4=BB=A4=E5=8D=8E?= Date: Mon, 13 May 2019 23:04:42 +0800 Subject: [PATCH] add :tree --- b03-数据结构与算法/学习js数据结构与算法.md | 31 ++++++++++++++++++++++ 1 file changed, 31 insertions(+) diff --git a/b03-数据结构与算法/学习js数据结构与算法.md b/b03-数据结构与算法/学习js数据结构与算法.md index a9dc9fd..4f17c4e 100644 --- a/b03-数据结构与算法/学习js数据结构与算法.md +++ b/b03-数据结构与算法/学习js数据结构与算法.md @@ -90,3 +90,34 @@ index+2的位置,以此类推。 ### 基本术语 +**结点:** 包含一个数据元素及若干指向子树的指针。 + +**结点的度(Degree):** 结点拥有的子树数。 + +**叶子(Leaf)(终端)结点:** 度为零的结点。 + +**分支(非终端)结点:** 度大于零的结点。 + +**树的度:** 树内各结点度的最大值。 + +**孩子(Child):** 结点的子树的根称为该结点的孩子。 + +**双亲(Parent):** 该结点称为孩子的双亲。 + +**兄弟(Sibling):** 同一双亲的孩子之间互称为兄弟。 + +**祖先:** 从根到该结点所经分支上的所有结点。 + +**子孙:** 以某结点为根的子树中的任一结点都称为该点的子孙。 + +**层次:** 从根开始定义,根为第一层,根的孩子为第二层,以此类推。 + +**堂兄弟:** 双亲在同一层的结点互为堂兄弟。 + +**深度(Depth):** 树中结点的最大层次称为树的深度或高度。 + +**有序树 & 无序树:** 如果将树中结点的各子树看成从左至右是有序的,则称该树为有序树,否则为无序树。 + +**森林(Forest):** m(m>=0)棵互不相交的树的集合。 + +**二叉树(BinaryTree):** 每个结点至多只有两棵子树且左右有序。 \ No newline at end of file