抽象数据类型

实质：数学模型 （类型的属性和允许进行的操作）

交换排序

冒泡排序

归并排序、计数排序、桶排序、基数排序

归并排序（分治思想）

二叉堆、堆排序

二叉堆

哈希

降低数据复杂度，对直接访问进行改进

B+树的逻辑模型

内部的所有结点都不存放数据，只存放索引，真实数据都存在叶子结点中，叶子结点指向磁盘中的某个位置。

B、B+应用场景之索引

存储引擎，不同引擎支持不同的存储类型。

红黑树

二叉树->二叉排序树->二叉平衡树->红黑树（自平衡的二叉排序树）

动态规划

一般问题形式：求最优值

01背包问题

是指一类问题：