------------------------------------------------------读《算法》后感 一直以来，对于红黑树都没有很好的理解，指导看了《算法》和上了coursera上的公开课，终于算是有了较好的理解，现写下来和大家分享 前言：2-3查找树 虽然二叉搜索树已经很好的...
分类：
其他好文 时间：
2014-10-22 23:33:50
阅读次数：
378
前言
二叉排序树（又称二叉查找树、二叉搜索树），在进行查找、插入及删除操作时其平均时间复杂度为O（logn），但是它们的最坏时间复杂度都是O（n）和顺序查找的效率相同，出现这种情况的原因在于它们虽然对关键字值进行了排序，但是并没有对树的形状进行限制。即当关键字序列有序时，就会出现这种最坏情况（单侧的二叉树），平衡二叉树的引入就可以对其进行有效调整。例如：对于关键字序列（12,24,...
分类：
其他好文 时间：
2014-10-16 18:21:53
阅读次数：
280
这题首先要明白的是，二叉搜索树的左子树和右子树都自成二叉搜索树。这种递归定义决定了，如果我知道从1到n - 1时，所有的二叉搜索树结构，那结点数为n的二叉搜索树也可以得到了。转换关系是这样的：对于一个含有n个结点的二叉搜索树，首先树根可以从i = 1~n变化，然后左右子树的结点数目分别是i - 1和...
分类：
其他好文 时间：
2014-10-13 23:02:57
阅读次数：
176
转自：http://blog.csdn.net/acs713/article/details/6880375B-tree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。按照翻译,B 通常认为是Balance的简称.这个数...
分类：
其他好文 时间：
2014-10-06 17:03:30
阅读次数：
148
给定数n，问有多少种不同的BST(二叉搜索树)...
分类：
其他好文 时间：
2014-10-06 01:31:09
阅读次数：
341
基本概念和性质在计算机科学中，trie，又称前缀树或字典树或单词搜索树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有...
分类：
其他好文 时间：
2014-10-05 02:12:07
阅读次数：
252
这个题目是考察二查搜索树，但其实实际上并不需要我们建立一个二叉树，我们只需要在重构的过程中，利用递归的思想直接进行一次遍历即可。 本代码中使用到了lambda表达式，所以代码量比较简洁，只有40行，c++里面还...
分类：
其他好文 时间：
2014-10-02 03:29:02
阅读次数：
142
好一点点就是好一点点嘛RT传入3个参数 。Yahoo二面被问到！完跪.... 1 void BST2DoubleList(TreeNode *root, TreeNode *& prev, TreeNode *& head) { 2 if (root == NULL) 3 return;...
分类：
其他好文 时间：
2014-10-01 00:48:30
阅读次数：
222
2分答案+DLX判断可行不使用的估计函数的可重复覆盖的搜索树将十分庞大#include #include #include #include #include using namespace std;#define FOR(i,A,s) for(int i = A[s]; i != s; i = ....
分类：
其他好文 时间：
2014-09-29 20:57:31
阅读次数：
225
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
去网上搜n个二叉搜索树的递推公式或者Catalan数，可以由h(n)=C(2n,n)/(n+1)得到h(n)=[2n*(2n-1)*...(n+2)]/[n!]....
分类：
其他好文 时间：
2014-09-29 17:57:01
阅读次数：
171
