优雅地处理树上的冗余信息
虚树的作用
虚树顾名思义，重点在于建出一颗新的与原树不同的“虚拟”的树。
回顾一下树上的一些问题，会发现时间复杂度常常耗费在大量的无用遍历上面。虚树正是为解决这一问题而产生，通过只保留与关键点相关的节点，从而在时间复杂度的阶上达到优化效果。
一些例题
初涉虚树
猜你喜欢
转载自www.cnblogs.com/antiquality/p/10440261.html
今日推荐
周排行