好久没写过了，比赛的时候就调了一个小时，差点悲剧，重新复习一下，觉得这个写的很不错、转自：hereSplay Tree(伸展树)二叉查找树（BinarySearchTree）能够支持多种动态集合操作。因此，在信息学竞赛中，二叉排序树起着非常重要的作用，它可以被用来表示有序集合、建立索引或优先队列等。...
分类：
其他好文 时间：
2015-05-11 20:02:22
阅读次数：
196
一、预备知识二、二叉树三、查找树ADT-----二叉查找树四、AVL树五、伸展树六、树的遍历七、B树八、标准库中的集合与映射
分类：
其他好文 时间：
2015-05-10 23:55:09
阅读次数：
160
精选微软等公司，数据结构+算法，经典面试100题 --------之前40题--------------------------算法面试：精选微软等公司经典的算法面试100题 第1-40题如下：--------------- --------------1.把二元查找树转变成排序的双向链表题目：输....
分类：
编程语言 时间：
2015-05-09 20:24:32
阅读次数：
207
Implement a trie withinsert,search, andstartsWithmethods.Trie，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计或是前缀匹配。它有3个基本性质：根节点不包...
分类：
其他好文 时间：
2015-05-09 16:26:28
阅读次数：
154
1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 ...
分类：
编程语言 时间：
2015-05-05 21:34:33
阅读次数：
153
PS：上网再次看了一下数据库关于索引的一些细节...感觉自己学的东西有点少...又再次的啃了啃索引....学习内容：索引查询优化...上一章说道的索引还不是特别的详细，再补充一些具体的细节...1.B-Tree索引...B-tree结构被称为平衡多路查找树...其数据结构为： 这就是其数据结构图。。...
分类：
数据库 时间：
2015-05-05 21:27:23
阅读次数：
240
C++二叉查找树：Binary Search tree
二叉查找树默认左子树的值都比根节点小，右子树都比根节点大，这个定义排除了树中存在值相同节点的可能性。这便是二叉查找树称为一个用关键值KEY快速查找的工具。
二叉树类：
class bst
{
struct Node
{
T data;
Node* L;
...
分类：
编程语言 时间：
2015-05-05 14:28:04
阅读次数：
150
treap的基本操作treap类似二分查找树，只是加了一个堆，用随机值维护平衡，只是期望平衡。小数据下表现并不是特别优秀，但是足够用了。
先水两发，之后再继续搞- -、poj1338 Ugly Numbers把质因子只含2,3,5的数叫Ugly Number.通式为:x=2i×3j×5kx=2^i \times 3^j \times 5^k
注意到是一个幂次计算，因此大致地有:0≤i,j,k≤3...
分类：
其他好文 时间：
2015-05-03 16:06:44
阅读次数：
172
原创作品，转载请注明出处:点我二叉查找树（Binary Search Tree，BST），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的...
分类：
编程语言 时间：
2015-05-03 15:56:24
阅读次数：
211
最优二叉查找树的一道思考习题同最优二叉查找树一样，矩阵连乘问题也是一个卡特兰数问题（其动态规划的构造过程都很像）分析解答：a，铺垫的数学知识首先要搞清楚矩阵相乘是怎么乘的：1）对于连续的n个矩阵相乘 A1 * A2 *A3.........An，其乘法顺序可以是任意的，可以在上面加括号，改变做乘法的...
分类：
其他好文 时间：
2015-04-29 16:51:36
阅读次数：
197
