hello呀！

关联式容器是用来存储数据的，与序列式容器不同的是，其存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高。 键值对 用来表示具有一一对应关系的结构，该结构中一般只含两个成员变量key和value，key代表键值，value表示与key对应的信息。 比如：现在要建立一个英汉互译的字典，那该字典中必然有英文单词与其对应的中文含义，而且，英文单词与其中文含义是一一对...

插入排序 基本思想： 把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。 void InsertSort(vector<int>&v) { for (int i = 1; i < v.size(); i++) { int k = v[i]; ...

红黑树的概念 红黑树（Red Black Tree） 是一种自平衡二叉搜索树，是在计算机科学中用到的一种数据结构。 红黑树在每个节点上增加一个存储位表示结点的颜色，可以是Red或Black。 过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。 红黑树在二叉搜索树的基础上还满足： 每个节点不是红色就是黑色； 根节点是黑色的； 如果一...

开散列概念 开散列法又叫链地址法(开链法)，首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码 归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结 点存储在哈希表中。 开散列中每个桶中放的都是发生哈希冲突的元素 哈希桶中元素是用链表串接起来的，因此先给出哈希桶的结构 开散列与比散列比较 应用链地址法处理溢出，需要增设链接指针，似乎增加了存储开销。事...