對於樹分治算法的初步理解

        樹分治是基於樹上問題的一種處理問題的方式         它有非常巧妙地結構,,它利用的是樹的 邊等效 和點的無序性 對樹進行離散,抽象維護等效路徑 和 子樹關係的神奇算法             分治樹有非常好的性質,把一些樹寫成分治樹是這樣: 可以注意到原樹的形態被離散,重新組合,但對於每一個被離散後的子樹,改變的只是它的分治重心與父節點的關係,子樹內的關係是不會改變的 怎麼看
相關文章
相關標籤/搜索