摘要：
左倾堆(Leftist Heap)是一个便于merge操作的数据结构，通过左倾树(Leftist Tree)实现。左倾树是一种特殊的二叉树,树中结点除了满足普通二叉堆的key大小规定外，还要求每一个结点X的左子树的Null Path Length（NPL)值不小于右子树的NPL值，因此这也是与普通二叉堆的区别：虽然普通二叉堆也满足左倾树的条件，左倾树往往不是一棵完全二叉树(而且通常不平衡)，从而左倾树不能用数组表示了。上面提到的NPL指的是某个结点到NULL结点（总共有n+1个NULL结点）的最短路径长度，规定NULL结点本身的NPL等于-1，叶子结点的NPL等于0,非叶结点的NPL等于它的两 阅读全文