2024年2月27日
可并堆
摘要： 简介： 可并堆主要用于进行快速合并堆的操作，其主要操作有merge（合并）操作，删除操作。而删除操作也是依赖于合并操作，试想要删除节点k，则只需合并k节点的左右节点，即为删除操作，进行合并堆的操作的时间复杂度为：o（logm+logn）（m,n分别指代所需合并两堆的叶子节点数目）。 合并操作的板子： 阅读全文
posted @ 2024-02-27 23:30 WandW 阅读(50) 评论(0) 推荐(0)