通用树的理论知识 一.树的定义 由一个或多个(n>=0)节点组成的有限集合T,有且仅有一个节点称为根(root),当n>1时,其7余的节点为m(m>=0)个互不相交的有限集合T1,T2,...,Tm.每个集合本身又是棵树,称其为根的子树.注意:空树也是树,树具有递归性. 二.树的相关术语 1. 根:根节点(没有前驱). 2. 叶子:终端节点(没有后继). 3. 森林:m棵不相交树的集合. 4. 有序树:节点从上至下.从左至右有有序,不能互换 5. 双亲:节点的直接前驱. 6. 孩子:节点…

1.树:树通常结合了有序数组和链表的优点,在树中查找数据项的速度和在有序数组中查找一样快,并且插入数据项和删除数据项的速度也和链表一样快. 2.树由边连接的节点而构成.节点一般代表着一些实体,节点间的直线表示关联节点间的路径,java中通常用引用来表示路径(c等一般是指针), 2-1.树的图: 3.树有很多种,这里讨论一种特殊的树---二叉树,二叉树的节点最多有两个子节点.更普遍的树中子节点的个数可以多于两个.这种树称为多路树. 3.1.树的术语: 路径:设想一个沿着连接节点的边从一个节点走到另…

java二叉树的简单实现,可以简单实现深度为n的二叉树的建立,二叉树的前序遍历,中序遍历,后序遍历输出. /** *数据结构之树的实现 *2016/4/29 * **/ package cn.Link; public class Tree { Node head = new Node(); Tree(){} //内部节点类 class Node{ String date; Node left; Node right; Node(){ } Node(String date){ this.date…

二叉树的基本概念: 正如我们所了解的,树是有很多中形态,但是我们规定,形如每个节点最多只能有两个子节点的一种形如称为二叉树.我们将二叉树中该节点的两个子节点分别称作为:左孩子节点和右孩子节点.该节点称为他们的双亲节点. 二叉树的结构示意图如下: 在二叉树的树状结构中,有两种特殊的二叉树值得我们关注. 首先如果该二叉树的所有叶子节点都在最后一层,并且节点的总数=2^n-1,n为层数(相当于,该二叉树最底层没有空余的位置),这样的二叉树我们称为满二叉树. 满二叉树的结构示意图如下: 如果该二叉树的所…

用树作为存储数据的结构兼具像数组一样查询速度快和像链表一样具有很快的插入和删除数据项的优点 我们用圆点表示节点,连接圆的直线表示边如下图所示就表示了一颗树,接下来我们讨论的二叉树即每个节点最多只有两个子节点的树称作是二叉树.除了二叉树还有多路树,比如2-3-4树和外部存储就属于多路树 二叉搜索树:一个节点的左子节点关键字小于这个节点,右子节点关键字大于或等于这个父节点, 在java中我们要设计一个树可以只用下面的代码 class Node{ //树节点类 class Person{  //封装树…

定义最多有两棵子树的有序树,称为二叉树.二叉树是一种特殊的树.递归定义:二叉树是n(n>=0)个有限结点构成的集合.N=0称为空二叉树:n>0的二叉树由一个根结点和两互不相交的,分别称为左子树和右子树的二叉树构成.二叉树中任何结点的第1个子树称为其左子树,左子树的根称为该结点的左孩子:二叉树中任何结点的第2个子树称为其右子树,左子树的根称为该结点的右孩子.如下图是一个二叉树: 满二叉树和完全二叉树在一棵二叉树中,如果所有分支结点都存在左子树和右子树,并且叶子结点都在同一层上,这样的二叉树称作满…

1. 图的定义图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的:其中,点通常被成为"顶点(vertex)",而点与点之间的连线则被成为"边或弧"(edege).通常记为,G=(V,E). 2. 图的种类根据边是否有方向,将图可以划分为:无向图和有向图. 2.1 无向图 (以下图片来自网络) 上面的图G0是无向图,无向图的所有的边都是不区分方向的.G0=(V1,{E1}).其中,(01) V1={A,B,C,D,E,F}. V1表示由&…

(转自http://blog.csdn.net/x1247600186/article/details/24670775) 说到存储结构,我们就会想到常用的两种存储方式:顺序存储和链式存储两种. 先来看看顺序存储,用一段地址连续的存储单元依次存储线性表中数据元素,这对于线性表来说是很自然的,但是对于树这种一对多的结构而言是否适合呢? 树中某个结点的孩子可以有多个,这就意味着,无论用哪种顺序将树中所有的结点存储到数组中,结点的存储位置都无法直接反映逻辑关系,试想一下,数据元素挨个存储,那么谁是谁的…

一.引子 nio是java的IO框架里边十分重要的一部分内容,其最核心的就是提供了非阻塞IO的处理方式,最典型的应用场景就是处理网络连接.很多同学提起nio都能说起一二,但是细究其背后的原理.思想往往就开始背书,说来说去都是那么几句,其中不少人并不见的真的很理解.本人之前就属于此类,看了很多书和博客,但是大多数都只是讲了三件套和怎么使用,很少会很细致的讲背后的思想,那本次我们就来扒一扒吧.     很多博客描述nio都是这么说的:基于Reactor模式实现的多路非阻塞高性能的网络IO.那么我们就…

算法概述递归算法简洁明了.可读性好,但与非递归算法相比要消耗更多的时间和存储空间.为提高效率,我们可采用一种非递归的二叉树遍历算法.非递归的实现要借助栈来实现,因为堆栈的先进后出的结构和递归很相似.对于中序遍历来说,非递归的算法比递归算法的效率要高的多.其中序遍历算法的实现的过程如下:(1).初始化栈,根结点进栈:(2).若栈非空,则栈顶结点的左孩子结点相继进栈,直到null(到叶子结点时)退栈:访问栈顶结点(执行visit操作)并使栈顶结点的右孩子结点进栈成为栈顶结点.(3).重复执行(2),…