考研数据结构最好用秦天的高分笔记或者王者之书。
数据结构我强烈推荐秦天。
王道的特点是讲解的知识少,问题多,接触的东西多,跟什么都没有一样。
秦天的特点是知识点讲解全面,提问适度。
我同时买了王导和田秦,但是我先看了王导。王道中的许多代码都是伪代码。我又看了一遍田芹,写得很详细。从那以后我就一直看着田秦。王道是一个练习。
王导和田勤在几个重要考点上有明显的差异。
比如关于树,二叉树不递归遍历代码的前、中、后;关于图,DFS和BFS的代码,最小生成树(Pliem和Kruskar),最短路径(Dijstra,Freud)和关键路径;关于搜索,B树插入和删除,模式匹配算法(KMP);关于分拣,内部分拣的原则和代码以及外部分拣的例子在秦天都有更详细的说明。王道有很多特点。
有几点两本书都写得不多:广义表的getHead和getTail操作,交叉链表和相邻多表的构造。
有时间的话最好一起看两个。时间不多了,就看秦天吧。
关于排序章节的时间复杂度和稳定性,秦天似乎有一个意外的收获。