摘要: 7、更多的堆 前面从二叉堆开始对经典的堆进行了复习,包括左偏树、斜堆和二项队列。这一篇介绍两种更优秀(也很经典)的堆:斐波那契堆和配对堆。 一、斐波那契堆的前置知识 之前提到,如果我们能找到堆中某个结点的位置,调整其键值也是一个非常重要的操作。对小根堆来讲(做为例子),增加键值是很难维持复杂度的,一 阅读全文
posted @ 2021-02-08 17:48 Halifuda 阅读(518) 评论(0) 推荐(0) 编辑