左偏树 || 可并堆—学习笔记

学习左偏树 || 可并堆，先从名字上理解ios 可并堆，从字面意思上理解就知道是能够快速合并的堆 左偏树，也不难想到意为整个堆是向左偏的，即堆的左子树距离要大于等于右子树web 那么为何可并会和左偏联系在一块儿呢 咱们能够类比平衡树的启发式合并 即每次把节点总数小的一棵树合并到节点总数大的一棵树svg 左偏树 || 可并堆 也就是利用了这一点思想 每次合并的时候都往节点总数比较小的右子树合并 以便

>>阅读原文<<