不忘初心

//Binary Heap,the most common implement of Poriority Queen(Heap)//以最小堆为例#include #include #include struct heapNode{ int capacity; int size; int *data;};struct heapNode* Init(struct heapNode*

左偏树(Leftist Tree)是一种可并堆(Mergeable Heap) ，它除了支持优先队列的三个基本操作（插入，删除，取最小节点），还支持一个很特殊的操作——合并操作左偏树是一棵二叉树，它的节点除了和二叉树的节点一样具有左右子树指针( left, right)外，还有两个属性：键值和距离(dist)。键值是用于比较节点的大小。距离则是如下定义的： 节点i称为外节点(ext