会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AntiQuality
博客园
首页
新随笔
联系
订阅
管理
2019年2月26日
初涉虚树
摘要: 优雅地处理树上的冗余信息 虚树 虚树顾名思义,重点在于建出一颗新的与原树不同的“虚拟”的树。 回顾一下树上的一些问题,会发现时间复杂度常常耗费在大量的无用遍历上面。虚树正是为解决这一问题而产生:通过只保留必要的节点,从而在时间复杂度的阶上达到优化效果。 那么哪些点才是“必要的点”?由于树上问题的核心
阅读全文
posted @ 2019-02-26 21:22 AntiQuality
阅读(147)
评论(0)
推荐(0)
编辑
公告