樹的重心及其一些性質

重心的定義是：ios 找到一個點,其全部的子樹中最大的子樹節點數最少,那麼這個點就是這棵樹的重心,刪去重心後，生成的多棵樹儘量平衡spa (一) 樹中全部點到某個點的距離和中，到重心的距離和是最小的；若是有兩個重心，那麼他們的距離和同樣。 (二) 把兩個樹經過一條邊相連獲得一個新的樹，那麼新的樹的重心在鏈接原來兩個樹的重心的路徑上。 (三) 把一個樹添加或刪除一個葉子，那麼它的重心最多隻移動一條邊

>>阅读原文<<