前几天我自己实现了一个不支持decrease-key版本的,并拿它过了可并堆模板题,然后发现跑的甚至还不如左偏树!!!所以这个东西真的有用吗,还是只是提供了理论复杂度下界。
提交记录(左偏树) 提交记录(斐波那契堆)