雲盤：touch here.
提取碼：93dc
第二章 演算法
第三章 鍊錶
第四章 棧和佇列
第五章 串：
第六章 tree，二叉樹
三種結點表示法
前序，中序，後序遍歷
遞迴建立二叉樹
二叉鍊錶
線索二叉樹
赫夫曼樹，赫夫曼編碼
第七章 圖graph（*數目表示重要性和難度）
圖相關概念很多。
dfs和bfs，相關概念
prim演算法和kruskal演算法。構建最小生成樹。重難點
disjkstra演算法 求最短路徑
floyd 演算法
拓撲排序， 有向無環圖
最早發生時間，最晚發生時間
第八章 查詢（search）
第九章 排序
《大話資料結構》
函式的漸進增長 我們現在來判斷一下，兩個演算法a和b哪個更好。假設兩個演算法的輸入規模都是n，演算法a要做2n 3次操作，你可以理解為先有乙個n次的迴圈，執行完成後，再有乙個n次迴圈，最後有三次賦值或運算，共2n 3次操作。演算法b要做3n 1次操作，你覺得它們誰更快呢 準確來說，答案是不一定的 當...
《大話資料結構》
常見的時間複雜度 常見的時間複雜度如下圖所示 常用的時間複雜度所耗費的時間從小到大依次是 o 1 o logn o n o nlogn o n o n 三次方 o 2 n次方 o n！o n n次方 我們前面已經談到了 o 1 常數階 o logn 對數階 o n 線性階 o n 平方階等，至於o ...
《大話資料結構》
線性表 線性表，從某種就能感覺到，是具有像線一樣的性質的表。在廣場上，有很多人分散在各處，當中有些是小朋友，可也有很多大人，甚至還有不少寵物，這些小朋友的資料對整個廣場人群來說，不能算是線性表的結果。但像剛才提到的那樣，乙個班級的小朋友，乙個跟著乙個排著隊，有乙個打頭，有乙個收尾，當中的小朋友，每乙...