【数据结构】中有关树的解析
2017-03-18 10:27
387 查看
在数据结构中,为了更好地存储和查找文件,用了一种非线性的数据结构:树,接下来我们就来仔细的研究一下树。
树的概念以及定义:
树,就是长得像一棵树一样,只不过我们通常画的是一颗倒过来的树:
树(tree)是包含n(n>0)个节点的有穷集合,其中:
(1)每个元素称为节点(node);
(2)有一个特定的节点被称为根节点或树根(root)。
(3)除根节点之外的其余数据元素被分为m(m≥0)个互不相交的结合T1,T2,……Tm-1,其中每一个集合Ti(1<=i<=m)本身也是一棵树,被称作原树的子树(subtree)。
有关树的术语:
节点:结点包含数据和指向其它节点的指针。
根节点:树第一个结点称为根节点。
结点的度:结点拥有的子节点个数。
叶节点:没有子节点的节点(度为0)。
父子节点:一个节点father指向另一个节点child,则child为孩子节点,father为父亲节点
。
兄弟节点:具有相同父节点的节点互为兄弟节点。
节点的祖先:从根节点开始到该节点所经的所有节点都可以称为该节点的祖先。
子孙:以某节点为根的子树中任一节点都称为该节点的子孙。
树的高度:树中距离根节点最远节点的路径长度。
二叉树:二叉树是一棵特殊的树,二叉树每个节点最多有两个孩子结点,分别称为左孩子和右孩子。
完全二叉树:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第
h 层所有的结点都连续集中在最左边,这就是完全二叉树
满二叉树:高度为N的满二叉树有2^N - 1个节点的二叉树。
树还可以分为红黑树,B树,后缀树等等......
在数据结构中,为了更好地存储和查找文件,用了一种非线性的数据结构:树,接下来我们就来仔细的研究一下树。
树的概念以及定义:
树,就是长得像一棵树一样,只不过我们通常画的是一颗倒过来的树:
树(tree)是包含n(n>0)个节点的有穷集合,其中:
(1)每个元素称为节点(node);
(2)有一个特定的节点被称为根节点或树根(root)。
(3)除根节点之外的其余数据元素被分为m(m≥0)个互不相交的结合T1,T2,……Tm-1,其中每一个集合Ti(1<=i<=m)本身也是一棵树,被称作原树的子树(subtree)。
有关树的术语:
节点:结点包含数据和指向其它节点的指针。
根节点:树第一个结点称为根节点。
结点的度:结点拥有的子节点个数。
叶节点:没有子节点的节点(度为0)。
父子节点:一个节点father指向另一个节点child,则child为孩子节点,father为父亲节点
。
兄弟节点:具有相同父节点的节点互为兄弟节点。
节点的祖先:从根节点开始到该节点所经的所有节点都可以称为该节点的祖先。
子孙:以某节点为根的子树中任一节点都称为该节点的子孙。
树的高度:树中距离根节点最远节点的路径长度。
二叉树:二叉树是一棵特殊的树,二叉树每个节点最多有两个孩子结点,分别称为左孩子和右孩子。
完全二叉树:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第
h 层所有的结点都连续集中在最左边,这就是完全二叉树
满二叉树:高度为N的满二叉树有2^N - 1个节点的二叉树。
树还可以分为红黑树,B树,后缀树等等......
相关文章推荐
- 【数据结构】中有关堆的讲解
- redis源码解析之dict数据结构
- 有关UITableviewCell 重用内存 内部解析
- 【数据结构】中平衡搜索树的旋转方式解析
- 数据结构复习:栈队列 优先级队列 已经使用栈来解析和运算数学表达式
- Android的数据结构与算法----ArrayList源码解析
- Python数据结构——解析树及树的遍历
- 有关html文件中enter键换行被解析成空格的问题
- iOS中XML、JSON数据结构解析以及第三方类的引用
- Python数据结构(列表、字典、集合、元组)详细解析
- 数据结构面试题1.2.6-Top K算法详细解析——百度面试题
- 快速解析数据结构
- 深度解析 Qt Eembedded Linux移植要点 ----和LCD的横屏竖屏有关
- 最全的数据结构解析与归纳
- iOS ——XML数据结构及其两种解析数据的方式SAX 、DOM
- 总结:计算机数据结构核心考点解析
- Python 数据结构>>7.7 列表解析
- SQL文的管理和解析(二)PrepareSQL----SQL参数替换的简单语法及对应的数据结构
- 数据结构中有关链表的题目
- L与JSON数据结构解析工程