林宇恒的博客

【来历】1. 二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。2. 解决方法：当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度差的绝对值不超过1(需要对树中的结点进行调整)，即可降低树的高度，从而减少平均搜索长度。【性质】AVL树：1. 它的左右子树都是AVL树。2. 左右子树高度之差(简称平衡因子)的绝对值不超过1(-1/0/1)。也就是右树减左树的高度。

1. 红黑两种颜色用枚举。2. 成员：三个指针指向左，右，父。一个pair数据，一个颜色标识。

C++类型转换

单例模式， 饿汉，懒汉

类型转换重载，文件IO，字符串流

列表初始化，initializer_list，decltype，右值引用，移动构造，移动赋值，万能引用，完美转发，default，delete，lambda，function包装器，bind，智能指针

异常概念，用法，抛出捕获，重新抛出，安全，规范，体系，优缺点。

unordered_map，unordered_set，哈希函数，哈希冲突，闭散列，开散列，哈希表，位图，布隆过滤器，哈希切分。

set，multiset，map，multimap

二叉搜索树模拟实现，编程题，性能，应用

多态，虚函数，重载，重写，重定义，final，override，抽象类，虚函数表，动态绑定，静态绑定

命名空间，缺省参数，函数重载，引用，内联函数，auto，范围for，nullptr

类，this，默认成员函数，static，友元，内部类，日期类

new，delete，operator new，operator delete，定位new，内存分布

vector

list介绍，模拟实现

stack，queue，priority_queue，容器适配器

函数模板，类模板，全特化，偏特化

继承，虚拟继承，组合