今天看《数据结构和算法分析》第11章,练习11.7说斐波拉契堆每个结点需要4个指针:父指针,子指针和两个兄弟指针,怎么减少指针数量同时保持各种操作时间复杂度不变,想了好久都没想出来,各种结构都试过,decreasekey的摊还时间复杂度都无法保持O(1),只好向各位大神求助,新号实在没硬币,见谅!
https://www.2cto.com/kf/201301/184347.html