▋ Graph 資料結構中的 Graph 指的是一個由節點 (node、vertex) 與邊 (edge) 組成的結構 ▋ Tree ◼︎ 可視為一種非封閉且連通的 graph ◼︎ 基本的樹結構中會有根節點 (root node)，與底下許多的子節點 ◼︎ 若某個節點底下沒有其他子節點則稱為 leaf node ▋ Binary Tree (二元樹) 若樹中的每個節點最多只能有 2 個子節點，則稱為二元樹。而二元樹中還有一些特別的樣貌： ◼︎ Full Binary Tree：每個節點底下的節點數只有 0 與 2 ◼︎ Complete Binary Tree：除最後一層外每層節點數全滿，且最後一層節點都靠左 ◼︎ Perfect Binary Tree：符合 Full Binary Tree 與 Complete Binary Tree，也就是每一層節點數全滿 (2/n) 👇