二叉查找树某个结点的左子树的值都比它小，其右子树的值比它大。
要实现的主要操作
代码实现
#include
using namespace std;
// BST的结点
typedef struct node
{
int key;
struct node *lChild, *rChild,*parent;
}Node, *BST;
BST lvis=NULL...
分类：
编程语言 时间：
2015-05-16 12:03:00
阅读次数：
202
红黑树(Red Black Tree) 是一种自平衡二叉查找树红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的： 它可以在O(log n)时间内做查找，插入和删除，.....
分类：
其他好文 时间：
2015-05-15 22:42:39
阅读次数：
265
1、定义描述 跳跃列表（也称跳表）是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(logn)平均时间）。基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表，因此得名。所有操作都以对数随机化的....
分类：
其他好文 时间：
2015-05-15 17:15:52
阅读次数：
146
目录目录
概述
Trie树基本实现
定义Trie树节点
添加操作
查询word是否在Trie树中
AC完整代码概述Trie树，又称为字典树、单词查找树或者前缀树，是一种用于快速检索的多叉数结构。例如，英文字母的字典树是26叉数，数字的字典树是10叉树。
Trie树的基本性质有三点，归纳为：
根节点不包含字符，根节点外每一个节点都只包含一个字符。
从根节点到某一节点，路径上经过的字符连接起来，为该节...
分类：
其他好文 时间：
2015-05-15 15:36:54
阅读次数：
123
Binary Search Tree 又叫二叉查找树，二叉排序树这是种什么样的树呢？其实就是根节点的左子树比根节点小 右子树比根节点大 同时 左子树和右子树也是二叉搜索树代码比较简单 基本用递归实现 比较好理解 只有删除带有左右子树的节点时比较难理解方法就是 直接在右子树找一个最小的节点 取代要被删...
分类：
编程语言 时间：
2015-05-14 18:08:35
阅读次数：
142
借维基百科的话来说就是二叉树就是一种每个节点最多有两个子树的树结构。但是今天讨论的是二叉查找树，这个查找树就是二叉树的一种延伸吧，加了几条限制就变成了二叉查找树。
下面我们来看看二叉查找树有什么性质呢，如果左子树不为空，那么一定全部小于等于根节点，同样右子树也是一样的，而且左右子树都是二叉查找树。最后树中没有键值相同的节点。如果满足上述四条性质的二叉树就是二叉查找树。下面我们来一张二叉查找树的图...
分类：
编程语言 时间：
2015-05-14 08:40:42
阅读次数：
160
最近想写一些关于红黑树的博客，既想写的全面，又直观，但是又不知道从哪里入手。斟酌再三，还是从最简单的二叉排序树开始写。
二叉排序树（Binary Sort Tree）又叫二叉查找树。它是一种特殊结构的二叉树。其或为空树，或具备下列性质：
（1）若它的左子树不为空，则左子树上所有结点的值均小于它的根节点的值。
（2）若它的右子树不为空，则左子树上所有结点的值均大于它的根节点的值。
显然，它的...
分类：
编程语言 时间：
2015-05-13 22:00:17
阅读次数：
208
二叉排序树（简称BST），也称为二叉查找树。二叉排序树或者为一颗空树，或者为一颗具有下列特性的飞空二叉树： 1.若左子树非空，则左子树上所有节点的关键字均小于根节点的关键字值。 2.若右子树非空，则右子树上所有节点的关键字均小于根节点的关键字值。 3.左右子树本身也是一颗二叉排序树。 /******...
分类：
编程语言 时间：
2015-05-13 08:46:23
阅读次数：
147
目录一、预备知识二、二叉树三、查找树ADT-----二叉查找树四、AVL树五、伸展树六、树的遍七、B树八、标准库中的集合与映射五、伸展树六、树的遍七、B树八、标准库中的集合与映射第三章节中的List容器，如ArrayList/ LinkedList用于查找时的效率很低，因此Collection AP...
分类：
其他好文 时间：
2015-05-12 22:42:47
阅读次数：
130
概述??二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树：
若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
它的左、右子树也分别为二叉排序树。
理论参考http://www.cnblogs.com/zhuyf87/archive/2012/11/09/2763113.h...
分类：
编程语言 时间：
2015-05-12 17:15:58
阅读次数：
170
