SUICIDEKILL的博客

散列表（Hash table）是表示集合和字典的另一种有效方法，它提供了一种完全不同的存储和搜索方式，通过将关键码映射到表中的某个位置来存储元素，然后根据关键码用同样的方式直接访问。

只着重介绍插入操作的实现。

不使用指针，用数组来模拟实现链表结构。

list是一个顺序容器，它可以在任何位置频繁地进行插入和擦除数据的操作，并且支持双向迭代。

容器：向量（vector）vector是表示大小可以变化的数组的序列容器。像数组一样，向量对其元素使用连续的存储位置，这意味着也可以使用指向其元素的常规指针上的偏移量来访问其元素，并且与数组中的元素一样高效。但与数组不同的是，它们的大小可以动态变化，它们的存储由容器自动处理。模板类操作一、构造函数vector();默认构造用n个val进行填充初始化防止vector(int,int)与下面的模板函数发生歧义迭代器区间初始化用初始化列表进行初始化拷贝构造函数赋值构造。

set和map的介绍及使用

二叉搜索树 （BST） 是一种特殊类型的二叉树，其中每个顶点最多可以有两个子项。此结构遵循BST 属性，规定给定顶点的左侧子树中的每个结点的值必须小于给定顶点的值，并且右侧子树中的每个结点的值必须大于给定顶点的值。

AVL树又称为高度平衡的二叉搜索树,是1962年由两位俄罗斯数学家G.M.Adel’son-Vel’skii和E.M.Landis提出的。ALV树提高了二叉搜索树树的搜索效率。为此,就必须每向二叉搜索树插人一个新结点时调整树的结构,使得二叉搜索树保持平衡,从而尽可能降低树的高度,减少树的平均搜索长度。