介绍了图的相关概念，并实现了图的两种常用存储结构（邻接矩阵与邻接表）。

介绍了红黑树的概念，并实现了红黑树的插入，包含四种变色和旋转策略。完成了红黑树的验证和红黑树的性能分析。

介绍了AVL树的概念，并实现了AVL树的插入，包含四种旋转（左单旋、右单旋、左右旋、右左旋）。完成了AVL树的验证和AVL树的性能分析。

介绍了二叉搜索树的概念，并分别用迭代和递归两种方式实现了二叉搜索树的查找、插入和删除。同时讲解了二叉搜索树的应用——K模型和KV模型。

介绍了图的两种遍历方式——深度优先与广度优先。