树的定义和基本术语
?树：是一类重要的非线性数据结构，是以分支关系定义的层次结构。
?根：树(tree)是n(n>=0)个结点的有限集T，对于非空树，其中有且仅有一个特定的结点，称为树的根(root)。
?子树：当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm，其中每一个集合本身又是一棵树，称为根的子树(subtree)。每棵子树的根结点有且仅有一个直接前驱...
分类：
编程语言 时间：
2015-01-25 22:32:16
阅读次数：
253
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。 为了练习，我这次设置了哨兵结点，哨兵结点，我个人理解就是我们一般意义上的头结点（是链表的一个附加结点，数据域不存储任何信.....
分类：
其他好文 时间：
2015-01-24 21:14:44
阅读次数：
164
线索二叉树：指向前驱和后继的指针称为线索，加上线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树（Threaded Binary Tree）。
线索化：对二叉树以某种次序遍历使其变为线索二叉树称作是线索化。线索化的过程就是在遍历的过程中修改空指针的过程。
代码：
#include "string.h"
#include "stdio.h"
#include "stdlib....
分类：
其他好文 时间：
2015-01-19 21:04:42
阅读次数：
139
题目：删除带头结点的单链表L中的结点p，p不是最后一个结点，要求时间复杂度为O(1)。
解题思路：
如果不要求时间复杂度为O(1)，我们可以找出p的前驱结点，然后很容易就删除p。
现在要求时间复杂度为O(1)，因为p不是最后一个结点，知道结点p我们可以删除p的后继结点，那么我们可以把p的后继结点元素的值赋给p结点元素的值。
ADT定义：
//单链表的结点类
class LNo...
分类：
编程语言 时间：
2015-01-17 11:17:47
阅读次数：
285
原文:算法系列15天速成——第十一天 树操作（上） 最近项目赶的紧，歇了一个星期没写博客了，趁周末继续写这个系列。 先前我们讲的都是“线性结构”，他的特征就是“一个节点最多有一个”前驱“和一个”后继“。那么我们今天讲的树会是怎样的呢？
我们可以对”线性结构“改造一下，变为”一个节点最多有一个"前驱“...
分类：
编程语言 时间：
2015-01-16 10:00:40
阅读次数：
269
原文:算法系列15天速成——第十二天 树操作【中】 先前说了树的基本操作，我们采用的是二叉链表来保存树形结构，当然二叉有二叉的困扰之处，比如我想找到当前结点
的“前驱”和“后继”，那么我们就必须要遍历一下树，然后才能定位到该“节点”的“前驱”和“后继”，每次定位都是O（n），这
不是我们想看到的，那...
分类：
编程语言 时间：
2015-01-16 09:56:01
阅读次数：
237
设计思路设计一个类，根结点只可读取，具备构造二叉树、插入结点、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继等功能接口。二叉排序树概念它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结...
分类：
编程语言 时间：
2015-01-15 10:38:28
阅读次数：
158
第二章：线性表1.线性结构的基本特征答：线性结构是若干数据元素构成的有序（次序）集① 集合中必存在唯一的一个“第一元素”；② 集合中必存在唯一的一个 “最后元素”；③ 除第一元素之外，均有 唯一的前驱；④ 除最后元素之外，均有 唯一的后继.2.线性表的顺序存储结构和链式存储结构分别是______。(...
分类：
其他好文 时间：
2015-01-14 00:43:31
阅读次数：
243
实现功能如下——1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x，且最小的数)本程序的实现原理为Treap平衡树详见BZOJ...
分类：
编程语言 时间：
2015-01-13 23:04:36
阅读次数：
358
题目：删除带头结点的单链表L中的结点p，p不是最后一个结点，要求时间复杂度为O(1)。
解题思路：
如果不要求时间复杂度为O(1)，我们可以找出p的前驱结点，然后很容易就删除p。
现在要求时间复杂度为O(1)，因为p不是最后一个结点，知道结点p我们可以删除p的后继结点，那么我们可以把p的后继结点元素的值赋给p结点元素的值。
ADT定义如下
#define ElemType int...
分类：
其他好文 时间：
2015-01-13 17:47:09
阅读次数：
181
