如何学习数据结构[2]

有的学校有别的特殊要求也一并背会如上海交通大学喜欢考平均复杂度的分析这样的题目我们在书上可以找到这样的分析一共十一个全部背会就免去了在考场上分析的麻烦如果连答案都能记住那么也不会因为粗心失分了这一过程也许有些枯燥但却是最重要的过程比如说背会了树的后序遍历非递归遇到了像求某个结点的所有祖先两个结点的共同祖先这样的题不用想直接套用这样才是考试的高分的关键在考场上遇到考题不用思考直接从脑海中找匹配的算法直接引用

有了第二个过程的辛苦我们就可以得到一个比较高的分数了如果还想提高就要进行第三个过程再学活的过程这一个过程中就要要求我们在第二步的基础上多进行思考看看有哪些算法有共性比如说树的前序非递归遍历算法和图的深度优先遍历算法是不是类似啊有些什么不同有些什么相同为什么会相同森林转化为二叉树和图的生成树的算法也是这样等等总结出这种共性这样就能正确有效的记忆算法同时遇到难题不至于慌乱能够从容下手解题

[] [] [] []