萌新没有看懂 HLPP 中关于 gap 优化的部分,求解答/kk
主要疑问是,既然优先队列是按照高度从大到小排序,而有超额流的点都会被加入优先队列中,那么在进行 gap 优化时应该不存在高度在当前节点高度到 n+1 之间的有超额流量的点,这样一来 gap 优化的目的是什么啊?
同时,对于当前层高度出现断层时在该高度之上的点都无法流到 t 点我也有疑问。在重贴标签的时候点的高度会上升,那么会不会有一个点在之后重贴标签时上升到这个高度,而使高度更高的节点的流量可以流到 t 点?
求大佬解答!谢谢!