转自：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
技巧及注意：细节方面十分重要，你要想啊，敢出模拟题一定有出模拟题的原因～出题人一定会放很多坑给你，所以在码之前一定要先有大概的思路框架，然后在写代码中思考比如说这题：【BZOJ】3300: [USACO2011 Feb]Best Parenthesis（模拟）一开始我没注意边界问题，所以一直爆wa。...
分类：
其他好文 时间：
2014-09-26 09:03:38
阅读次数：
195
reverse-double-linked-list
分类：
编程语言 时间：
2014-09-23 19:27:55
阅读次数：
284
http://blog.csdn.net/manesking/archive/2007/02/09/1505979.aspxB树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关...
分类：
其他好文 时间：
2014-09-22 22:00:03
阅读次数：
226
