Leetcode---並查集

   簡介              並查集是一種數據結構,通常它處理的是圖(實際上是解決無向圖的)的連通份量問題,可是當並查集的根節點能夠維護更多的信息時,並查集能夠解決範圍更廣的基於無向圖連通份量的問題。作了這麼多並查集的題目後,我感受並查集就是解決有關物與物之間的關係問題的數據結構且這種關係還必須是可傳遞的關係,因此通常遇到這種問題能夠先嚐試用並查集解決。面試 並查集操做比較簡單,主要是理解
相關文章
相關標籤/搜索