資料結構 - notesHazuya筆記長也

堆疊與佇列圖解概念

......

Kruskal演算法證明

    Kruskal為一種形成最小花費生成樹的演算法,它的基本步驟如下:     1.T是邊的集合,初始為空     2.從原圖中選取目前還未被選取的邊中花費最小者     3.若加入此邊不會與集合E構成迴路則將之加入集合     4.......

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

    今天要來介紹AVL樹,AVL樹是一種高效二元搜尋樹,一般的二元搜尋樹在極端狀況下,可能會退化成鏈。     這會使得搜尋時間花費增加,根據E = I +2n(這裡不寫推導過程),我們得知當樹為歪斜樹的時候E的值會是最大,而這會使得搜尋一顆樹的花費時間也最大。     因此,AVL樹即是透過