robator的专栏

二叉堆是一颗完全二叉树的堆，每个节点中有个键值，用于比较大小。每个节点的孩子数量称为该节点的度，也成为sizek阶二项树

1、左偏树1.1定义左偏数是一颗二叉树，并具有堆性质。左偏树具有两个属性：键值(key)和距离(dist)。键值(key)：用于节点比较大小的属性，类似于堆中节点的键值外节点：左子树或右子树为空的节点称为外节点，左子树和右子树可以同时为空。所以叶子节点必是外节点，定义外节点的距离值为0，空节点的距离值为-1。空节点即树中不存在的节点，表示为NULL，dist(NULL)=-1距离(dist)：一个不是外节点的距离定义为其到子树中最近的外节点的距离，即两个节点之间路径的权值之和，可以理解外