关于树的重心的自我理解

定义 树的重心:删去重心后,生成的多棵树尽量平衡。即以这个点为根,那么全部的子树(不算整个树自身)的大小都不超过整个树大小的一半。spa 性质 性质 1 :树中全部点到某个点的距离和中,到重心的距离和是最小的,若是有两个距离和,他们的距离和同样。code 性质 2 :把两棵树经过某一点相连获得一颗新的树,新的树的重心必然在链接原来两棵树重心的路径上。class 性质 3 :一棵树添加或者删除一个节
相关文章
相关标签/搜索