2019年2月26日
初涉虚树
摘要： 优雅地处理树上的冗余信息 虚树 虚树顾名思义，重点在于建出一颗新的与原树不同的“虚拟”的树。 回顾一下树上的一些问题，会发现时间复杂度常常耗费在大量的无用遍历上面。虚树正是为解决这一问题而产生：通过只保留必要的节点，从而在时间复杂度的阶上达到优化效果。 那么哪些点才是“必要的点”？由于树上问题的核心 阅读全文
posted @ 2019-02-26 21:22 AntiQuality 阅读(147) 评论(0) 推荐(0) 编辑