合并相邻方所采用的数据结构-ACM资料 楼天城PPT

时间:2024-05-15 11:40:28
【文件属性】:

文件名称:合并相邻方所采用的数据结构-ACM资料 楼天城PPT

文件大小:510KB

文件格式:PPT

更新时间:2024-05-15 11:40:28

ACM

合并相邻方所采用的数据结构 (1)fib堆 O(NLogN) (可以参考龙凡的ppt) (2)二项堆 O(NLogN) (3)左偏树 O(NLogN) (可以参考黄源河的ppt) (4)普通堆+启发式合并 O(N(LogN)^2)


网友评论