樹分治總結

一.前言算法 樹分治就是在樹形結構上進行分而治之的操做，包括點分治和邊分治。數據結構 ①點分治的效率比較穩定，最壞狀況下遞歸深度爲O(logn)。spa ②邊分治在定點度數D爲常數時，基於邊的分治遞歸最壞深度爲O(log N) ，然而D較大時會達到O(N)，這種效率顯然是不行的，不過能夠經過添加虛點，使得每一個節點的度數都不大於3，這樣既可保證效率。.net 二.點分治blog 例題：POJ-17

>>阅读原文<<