优选队列：假设我们给每一个元素都分配一个数字来标记其优先级。最好还是设较小的数字具有较高的优先级，这样我们就能够在一个集合中訪问优先级最高的元素并对其进行查找和删除操作了。 优先队列(priority queue)是0个或多个元素的集合，每一个元素都有一个优先权，对优先级队列运行的操作有(1)查找( ...
分类：
其他好文 时间：
2017-08-05 20:28:17
阅读次数：
177
1. 二叉查找树的定义： 左子树不为空的时候。左子树的结点值小于根节点，右子树不为空时，右子树的结点值大于根节点。左右子树分别为二叉查找树 2. 二叉查找树的最左边的结点即为最小值，要查找最小值。仅仅需遍历左子树的结点直到为空为止。同理，最右边的结点结尾最大值。要查找最大值，仅仅需遍历右子树的结点直 ...
分类：
编程语言 时间：
2017-05-15 11:52:59
阅读次数：
147
该文档举例说明了multimap的查找和删除元素的使用。 其中，在使用迭代器遍历元素的时候，如果使用了删除迭代器的操作，那么需要小心迭代器失效的情况。 程序的输出结果： process begin @[00B2188E]CData(int i,string &s) [sequence:11 | re ...
分类：
其他好文 时间：
2017-02-26 19:13:05
阅读次数：
291
伸展树(Splay Tree)，也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。（来自百科） 伸展树的操作主要是 ...
分类：
其他好文 时间：
2016-12-17 09:21:43
阅读次数：
138
Implement a trie with insert, search,
and startsWith methods.
Note:
You may assume that all inputs are consist of lowercase letters a-z.
在Trie树中主要有3个操作，插入、查找和删除。一般情况下Trie树中很少存在删除单独某个结点的情况，因此只...
分类：
其他好文 时间：
2016-05-12 22:07:39
阅读次数：
328
树：非顺序数据结构，对于存储需要快速查找的数据非常有用。 二叉树：二叉树中的节点最多只能有两个子节点（左侧子节点和右侧子节点）。这些定义有助于我们写出更高效的向／从树中插入、查找和删除节点的算法。 二叉搜索树：二叉树的一种，但是它只允许你在左侧节点存储（比父节点）小的值，在右侧节点存储（比父节点）大 ...
分类：
编程语言 时间：
2016-03-28 11:52:57
阅读次数：
323
二叉查找树又称二叉搜索树，是一种效率极高的数据结构。 二叉查找树的定义是： 对于一棵二叉查找树上的一个节点，他的左子树上的任何一个值都比它小，右子树上的任何一个值都比它大（不考虑相等的情况）。他的左右子树又是一棵二叉查找树。 比如下图就是一个二叉查找树： 主要功能有： 插入，查找和删除。 我们还需要
分类：
其他好文 时间：
2016-03-13 17:56:27
阅读次数：
249
伸展树（英语：Splay Tree）是一种二叉查找树，它能在O(log n)内完成插入、查找和删除操作。它是由丹尼尔·斯立特（Daniel Sleator）和罗伯特·塔扬在1985年发明的[1]。 在伸展树上的一般操作都基于伸展操作：假设想要对一个二叉查找树执行一系列的查找操作，为了使整个查找时间更
分类：
其他好文 时间：
2016-02-25 23:00:10
阅读次数：
361
伸展树(Splay Tree)，也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。（来自百科）伸展树的操作主要是–rotate(x) 将x旋转到x的父亲的位置void splay(int x,int &k){ int y,z; while (x!=k){//...
分类：
其他好文 时间：
2016-01-10 22:35:50
阅读次数：
262
