介绍了图的基础知识
介绍了拓扑排序,一种基于图的排序
介绍了倍增原理以及对应的一个应用-RMQ问题
介绍了邻接表,一种很有效率的存图方法
介绍了多种队列的原理与实现,以及单调队列
介绍了栈的原理与用法,以及单调栈
介绍了线性表,主要是多种链表的实现
介绍了广度优先搜索
介绍了深度优先搜索
介绍了前缀和与差分的原理与用法,用于预处理求和问题