堆·左式堆

目錄 一、定義 1.1 一些特點和定義 二、性質 定理一：在右路徑上有r個節點的左式樹必定有\(2^r -1\) 個節點。 三、操作 3.1 合併（merge） 代碼地址 一、定義 ​ 左式堆是爲了有效的支持合併操作(merge)，將2個堆進行合併，不只是合併2個數組，還要維護其中的堆結構。左式堆像二叉堆那樣具有結構性和有序性。也有堆序性質，也是二叉樹，但它不是平衡的，而是趨向於非常不平衡。 1.

>>阅读原文<<