摘要：
三叉链表示的二叉树定义所畏的三叉链表示是指二叉树由指向左孩子结点、右孩子结点、父亲结点【三叉】的引用（指针）数据和数据组成。 package datastructure.tree.btree; /** * 三叉链表示的二叉树定义 * @author Administrator * */ public 阅读全文
摘要：
算法概述递归算法简洁明了、可读性好，但与非递归算法相比要消耗更多的时间和存储空间。为提高效率，我们可采用一种非递归的二叉树遍历算法。非递归的实现要借助栈来实现，因为堆栈的先进后出的结构和递归很相似。对于中序遍历来说，非递归的算法比递归算法的效率要高的多。其中序遍历算法的实现的过程如下：(1).初始化 阅读全文
摘要：
定义最多有两棵子树的有序树，称为二叉树。二叉树是一种特殊的树。递归定义：二叉树是n(n>=0)个有限结点构成的集合。N=0称为空二叉树；n>0的二叉树由一个根结点和两互不相交的，分别称为左子树和右子树的二叉树构成。二叉树中任何结点的第1个子树称为其左子树，左子树的根称为该结点的左孩子；二叉树中任何结 阅读全文
摘要：
树定义和基本术语定义树(Tree)是n(n≥0)个结点的有限集T，并且当n＞0时满足下列条件： （1）有且仅有一个特定的称为根(Root)的结点； （2）当n＞1时，其余结点可以划分为m(m＞0)个互不相交的有限集T1、T2 、…、Tm，每个集Ti(1≤i≤m)均为树，且称为树T的子树(SubTre 阅读全文
摘要：
概述程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。递归有直接递归和间接递归•直接递归：函数在执行过程中调用本身。•间接递归：函数在执行过程中调用其它函数再经过这些函数调用本身。•表达方式： •递归算法有四个特性：（1）必须有可最终达到的终止条件，否 阅读全文
摘要：
(堆)栈概述栈是一种特殊的线性表，是操作受限的线性表栈的定义和特点•定义：限定仅在表尾进行插入或删除操作的线性表，表尾—栈顶，表头—栈底，不含元素的空表称空栈•特点：先进后出（FILO）或后进先出（LIFO）栈的结构，如下图所示： 线性表的操作主要包括：（1）清空(堆)栈（2）判断是否为空（3）元素 阅读全文