会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
向前走丶不回首
博客园
首页
新随笔
联系
管理
订阅
11 2015 档案
树的重心
摘要:定义:以这个点为根,那么所有的子树(不算整个树自身)的大小都不超过整个树大小的一半。性质:性质 1 :树中所有点到某个点的距离和中,到重心的距离和是最小的,如果有两个距离和,他们的距离和一样。性质 2 :把两棵树通过某一点相连得到一颗新的树,新的树的重心必然在连接原来两棵树重心的路径上。性质 3 :...
阅读全文
posted @
2015-11-11 17:42
向前走丶不回首
阅读(664)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享