判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回 true，否则返回 false。例如输入 5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/ \6 10/ \ / ...
分类：
其他好文 时间：
2014-08-01 23:05:22
阅读次数：
316
字典树（讲解+模版）又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典...
分类：
其他好文 时间：
2014-08-01 22:48:12
阅读次数：
416
查找树是一种数据结构，二叉查找树是按二叉树结构来组织的。可以用链表结构表示，其中每一个结点就是一个对象。结点中包括：key、数据、left、right、p。其中left、right和p分别指向左儿子，右儿子和父结点。 二叉查找树中的关键字总是满足二叉查找树的性质：y是x左子树上的结点，则key...
分类：
其他好文 时间：
2014-08-01 15:31:41
阅读次数：
219
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似,当你要查一个...
分类：
其他好文 时间：
2014-08-01 10:28:11
阅读次数：
263
二叉排序树
二叉排序树是一个基础的树的数据结构。应用非常多。它的特性就是，左孩子小于parent，右孩子大于parent.
寻找节点
寻找节点就是直接根据数值的大小，从root节点开始遍历，大于当前遍历节点就向它的右子树查找，相反则查找它的左子树。然后返回。
查找最大最小节点
直接根据root节点，遍历到最右就是最大节点，遍历到最左，就是最小节点。
插入节点
...
分类：
其他好文 时间：
2014-08-01 00:01:20
阅读次数：
247
题目：Given an array where elements are sorted in ascending order, convert it to a height balanced BST.题解：先复习下什么是二叉搜索树（引自Wikipedia）：二叉查找树（Binary Search ....
分类：
编程语言 时间：
2014-07-31 05:21:55
阅读次数：
215
二叉查找树查找插入和删除的时间复杂度都为O(log N)。但它有个弊端。如果输入的数据是排序数据，那么代价巨大，因为树将只由那么没有左（或右）儿子的节点组成。一种解决方法是找平衡条件：任何节点的深度不能过深。最老的一种平衡查找树，即AVL树。另外，较新的方法是放弃平衡条件，允许树有任何的深度，但是在每次操作之后要使用一个调整规则进行调整，使得后面的操作效率更高，这是自调整类结构，例如伸展树。
...
分类：
其他好文 时间：
2014-07-30 17:29:14
阅读次数：
344
字典树，又称单词查找树，Trie树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度的减少无谓的字符串比较，查询效率比哈希表高。它有三个基本性质，根节点不包含字符，除根节点外每一个节点都只包含...
分类：
其他好文 时间：
2014-07-30 12:04:33
阅读次数：
487
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的数据结构定义：Code...
分类：
其他好文 时间：
2014-07-28 14:45:03
阅读次数：
196
1 // 题目： 2 // 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 3 // 要求不能创建任何新的结点，只调整指针的指向。 4 5 // 10 6 // / / 7 // 6 14 8 // / / / / 9 // 4 8 12 1610 11...
分类：
其他好文 时间：
2014-07-27 21:40:16
阅读次数：
208
