> 文档中心 > 【考研数据结构】思维导图--(超全大汇总)更新ing

【考研数据结构】思维导图--(超全大汇总)更新ing

以下是已更新的思维导图传送门,制作中~

第三章

3.4特殊矩阵的压缩存储

第四章 串

4.1串的定义和实现
4.2串的模式匹配(KMP算法总结)

第五章 树与二叉树

5.1树的基本概念
5.2二叉树的概念
5.3二叉树的前中后序遍历和线索二叉树的构造步骤
5.4树,森林
5.5树与二叉树的应用(平衡二叉树)

第六章 图

6.1图的基本概念
6.2图的存储及其基本操作
6.3图的遍历
6.4图的应用

第七章 查找

7.1查找的基本概念
7.2顺序查找和折半查找
7.4散列表

第八章 排序

8.1排序
8.2插入排序
8.3交换排序
8.4选择排序