資料結構 - 筆記長也

Kruskal演算法證明

    Kruskal為一種形成最小花費生成樹的演算法,它的基本步驟如下:     1.T是邊的集合,初始為空     2.從原圖中選取目前還未被......

AVL高度平衡二元搜尋樹介紹

    今天要來介紹AVL樹,AVL樹是一種高效二元搜尋樹,一般的二元搜尋樹在極端狀況下,可能會退化成鏈。     這會使得搜尋時間花費增加,根據E = I +2n(這裡不......