圖解數據結構（9）——左偏樹

十三、左偏樹（Leftist Tree） 樹這個數據結構內容真的很多，上一節所講的二叉堆，其實就是一顆二叉樹，這次講的左偏樹（又叫「左翼堆」），也是樹。 二叉堆是個很不錯的數據結構，因爲它非常便於理解，而且僅僅用了一個數組，不會造成額外空間的浪費，但它有個缺點，那就是很難合併兩個二叉堆，對於「合併」，「拆分」這種操作，我覺得最方面的還是依靠指針，改變一下指針的值就可以實現，要是涉及到元素的移動，那

>>阅读原文<<