二叉排序树(Binary Sort Tree)，又称二叉查找树。它或者是一颗空树，或者是具有下列性质的二叉树。
若它的左子树不空，则左子树上所有节点的值都小于它的根节点的值；
若它的右子树不空，则右子树上所有节点的值都大于它的根节点的值；
它的左、右子树也分别为二叉排序树。
上面就是一棵二叉排序树，当我们对它进行中序遍历时，就可以得到一个有序的序列{35,37,47,51,58,62,73,88...
分类：
编程语言 时间：
2015-06-09 20:08:34
阅读次数：
266
跳跃表
跳跃列表（也称跳表）是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(logn)平均时间）。
基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表，因此得名。所有操作都以对数随机化的时间进行。
如上图所示，是一个即为简单的跳跃表。传统意义的单链表是一个线性结构，向有序的链表...
分类：
其他好文 时间：
2015-06-09 00:59:18
阅读次数：
405
在二叉查找树中的路径，有什么规律？我们来分析一次input: 1 4 2 3一开始我们定义一个可容纳区间为[0,INFINITE) // infinite 指无穷先读入1，再读入4，4的前一个数是1，4>1>0，所以区间范围缩小到[1,INFINITE)再读入2，2的前一个数是4，22>1，所以.....
分类：
其他好文 时间：
2015-06-08 22:58:50
阅读次数：
143
1.性质 红黑树是一种二叉查找树，但是每个节点增加一个表示结点颜色（红或黑）的字段，并且满足一下条件：每个节点或是红的，或是黑的根节点是黑的每个叶结点（NIL）是黑的如果一个节点是红的，则它的两个儿子都是黑的对每个节点，从该结点到其子孙节点的所有路径上包含相同数目的黑节点 为方便处理边界条件，我.....
分类：
其他好文 时间：
2015-06-08 21:29:12
阅读次数：
131
学习过了二叉查找树，想必大家有遇到一个问题。例如，将一个数组{1,2,3,4}依次插入树的时候，形成了图1的情况。有建立树与没建立树对于数据的增删查改已经没有了任何帮助，反而增添了维护的成本。而只有建立的树如图2，才能够最大地体现二叉树的优点。 在上述的例子中，图2就是一...
分类：
其他好文 时间：
2015-06-08 08:27:23
阅读次数：
885
图解平衡二叉树,AVL树（一） 学习过了二叉查找树，想必大家有遇到一个问题。例如，将一个数组{1,2,3,4}依次插入树的时候，形成了图1的情况。有建立树与没建立树对于数据的增删查改已经没有了任何帮助，反而增添了维护的成本。而只有建立的树如图2，才能够最大地体现二叉树的优点。 在上述的例子中，图2就...
分类：
其他好文 时间：
2015-06-08 00:45:16
阅读次数：
241
http://www.cnblogs.com/yangecnu/p/Introduce-Binary-Search-Tree.html作者：yangecnu（yangecnu's Blog on 博客园）出处：http://www.cnblogs.com/yangecnu/英文原文的出处：http:...
分类：
编程语言 时间：
2015-06-07 17:09:15
阅读次数：
137
作者：xiabodan 出处：http://blog.csdn.net/xiabodan 二叉树二叉树的申明：struct node
{
int data;
struct node *left;
struct node *right;
};新建一个节点/* newNode() allocates a new node with the given data and NULL l...
分类：
编程语言 时间：
2015-06-06 16:40:57
阅读次数：
148
树的定义树，由边连接的一些列节点。树是一种非线性的数据结构。根节点，树上最高的节点。父节点，某个节点的上层节点。子节点，某个节点的下层节点。叶子，没有任何子节点。二叉树二叉树，子节点的数量不超过两个的树。父节点的两个节点分别称为左节点和右节点。二叉查找树，..
分类：
编程语言 时间：
2015-06-04 17:23:10
阅读次数：
157
伸展树
伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它由Daniel Sleator和Robert Tarjan创造，后者对其进行了改进。
假设想要对一个二叉查找树执行一系列的查找操作。为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法，在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。splaytre...
分类：
其他好文 时间：
2015-06-04 01:03:35
阅读次数：
187
