ACM樹和數據結構

ACM樹和數據結構 樹這個結構是真的神奇，不少算法和複雜一點的數據結構，都是以樹爲基礎的， 由於樹結構的能夠再很快的時間（logn）去解決不少問題。 好比 去作一個dfs搜索，實際上就是一個狀態空間上的搜索樹。 而後就是線段樹、平衡樹、動態樹、Trie樹（前綴樹）。都用來解決一些特殊的問題。html 下面從頭開是講樹ios 0、樹的結構和性質 大部分數據結構書上都說了，總結一下，就是1對n， 咱們

>>阅读原文<<