2019年11月25日
堆详解
摘要： 这篇文章分为几个部分，我将介绍“二叉堆”、“左偏树”、“D堆”、**“斜堆”、“二项堆”、“配对堆”、“斐波那契堆”**。当然，其中有些结构并不是我们讨论的重点范围，此外我们还会提及“$Relaxed \ Heap$(因为还没有实现暂且叫它松弛堆)”，以及二叉堆的一个变种“$Min-Max \ Heap$(大小堆)”和一些经典习题。 阅读全文
posted @ 2019-11-25 17:34 Ning-H 阅读(1708) 评论(1) 推荐(1) 编辑