二叉堆、堆排序

二叉堆

哈希

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

B+树的逻辑模型

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

B、B+应用场景之索引

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

红黑树

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

动态规划

一般问题形式：求最优值

01背包问题

是指一类问题：

循环链表

定义：单链表的末尾指向头结点

3-1作业

1.东东哥不会做加法运算。需要大家写个程序帮助东东哥进行运算。

基于状态压缩的动态规划

一般，以集合信息为状态的特殊的动态规划问题。