Please enable JavaScript.
Coggle requires JavaScript to display documents.
資料結構（Data Structure） - Coggle Diagram
資料結構（Data Structure）
樹狀結構（Tree）
核心術語
根結點與葉節點
外部與內部節點
深度(Depth)與高度(Height)
祖先與後代
搜尋與演算法
二元搜尋樹(BTS)
深度優先搜尋(DFS)
廣度優先搜尋(BFS)
前序/中序/後序遍歷
基本定義與特性
非線性資料結構
階層式儲存
搜尋效率O(logN)
自然組織形式
實作應用
連結結構實作
陣列表示法
Python Node/Tree差別
檔案系統應用
圖形結構（Graph）
基本組成
頂點與邊(V、E)
有像圖與無向圖
權重及重性儲存
術語與定理
分度(Degree)
入度與出度
簡單路徑與環
握手定理
儲存實作
邊清單(Edge List)
相鄰清單
相鄰矩陣
實際應用
城市街道規劃
航班航線建模
社交網路關係
進階樹狀結構（Advanced Tree Topics）
AVL樹
自我平衡二元搜尋樹
高度平衡定義(高度差不大於1)
旋轉維持平衡
效能特性
保證O(logN)搜尋
最壞情況效能優化
適用頻繁搜尋場景
進階圖形演算法（Advanced Graph Algorithms）
任務排程(Task Scheduling)
有向圖建模
相依性視覺化
工作流排程應用
進階概念
有向無環圖(DAG)
連通性分析