大話西遊之王道考研數據結構第十講---查找

  複習算法 prim、kruskal、dijkstral複雜度分別是多少？ 如何判斷一個圖是連通的？DFS遍歷一次輸出的是圖中什麼內容？ 無向圖中刪除某個頂點的複雜度是多少（用鄰接鏈表存）？ 是什麼形成拓撲排序不惟一？ 關鍵路徑的五個函數都應該怎麼求？ 1、查找 查找其實對咱們來講並不陌生，咱們在線性表中學過查找某個元素的複雜度是多少（順序表示是多少，鏈式表示是多少？），咱們以前也學過二叉排序樹

>>阅读原文<<