红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。 红黑树的应用比较广泛，主要是用它来存储有序的数据，它的时间复杂度是O(lgn)，效率非常之高。 在C++ STL中，很多部分(包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化， ...
分类：
其他好文 时间：
2018-05-19 13:59:03
阅读次数：
181
<!DOCTYPE html PUBLIC " //W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1 transitional.dtd" body, table{font family: 微软雅黑 ...
分类：
其他好文 时间：
2018-05-14 19:52:23
阅读次数：
164
描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N 1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使 ...
分类：
其他好文 时间：
2018-05-14 18:12:26
阅读次数：
202
这个程序是一个银行账户管理的程序，是用C++来实现程序功能的，该程序包含六个文件，其中有date.h头文件 是日期类的头文件，date.cpp是日期类的实现文件，accumulator.h是按日将数值累加的accumulator类的头文件， account.h是各个储蓄账户类定义的头文件，accou ...
分类：
其他好文 时间：
2018-05-09 01:20:06
阅读次数：
263
multimap的用法 传送门 运行结果： multimap容器查找元素的三种方法总结 第一种：c.find（k）：返回一个迭代器，指向第一个关键字为k的元素，若k不存在容器中，则返回尾后迭代器。c.count（k）：返回关键字等于k的元素的数量，对于不允许重复关键字的容器，返回值永远是0或1。 ...
分类：
编程语言 时间：
2018-04-15 22:50:44
阅读次数：
251
参考文章 0 容器 标准STL序列容器：vector、string、deque和list。 标准STL关联容器：set、multiset、map和multimap。 非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串 非标准关联容器hash_set、hash ...
分类：
编程语言 时间：
2018-03-15 22:15:57
阅读次数：
252
set是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名 ...
分类：
编程语言 时间：
2018-03-06 20:16:43
阅读次数：
222
C++标准库的容器分为序列容器和关联容器。 序列容器简单的有vector，list，deque，复杂的还有配接器stack，queue，priority_queue。 关联容器简单的有set，map，复杂的有multiset，multimap，这都是基于RB-tree的，基于hashtable的也有 ...
分类：
其他好文 时间：
2018-03-06 17:07:29
阅读次数：
184
范围for循环：1.基于范围的for循环 for(元素类型 元素对象：容器对象) { 循环体 } (1.1)如果循环体由单条语句或者单个结构块组成，可以省略花括号 (1.2)用元素对象依次结合容器对象中的每一个元素，每结合一个元素，执行依次循环体，直至容器内的所有元素都被结合完为止. (1.3)不依 ...
分类：
编程语言 时间：
2018-02-24 22:03:42
阅读次数：
237
Effective STL 读书笔记 标签（空格分隔）： 未分类 1. 慎重选择容器类型 标准STL序列容器： vector、string、deque和list（双向列表）。 标准STL管理容器： set、multiset、map和multimap。 非标准STL序列容器： slist（单向列表）和 ...
分类：
其他好文 时间：
2018-02-10 20:43:15
阅读次数：
179
