Graph: 利用DFS尋找Strongly Connected Component(SCC)
利用DFS尋找diredted graph中的strongly connected component(SCC)。
Posted by
Chiu CC
on 2 17, 2016
Graph: 利用DFS和BFS尋找Connected Component
利用DFS和BFS尋找undiredted graph中的Connected Component。
Posted by
Chiu CC
on 2 12, 2016
Graph: Depth-First Search(DFS,深度優先搜尋)
介紹Graph(圖)的中的基本操作:Depth-First Search(DFS,深度優先搜尋)。
Posted by
Chiu CC
on 2 11, 2016
Graph: Breadth-First Search(BFS,廣度優先搜尋)
介紹Graph(圖)中的基本操作:Breadth-First Search(BFS,廣度優先搜尋) 。
Posted by
Chiu CC
on 2 06, 2016
Graph: Intro(簡介)
介紹Graph(圖)的基本性質。
Posted by
Chiu CC
on 2 03, 2016
Red Black Tree: Delete(刪除資料)與Fixup(修正)
介紹於Red Black Tree(紅黑樹)中Delete(刪除資料)與Delete後的Fixup(修正)。
Posted by
Chiu CC
on 1 30, 2016
Red Black Tree: Insert(新增資料)與Fixup(修正)
介紹於Red Black Tree(紅黑樹)中Insert(新增資料)與Insert後的Fixup(修正)。
Posted by
Chiu CC
on 1 27, 2016
Red Black Tree: Rotation(旋轉)
介紹Red Black Tree(紅黑樹)的Rotation(旋轉)操作。
Posted by
Chiu CC
on 1 24, 2016
Red Black Tree: Intro(簡介)
介紹Red Black Tree(紅黑樹)的基本性質。
Posted by
Chiu CC
on 1 23, 2016
Binary Search Tree: Sort(排序)、Delete(刪除資料)
介紹Binary Search Tree(二元搜尋樹)的基本操作:Sort(排序)與Delete(刪除資料)。
Posted by
Chiu CC
on 1 15, 2016