视频目录 / 计算数学与算法

热度排名 #1806

斐波那契堆：一种怎样分摊运算代价的结构？

Fibonacci Heaps or "How to invent an extremely clever data structure"

把插入时暂时不整理的节点留到以后处理。看减少键值和删除最小项各付出哪些成本，再问为什么要合在一串操作中算平均代价。

SithDev · 1 串讨论 · 热度 1.418

在此播放

讨论出处

• Hacker News · 原讨论 ↗2023-04-30 · 帖子分数 1