森林與並查集

連通性問題： ①quick-find算法： 簡單來說a聯通b,b聯通c，得到a聯通c。這便是一種連通性。 類似下圖的顏色覆蓋： 時間複雜度： ②quick_union算法： 當前值記錄着下一個聯通的點 習題： 1. 2. quick-union算法總結： 時間複雜度： low（i）表示：樹高爲i的情況下，最少節點數。 low（1）= 1； low（2）= 2； low（3）= 4； low（4）=

>>阅读原文<<