路徑壓縮

-------------------siwuxie095                         路徑壓縮       基於size 的優化和基於 rank 的優化,主要都是針對 Union 操作 的優化,實際上,Find 操作其實也是可以優化的       Find 操作就是從一個節點開始,通過它的指向父親的指針,不斷 向上追溯,直至根節點,也就是尋找根的過程       在這個過程中
相關文章
相關標籤/搜索