该操作系统的内核由林纳斯托⽡兹在1991年首次发布，之后，在加上用户空间的应用程序之后，就成为了Linux操作系统。严格来讲，。而，它包括GUI组件和许多其他实用工具。GNU通用公共许可协议（GNU General Public License，简称GNU GPL或GPL），是⼀个，最初由理查德斯托曼为GNU计划而撰写，GPL给予了计算机程序自由软件的定义，。Linux是自由软件和开放源代码软件发

为解决命名冲突，C++引入了关键字namespace。定义命名空间，需要使用到namespace关键字，后面跟命名空间的名字，然后接一对{}即可，{}中即为命名空间的成员。命名空间中可以定义变量/函数/类型等。int a=10;//变量int Add(int x,int y) //函数return x+y;struct Student //类型int score;} //不用加分号namespac

skiplist本质上是一种，由William Pugh发明，用于解决算法中的查找问题，跟平衡搜索树和哈希表的价值是一样的，可以作为key或者key/value的查找模型。skiplist，顾名思义，首先它是一个list。实际上，它是在的基础上发展起来的。如果是一个有序的链表，查找数据的时间复杂度是O(N)。skiplist思路：假如我们，如下图b所示。这样所有新增加的指针连成了一个新的链表。，由

MySQL是目前非常流行的开源关系型数据库，不仅是免费的，可靠性高，速度也比较快，而且拥有灵活的插件式存储引擎。MySQL中索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的。注意：索引是基于表的，而不是基于数据库的。

key参数用K，value参数用V，红黑树中的数据类型使用T。RBTree实现了泛型，但不知道T参数是K，还是pair<K, V>。所以我们在map和set层分别实现⼀个MapOfT和SetOfT的传给RBTree的KeyOfT，然后RBTree中通过KeyOfT仿函数，这样才方便比较。