2018年2月28日
树的重心以及直径算法
摘要： 树是一种很牛X的数据结构，性质有很多，比如（自行百度去） 今天主要讲一下如何求树的重心和直径（在某些算法中要用到） 1.树的重心 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡（百度百科） 树的重心在点分治中可以保 阅读全文
posted @ 2018-02-28 10:58 空気力学の詩 阅读(1286) 评论(0) 推荐(1) 编辑