408数据结构考研大纲
一、408数据结构考研大纲
1、数据的逻辑结构：
  （1）顺序存储结构：数组、串、线性表等
  （2）树结构：二叉树、二叉搜索树、B树、红黑树以及AVL树等
  （3）图结构：邻接表、邻接多重表、十字链表等
2、时间复杂度：
  （1）了解各种时间复杂度的概念和定义等
  （2）熟悉各种算法时间复杂度的分析与比较等
数据结构与算法考研真题3、空间复杂度：
  （1）了解各种空间复杂度的概念、定义和表示等
  （2）理解常用的算法的空间复杂度等
4、排序算法：
  （1）插入排序：直接插入排序、折半插入排序和希尔排序等
  （2）选择排序：直接选择排序、堆排序等
  （3）交换排序：冒泡排序和快速排序等
  （4）归并排序
  （5）基数排序
5、二叉树及其应用：
  （1）关于二叉树的基本概念：二叉树的存储结构、满二叉树、完全二叉树、森林等
  （2）遍历二叉树：先序遍历、中序遍历、后序遍历等。
  （3）应用：二叉排序树、平衡二叉树、Huffman编码树、红黑树
6、图的基本概念及其遍历：
  （1）图的定义：无向图、有向图、连通图、有效图、强连通图等
  （2）表达图：邻接矩阵和邻接表
  （3）图的遍历：深度优先搜索和广度优先搜索等
7、复杂性理论：
  （1）多项式算法的时间复杂度分析
  （2）非多项式时间复杂度分析
  （3）计算机系统中算法的实现设计等