大话西游之王道考研数据结构第十讲---查找

  复习算法 prim、kruskal、dijkstral复杂度分别是多少？ 如何判断一个图是连通的？DFS遍历一次输出的是图中什么内容？ 无向图中删除某个顶点的复杂度是多少（用邻接链表存）？ 是什么形成拓扑排序不惟一？ 关键路径的五个函数都应该怎么求？ 1、查找 查找其实对咱们来讲并不陌生，咱们在线性表中学过查找某个元素的复杂度是多少（顺序表示是多少，链式表示是多少？），咱们以前也学过二叉排序树

>>阅读原文<<