追来者之人

左倾堆

一、什么是左倾堆？

左倾堆（Leftist Heap），也称为左偏树（Leftist Tree）、左偏堆，最左堆等。

和二叉堆（即常见的堆，基于数组实现的完全堆）一样，左倾堆也是优先队列的一种实现方式。

只不过左倾堆具有一些特殊的性质：