树
2016-06-27 19:01
162 查看
自由树(树):连通的、无环的无向图;
森林:可能不连通的无向无环图;
有根树:有根的自由树;
有根树T中一个结点X的度数等于X的度;从根r到结点x的一条简单路径的长度称为x的深度;从结点x到叶节点最长的一条简单路径上边的数目,称为x的高度。没有孩子的结点为叶结点,一个非叶结点是内部结点。
有序树:有根树,且其中每个结点的孩子都是有序的;
二叉树:根结点+左子树+右子树;结点度数<=2的有序树,且当仅有一个孩子时,也分左右孩子(当只有一个孩子时,有序树是不区分的);
满二叉树:每个结点是叶节点或者度为2.
位置树:将二叉树中缺失的孩子用没有孩子的结点代替,得到满二叉树。
k叉树:位置树,且对于每个结点,所有标记大于k的孩子均缺失;
完全k叉树:所有叶节点深度相同,且所有内部结点度为k的k叉树。
一棵高度为h的完全k叉树,在深度h处的叶结点数为kh,有(2h−1)个内部结点 一棵有n个结点的完全k叉树的高度为logkn。
森林:可能不连通的无向无环图;
有根树:有根的自由树;
有根树T中一个结点X的度数等于X的度;从根r到结点x的一条简单路径的长度称为x的深度;从结点x到叶节点最长的一条简单路径上边的数目,称为x的高度。没有孩子的结点为叶结点,一个非叶结点是内部结点。
有序树:有根树,且其中每个结点的孩子都是有序的;
二叉树:根结点+左子树+右子树;结点度数<=2的有序树,且当仅有一个孩子时,也分左右孩子(当只有一个孩子时,有序树是不区分的);
满二叉树:每个结点是叶节点或者度为2.
位置树:将二叉树中缺失的孩子用没有孩子的结点代替,得到满二叉树。
k叉树:位置树,且对于每个结点,所有标记大于k的孩子均缺失;
完全k叉树:所有叶节点深度相同,且所有内部结点度为k的k叉树。
一棵高度为h的完全k叉树,在深度h处的叶结点数为kh,有(2h−1)个内部结点 一棵有n个结点的完全k叉树的高度为logkn。
相关文章推荐
- C#实现获取系统目录并以Tree树叉显示的方法
- C语言实现输入一颗二元查找树并将该树转换为它的镜像
- 纯jsp打造无限层次的树代码
- 一波C语言二元查找树算法题目解答实例汇总
- php遍历树的常用方法汇总
- PHP树的深度编历生成迷宫及A*自动寻路算法实例分析
- PHP生成树的方法
- PHP树-不需要递归的实现方法
- Java Swing中的表格(JTable)和树(JTree)组件使用实例
- 浅析AST抽象语法树及Python代码实现
- python数据结构树和二叉树简介
- 详解字典树Trie结构及其Python代码实现
- 详解字典树Trie结构及其Python代码实现
- PHP树-不需要递归的实现方法
- B+树到MySQL之innoDB
- ExtJS 4 树
- 数据库表TreeView树的快速生成
- Oracle 查询所有的父节点和子节点
- 多层级节点树实现
- 树的双亲存储: