发现一种奇怪的数据结构
  • 板块学术版
  • 楼主Lightwhite
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/10/21 15:33
  • 上次更新2023/10/27 06:40:36
查看原帖
发现一种奇怪的数据结构
355510
Lightwhite楼主2022/10/21 15:33

叫做松弛斐波那契堆

知周所众,斐波那契堆的复杂度十分优秀但是均摊,很难受。

但是,这个叫做松弛斐波那契堆的东西他纸面复杂度和斐波那契堆一样,但是少了均摊!

外国论文

这个数据结构好像没有中文版,所以广大洛谷网友能告诉我这玩意儿大概说的啥和有没有实际利用价值捏/dk

2022/10/21 15:33
加载中...