树分治总结

一.前言算法 树分治就是在树形结构上进行分而治之的操做，包括点分治和边分治。数据结构 ①点分治的效率比较稳定，最坏状况下递归深度为O(logn)。spa ②边分治在定点度数D为常数时，基于边的分治递归最坏深度为O(log N) ，然而D较大时会达到O(N)，这种效率显然是不行的，不过能够经过添加虚点，使得每一个节点的度数都不大于3，这样既可保证效率。.net 二.点分治blog 例题：POJ-17

>>阅读原文<<