摘要： _作者：zifeiy_ _标签：左偏树_ 这篇随笔需要你在之前掌握 __堆__ 和 __二叉树__ 的相关知识点。 堆支持在 $O(\log n)$ 的时间内进行插入元素、查询最值和删除最值的操作。在这里，如果最值是最小值，那么这个堆对应地称为小根堆；如果最值是最大值那么这个堆对应地称为大根堆。 当 阅读全文