1.1 基础概念： set集合容器是实现了红黑树(Red-black Tree)的平衡二叉检索树的数据结构。再插入一个新的元素的时候，它会自动调整二叉树的排列，把元素放到该放的位置上，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树的所有节点的键值。而且，还要确保根节点左子树的高度....
分类：
其他好文 时间：
2015-04-11 01:16:44
阅读次数：
139
链接：click here~~
题意：
有n个士兵每个人有一个水平值，水平高的的人可以教低的人，意思就是求最合适的组合使花费最小
【解题思路】
刚看到此题，竟没有思路。。想 了一会，其实找到最大重复元素的次数即可，因为相同的人肯定不能共用一个，所以求得最少即为最大的重复次数，跟前面一道题差不多，做完看了别人思路，发现用map容器来做很方便：map容器的内部是一个红黑树，我...
分类：
其他好文 时间：
2015-04-07 15:36:23
阅读次数：
113
以下全部copy于：http://blog.chinaunix.net/uid-26548237-id-3800125.html在网上看到有关STL中hash_map的文章，以及一些其他关于STL map和hash_map的资料，总结笔记如下： 1、STL的map底层是用红黑树实现的，查找时间复杂....
分类：
其他好文 时间：
2015-04-06 21:34:03
阅读次数：
287
红黑树java描述 根据算法导论上的思路编写...
分类：
其他好文 时间：
2015-04-06 11:32:21
阅读次数：
153
董的博客：数据机构与算法合集背包问题应用(2011-08-26)数据结构之红黑树(2011-08-20)素数判定算法(2011-06-26)算法之图搜索算法(一)(2011-06-22)算法之排列与组合算法(2011-06-21)数据结构之位图(2011-05-22)数据结构之AVL树(2011-0...
分类：
编程语言 时间：
2015-03-31 19:36:43
阅读次数：
174
前几天闲来无事实现了一个红黑树，虽然感觉理解透了，但是真正写码的时候还是调了一个上午才调通，理论还是得联系实践才行啊。另外可以看看234树，算是红黑树的一个变种，可以加深对红黑树的理解红黑树性质1）每个结点要么是红的，要么是黑的。2）根结点是黑的。3）每个叶结点，即空结点（NIL）是黑的。4）如果一...
分类：
编程语言 时间：
2015-03-30 13:10:42
阅读次数：
118
题目：1亿个QQ号存在set和vector两个容器当中，请你剔除个位数为奇数的QQ号码。问题分解：问题一：QQ号用什么类型存储？问题二：vector 最好不删除中间元素？问题三：set是由红黑树实现的，插入，删除操作对效率的影响大吗？问题一分析：unsigned int 在32位机中最大存储数为2^...
分类：
其他好文 时间：
2015-03-30 12:37:14
阅读次数：
111
http://www.iteye.com/topic/614070此少侠总结的特棒，直接收藏了。我们这个专题介绍的动态查找树主要有： 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势：(1) 都是动态结构。在删除，插入操作的时...
分类：
其他好文 时间：
2015-03-21 12:31:34
阅读次数：
151
1、今天研究了libmemcached的分布式和连接池方式管理memcached。2、需要学习memcached的架构。3、需要学习redis，比较memcached和redis的区别。4、需要学习tcpdump。5、需要学习红黑树。
分类：
其他好文 时间：
2015-03-20 20:27:04
阅读次数：
144
题意：在一块H*M的玻璃上每次划一刀（只能水平或竖直），输出每次划开之后剩下的玻璃中面积最大的一块的面积；
做题的时候，认为这么大的数据量，有每次查询输出，应该是数据结构的内容。
这道题可以用STL中的set容器来很好地解决~set容器其本身就是用红黑树这种数据结构来实现的，所以和原来的猜测并不相悖。STL平时用的并不多，里面的一些函数很生疏，熟悉一下
解题思路：
首先建立两个se...
分类：
其他好文 时间：
2015-03-18 16:05:23
阅读次数：
126
