📅 最后修改于: 2023-12-03 15:36:43.773000 🧑 作者: Mango
倾斜堆是一种用于实现堆数据结构的数据结构，它可以在常数时间内完成合并操作和删除最小元素操作。
倾斜堆使用了类似于AVL树的自平衡机制，即维护每个节点的一个度数（指节点的左右子树中，较高的那个子树的高度），使得堆的形态始终保持根节点的度数最小。
倾斜堆另一特殊之处在于，通过维护左偏树的性质可以实现合并操作的O(log n)时间复杂度。
倾斜堆由多个左偏树组成，这些左偏树通过节点的左右子节点指针构成并列的树。左偏树是指每个节点的左儿子的度数大于或等于它的右儿子的度数。这个性质保证了堆的根节点的度数最小。
每个节点包含以下几个属性：
插入操作相当于在倾斜堆中添加一个新的节点。将新节点插入到堆中后，可以通过将新节点合并到堆中来保持堆的性质。
删除最小元素操作相当于删除堆的根节点。将根节点的左右子节点合并到一起来实现，然后维护左偏树的性质。
合并操作是将两个堆合并为一个。它使用了左偏树的性质，使得合并时间复杂度为O(log n)。
具体实现可以使用递归的方式，即将值较小的子树合并到值较大的子树中。
倾斜堆的插入和删除最小元素操作的时间复杂度都是O(log n)。
倾斜堆的难点在于它的实现，需要比较高的技能水平。