林宇恒的博客

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

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

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

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

直接插入排序，希尔排序，直接选择排序，堆排序，冒泡排序，快速排序，归并排序，计数排序

二叉树遍历，节点个数，高度，创建，销毁

堆的实现，堆排序，TopK

树，二叉树，满二叉树，完全二叉树，顺序存储，链式存储

栈，队列

单链表，带头双向循环链表，链表编程题，顺序表和链表的区别。

顺序表的接口实现，相关练习题

对算法的空间复杂度和时间复杂度进行讲解。