树分治 点分治

【文件属性】：

文件名称：树分治 点分治

文件大小：1.08MB

文件格式：PDF

更新时间：2022-03-18 07:16:40

算法

树分治就是在树形结构上进行分而治之的操作，包括点分治和边分治。 点分治的效率比较稳定，最坏情况下递归深度为O(logn)。 边分治在定点度数D为常数时，基于边的分治递归最坏深度为O(log N) ，然而D较大时会达到O(N)