set、map、multiset、multimap四种关联式容器的内部都是由红黑树实现的。在STL中红黑树是一个不给外界使用的独立容器。既然是容器，那么就会分配内存空间（节点），内部也会存在迭代器。关于红黑树的一些性质，可以参考“数据结构”中的笔记，这里只记录STL中的红黑树是如何实现的。
和slist一样，红黑树的节点和迭代器均采用了双层结构：
节点：__rb_tree_no...
分类：
其他好文 时间：
2014-05-07 15:55:28
阅读次数：
487
SVN :This XML file does not appear to have any
style information associated with it. The document tree is shown
below.地址输入错误。尼玛。。。
分类：
移动开发 时间：
2014-05-07 15:01:54
阅读次数：
1113
binary_search 这个函数的返回值是布尔型，也就是最简单的找到了就为真，没找到就是假。
传入参数有三个，数据集合的左端点，数据集合的右端点，查找的值。 注意这些左端点右端点是要求左开右闭原则的，就是和数学上的左开右闭区间[a,
b)一样，右端点是个不会被查阅的值。 一般来说写法类似： bo...
分类：
编程语言 时间：
2014-05-07 12:47:43
阅读次数：
436
题目要求是Z字形输出，先竖排，到了nRows之后，之后的字符放在nRows-1行，单独成一列，依次递推，到底一行后，之后的元素放在前一个元素的下方，以此类推即可。...
分类：
其他好文 时间：
2014-05-07 04:21:47
阅读次数：
324
上次发布一淘HD应用，头一天发布，第二天就上线，私下还在想，是不是苹果采用什么优化的解决方案了，导致审核速度加快了。这两天发布新版，一直碰到Invaild Binary问题，才想明白，原来大家都被这个问题绊住了，导致上传的应用少，所以审核速度变快了。一开始碰到Invaild Binary，网上搜索了下，看到一些资料说Icon问题，可能会导致Invaild Binary，碰巧这次发布修改了Icon问...
分类：
移动开发 时间：
2014-05-07 04:21:15
阅读次数：
508
R-B Tree简介 Red-Black
Tree，是一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，即红(Red)或黑(Black)。红黑树的特性:（1）每个节点是黑或红。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。[注意：这里叶子节点，是指为空(NIL或NULL)....
分类：
其他好文 时间：
2014-05-07 01:53:34
阅读次数：
570
Populating Next Right Pointers in Each Node
IGiven a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode
*right; TreeLin...
分类：
其他好文 时间：
2014-05-07 01:34:51
阅读次数：
407
1、
??
Candy
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
Each child must h...
分类：
其他好文 时间：
2014-05-06 22:41:02
阅读次数：
427
题目原文：
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.
题目理解...
分类：
其他好文 时间：
2014-05-06 22:15:57
阅读次数：
415
n！ 末尾有多少个 0
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：travel the binary tree by level 5 ( from down to top and from left to right ever...
分类：
其他好文 时间：
2014-05-06 21:19:02
阅读次数：
554
