資料結構 | 阿昇的昇輯

📄️Array 和 String

詳解 Array 與 String 資料結構的特性、時間複雜度比較，並附 JavaScript 實作程式碼與字串不可變性等常見誤區解析。

深入解析 Linked List 的 Singly 與 Doubly 兩種類型、完整 JavaScript 實作程式碼，以及與 Array 效能取捨的實務應用場景。

比較 Stack（後進先出）與 Queue（先進先出）的運作邏輯、時間複雜度，並提供 JavaScript / Python 實作與瀏覽器歷史等應用範例。

解析 Hash Table（雜湊表）的運作原理、Hash Function 設計與碰撞處理技巧，並附 JavaScript 實作與快取查找等應用場景。

說明 Tree 樹狀結構的專有名詞、Binary Search Tree 特性與 JavaScript 實作，並整理搜尋複雜度與 DOM 樹等實際應用情境。

完整說明 Heap（堆積）的 Max/Min Heap 特性、Array 實作方式與 Bubble Up、Sink Down 演算法，並介紹 Python heapq 用法與用 Bridge Pattern 共用一份程式碼切換 Min/Max Heap。

介紹 Trie（字典樹／前綴樹）的結構原理與 JavaScript、Python 實作，涵蓋插入、搜尋、前綴查詢複雜度與自動完成應用。

介紹 Graph 圖論資料結構的組成、鄰接矩陣與鄰接串列儲存方式比較，並提供 JavaScript 實作與社群網路等實際應用情境。

解析 Union Find（並查集）的 Find/Union 操作、路徑壓縮與按大小合併優化，並說明環偵測與最小生成樹等應用情境。