什么是trie树？
◇ trie树是一种用于快速检索的多叉树结构。
◇ 和二叉查找树不同，在trie树中，每个结点上并非存储一个元素。
◇ trie树把要查找的关键词看作一个字符序列。并根据构成关键词字符的先后顺序构造用于检索的树结构。
◇在trie树上进行检索类似于查阅英语词典。
一棵m度的trie树或者为空，或者由m棵m度的trie树构成。
例如，电子英文词典，为了方便用户快...
分类：
其他好文 时间：
2014-10-14 22:44:29
阅读次数：
281
AVL树----javaAVL树是高度平衡的二叉查找树1.单旋转LL旋转理解记忆：1.在不平衡的节点的左孩子的左孩子插入导致的不平衡，所以叫LLprivate AVLTreeNode leftLeftRotation...
分类：
编程语言 时间：
2014-10-14 19:22:59
阅读次数：
230
操作
因为每一个红黑树也是一个特化的二叉查找树，因此红黑树上的只读操作与普通二叉查找树上的只读操作相同。然而，在红黑树上进行插入操作和删除操作会导致不再符合红黑树的性质。恢复红黑树的属性需要少量(O(log n))的颜色变更(实际是非常快速的)和不超过三次树旋转(对于插入操作是两次)。虽然插入和删除很复杂，但操作时间仍可以保持为 O(log n) 次。
插入
我们首先以二叉查找树的方...
分类：
其他好文 时间：
2014-10-09 02:46:03
阅读次数：
191
题目链接：http://poj.org/problem?id=1002思路： 先对输入字符进行处理，转换为标准形式；插入标准形式的电话号码到查找树中，若有相同号码计数器增加1，再中序遍历查找树。代码：#include #include #include struct TreeNode;typede....
分类：
其他好文 时间：
2014-10-06 06:19:29
阅读次数：
202
1红黑树简介
先来看下算法导论对R-B Tree的介绍：
红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。
通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平的。
红黑树，作为一棵二叉查找树，满足二叉查找树的一般性质。下面，来了解下 二叉查找树的一般性质。
二叉查找树
二叉查找树...
分类：
其他好文 时间：
2014-10-05 19:24:38
阅读次数：
216
问题描述：
输入一颗二元查找树，将该树转换为它的镜像，
即在转换后的二元查找树中，左子树的结点都大于右子树的结点。
算法：
测试用例：
10
/ 5 ...
分类：
其他好文 时间：
2014-10-05 17:52:18
阅读次数：
214
树形结构是一类重要的非线性数据结构，当中以树和二叉树最为经常使用。二叉树是每一个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每一个结点至多仅仅有二棵子树(不存在...
分类：
其他好文 时间：
2014-10-05 12:06:58
阅读次数：
111
基本概念和性质在计算机科学中，trie，又称前缀树或字典树或单词搜索树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有...
分类：
其他好文 时间：
2014-10-05 02:12:07
阅读次数：
252
1.为什么要提出红黑树？ 二叉查找树的查找、插入、删除时间复杂度都是O(h),其中h是树的高度。假设二叉查找树的结点个数是n，如果二叉查找树比较平衡，则h=O(log n),如果二叉查找树严重不平衡，那么树的高度h远大于O(log n),则二叉查找树的查找、插入、删除操作的时间复杂度就比较高。 平衡...
分类：
其他好文 时间：
2014-10-04 20:15:07
阅读次数：
159
码完第一次编译运行居然就成功了。。。高兴~
问题描述：
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。例如：
10
/ 6 14
/ \ / 4 8 12 16
转换成双向链表
4=6=8=10=12=14=16
算法：...
分类：
其他好文 时间：
2014-10-03 22:40:25
阅读次数：
183
