python数据结构学习笔记-2016-11-26-02-树结构
2016-12-31 18:50
555 查看
13.1 树结构
树结构(tree structure)是结点和边以层次结构形式组织起来的数据结构。
数据储存在结点中,每一对结点之前通过边相连。
根结点(root node)
树结构中处于最顶层上的结点称为根结点(root node)。它提供了访问树的唯一途径。任何一个非空树结构都含有一个根结点。
路径(path)
从根结点开始,到目的结点为止,所经过的结点组成路径(path)。
父结点(parent nodes)
在一个树结构中,除了根结点之外,每一个结点都有父结点,即与该结点相连并处于上一层的结点。
子结点(children node)
每一个结点可含有任意个子结点。
兄弟结点(sublings nodes)
所有父结点相同的结点,互相之间称为兄弟结点。
内结点(interior nodes)
所有至少含有一个子结点的结点称为内结点(interior nodes)。
叶结点(leaf nodes)
没有子结点的结点称为叶结点(leaf nodes)。
子树(subtree)
树结构可以通过递归来定义,每一个结点都能作为相应子树的根结点。
亲戚(relatives)
在子树中,所有结点都是该子树根结点的后代(descendants)。一个结点的祖先(ancestors)包括了父结点、祖父结点直至上溯到根结点。
树结构(tree structure)是结点和边以层次结构形式组织起来的数据结构。
数据储存在结点中,每一对结点之前通过边相连。
根结点(root node)
树结构中处于最顶层上的结点称为根结点(root node)。它提供了访问树的唯一途径。任何一个非空树结构都含有一个根结点。
路径(path)
从根结点开始,到目的结点为止,所经过的结点组成路径(path)。
父结点(parent nodes)
在一个树结构中,除了根结点之外,每一个结点都有父结点,即与该结点相连并处于上一层的结点。
子结点(children node)
每一个结点可含有任意个子结点。
兄弟结点(sublings nodes)
所有父结点相同的结点,互相之间称为兄弟结点。
内结点(interior nodes)
所有至少含有一个子结点的结点称为内结点(interior nodes)。
叶结点(leaf nodes)
没有子结点的结点称为叶结点(leaf nodes)。
子树(subtree)
树结构可以通过递归来定义,每一个结点都能作为相应子树的根结点。
亲戚(relatives)
在子树中,所有结点都是该子树根结点的后代(descendants)。一个结点的祖先(ancestors)包括了父结点、祖父结点直至上溯到根结点。
相关文章推荐
- python数据结构学习笔记-2016-10-27-02-使用单链表实现包ADT
- python数据结构学习笔记-2016-11-24-02-基数排序
- 网易云课堂-陈越、何钦铭-数据结构-2016春,02-线性结构1 一元多项式的乘法与加法运算,学习笔记
- python数据结构学习笔记-2016-10-28-02-使用链表实现稀疏矩阵
- python数据结构学习笔记-2016-10-14-02-python列表
- python数据结构学习笔记-2016-10-05-02-抽象数据类型(二)
- python数据结构学习笔记-2016-12-04-02-二叉搜索树
- python数据结构学习笔记-2016-10-23-02-排序
- python数据结构学习笔记-2016-11-12-02-递归的应用
- python数据结构学习笔记-2016-11-26-01-链表排序
- python数据结构学习笔记-2016-11-02-02-迷宫问题
- python数据结构学习笔记-2016-10-17-02-映射
- python数据结构学习笔记-2016-11-05-02-优先级队列
- python数据结构学习笔记-2016-10-24-02-使用排序列表实现集合ADT
- python数据结构学习笔记-2016-10-15-02-生命游戏
- python学习笔记-02
- 数据结构与算法学习笔记02_3(线性表)
- Python学习笔记-数据结构之集合
- 【ZZ】Python 学习笔记 02 – List 推导式
- python 学习笔记 3 -- 数据结构篇