文件名称:合并相邻方所采用的数据结构-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)
文件名称:合并相邻方所采用的数据结构-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)