树
树的定义
- 树是一种非线性数据结构，它是若干结点的集合。
- 是由唯一的根和若干不相交的子树组成的。
- 子树又是一颗树，因此树的定义是递归的。
- 树的结点数目可为0，此时称之为空树。
树的基本术语
- 结点（结点包含数据元素和指向子树的分支）
- 路径：一个结点和另一个经过的边和结点的序列
- 根（根结点）：一棵树的顶点
- 结点的度：结点拥有子树和分支的个数。
- 树的度：树中结点度的最大值。
- 叶子结点（终端结点）：度为0的结点。
- 分支结点（非终端结点）：度不为0的结点。
- 孩子：结点的子树的根。
- 双亲（父结点）：指向该结点的结点。
- 兄弟：拥有相同父结点的孩子互称兄弟。
- 祖先：从根到某结点路径上的所有结点，都称为该结点的祖先。
- 子孙：以某结点为根的子树的所有结点都为该结点的子孙。
- 层次：从根开始，为第一层，根的孩子为第二层，根的孩子的孩子为第三层，以此类推。
- 树的高度（树的深度）：树中结点的最大层次。
- 堂兄弟：双亲不同但双亲在同一层的结点之间互称堂兄弟。
- 有序树：树中结点的子树从左到右是有次序的，不能交换，这样树叫有序树。
- 无序树：树中结点的子树没有顺序
- 丰满树（理想平衡树）：除最底层外，其他层都是满的树。
- 森林：若干棵不相交的树的集合。
对与结点深度和高度的理解
- 结点的深度是指根结点到该结点路径上结点的个数
- 从某结点往下走到终端结点可有多条路径，最长的那条路径上结点的个数为该结点在树中的高度。
- 根结点的高度为树的高度
树的储存结构
- 顺序储存结构
- 链式储存结构
- 孩子储存结构（本质上是图的邻接表储存结构）
- 孩子兄弟储存结构
标签：基本,术语,子树,储存,孩子,路径,结点,概念,树中 来源： https://www.cnblogs.com/cairbin/p/15490031.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。