Please enable JavaScript.
Coggle requires JavaScript to display documents.
資料結構 Data Structure - Coggle Diagram
資料結構 Data Structure
串列 List
定義：有序集合，可索引，Python list 是動態陣列
關係：陣列查詢快；Linked List 插刪彈性高
操作：append 均攤 O(1)，insert/delete/search O(n)
應用：排行榜、排序資料、Stack/Queue 的基礎
Lab心得：Node=data+next，插刪重點是更新指標
表格與雜湊
定義：Set 去重；Dict 以 key-value 儲存
關係：List 保順序；Set 重唯一；Dict 重查找
操作：add/remove/contains；get/update/delete；Hash 平均 O(1)
應用：通訊錄、字頻統計、去重 Email、MD5 檔案驗證
Lab心得：Counter/Dict 適合統計；Hash 不等於加密
樹與 BST
定義：階層式 parent-child；root、leaf、height
關係：Tree 表階層；BST 左小右大可做有序查找
操作：DFS/BFS、preorder/postorder、search/insert/delete
應用：檔案系統、組織圖、分類目錄、搜尋樹
Lab心得：遞迴很自然，要檢查 base case 與左右子樹
進階樹與圖演算法
定義：MST 最小連線無環；AVL/Heap 維持效率性質
關係：AVL 解決 BST 歪斜；Heap 重優先權；MST 從圖取樹
操作：Prim 選最小跨邊；Kruskal+Union-Find；AVL 旋轉；heap push/pop
應用：網路佈線、交通連線、工作排程、優先佇列
Lab心得：重點是用規則維持 Big-O，不只是背名稱