伸展树是一种平衡二叉树。在伸展树上的一般操作都基于伸展操作：假设想要对一个二叉查找树执行一系列的查找操作，为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法， 在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。伸展树应运而生。平衡二叉...
分类：
其他好文 时间：
2015-04-13 14:24:08
阅读次数：
127
B树： 二叉查找树，所有左节点都比父节点要小，所有右节点都比父节点要大。查找，插入的时间复杂度为O(logn)public class BTreeTest { public static int[] arrays = {1,7,5,12,8,4}; private static No...
分类：
其他好文 时间：
2015-04-12 20:36:33
阅读次数：
105
2 查找：鱼与熊掌前面已经介绍了线程查找和二分查找的符号表（symbol table）实现，但现代应用的特点是查找与插入或删除操作交叉在一起，无法预测，并且表非常巨大。因此问题的关键就是我们能否设计出具有对数性能的search和insert/delete操作的数据结构和算法？为了实现高效的插入，我们需要链表结构。但是单链表却又阻止了二分查找的使用，因为二分查找依赖数组的快速访问才能快速定位到每次迭...
分类：
其他好文 时间：
2015-04-12 10:41:03
阅读次数：
217
二叉查找树(Binary Search Tree)也称二叉搜索树、有序二叉树（ordered binary tree），排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若任意节点的右子树不空...
分类：
其他好文 时间：
2015-04-11 17:47:51
阅读次数：
121
Trie树又称单词查找树，多应用与搜索引擎或者输入法的词频统计，利用字符串的公共前缀加快查找速度。第一次接触，不过代码还是比较好写的。Impl: 1 #include 2 #include 3 #include 4 5 struct TrieTree 6 { 7 int count;...
分类：
其他好文 时间：
2015-04-11 08:55:08
阅读次数：
115
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST....
分类：
编程语言 时间：
2015-04-10 09:32:42
阅读次数：
181
二叉查找树简介
集合操作
search搜索
mininum寻找子树的最小key节点
maxnum子树最大key节点
predecessor前序寻找比此节点小的最大节点
succesor后序
insert插入
delete删除
c实现二叉查找树简介二叉查找树(Binary Search Tree)，又被称为二叉搜索树。
它是特殊的二叉树：对于二叉树，假设x为二叉树中的任意一个结点，x节点包含关键字k...
分类：
编程语言 时间：
2015-04-08 11:01:45
阅读次数：
231
参考资料：《数据结构与算法分析——C语言描述》4.3一节
#include
#include
#define N 10
typedef struct BinTreeNode
{
int data;
struct BinTreeNode *left;
struct BinTreeNode *right;
}BinTreeNode,*BinTree;
BinTree in...
分类：
其他好文 时间：
2015-04-07 21:39:31
阅读次数：
133
欢迎转载，转载请务必注明出处：http://blog.csdn.net/alading2009/article/details/44872143第9题：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。
例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：
因此返回true。
如果输入7、4、6、5，没有哪棵...
分类：
其他好文 时间：
2015-04-04 13:44:40
阅读次数：
253
思路：
这道题想了好久，知道用中序遍历来解决，用一个list将遍历的元素存储起来一下就解决了，但是空间复杂度不行。具体怎么解决，如何控制程序的终止困扰了我好久。知道我想起来至多用O(h) memory，我想到了直接把一趟遍历后返回开始之前的所有元素存储起来不就正好符合题目要求了么，bravo！...
分类：
其他好文 时间：
2015-04-03 17:34:15
阅读次数：
189
