完全二叉树的顺序存储 使用栈周游二叉树 队列层次周游
二叉检索书的插入删除 堆排序的建堆过程
chp6 概念：书、森林 树的先根后根和层次周游
方法： 树林与二叉树相互转换 森林的链式存储 转换为相应的二叉树，用二叉链表表示 父指针的表示法 子节点表示法
森林的顺序存储 二叉书和森林的层次周游 树的计数
chp7 概念：图的深度周游 图的宽度周游图的生成树、生成树林。最小生成树
方法：图的存储－相邻矩阵、邻接表 图的周游－深度优先。宽度优先
图的生成树和最小生成树 prim kruskal 算法
拓扑排序 最短路径
chp8 ： 直接、 shell 快速、基数、归并
算法分析－基于比较次数额移位次数分析的最好、最坏时间和空间 记住各种排序方法的平均时间 各种排序方法的局部修改和混合使用
chp9 ： 顺序文件、散列文件 倒排文件 方法： 多路归并
chp10 ： 概念：平均检索长度 二分法检索 散列表。同义词、碰撞、堆积
方法：二分发检索判定树、查找某个节点的比较次数 散列函数的选择 冲突处理的方法
chp11 ：概念：动态索引技术 方法： b b ＋的插入和删除
chp12 ：概念：多维数组 稀疏矩阵 广义表 方法：数组的行优先、列优先存储地址的判定 稀疏矩阵的三元组及十字链表存储 广义表带表头的单链存储 广义表的表头、表尾、长度和深度
chp13 ：概念 avl 树 字符树 trie 树 方法： avl 书的插入 字符树的画法
离散（大本）：
第一编
第一章 1.1 1.2 1.3 1.4
第二章 1－8 节
第三章 1－4
第四章 1
第五章 1－3
第二编
7.1－7.5 8.1－8.2 9.1－9.2 10.2 11.1－11.4 12.1 12.3－12.4 13.1－13.3 14.4 14.5
第三编
15.1－15.4 16.1 17.1－17.7 18.1－18.3 19.1－19.4
第四编
20.1 21.1－21.4 22.1－22.6 23.1－23.4
第五编
26.1－26.10 27.1－27.7
8、数据结构最新消息
张铭老师主页上的消息：
2004 年秋季学期开始更换教材。许卓群、杨冬青、唐世渭、张铭，《数据结构》，高等教育出版社，2004年7月。新教材也将作为2005届北大信息学院计算机方向考研《数据结构》课程第一参考书。
看来换课本是必然的啦！新版教材期待中～～～～～～
第三篇：复习重点提示
1、一些数据结构方面的消息
今天得到的一些内部消息，数据结构出题者张铭老师将于七月左右出版一本新的数据结构。好像是结合 88 年版高等教育出版社的许卓群、唐世渭版的《数据结构》和现在大家用的《数据结构和算法分析》以及上课的体会写的。这本书出版后应该有利大家的复习。大家现在复习还是参照现在的 c ＋＋版的书看，树、图等都是重点，大家得注意。基本的编程能力也要又要求。我会及时把书出版的情况告诉大家。具体的时间也不好说，因为出书的过程又好多不定因素。
2、现阶段复习的一些建议