各種堆——二叉堆，d堆，左式堆，斜堆，二項隊列，斐波那契堆

二叉堆 二叉堆就是一個完全二叉樹。幾乎在所有需要用到優先隊列的時候，使用它就完事了。 D-堆 D堆就是一個完全d叉樹。所以，d堆會比二叉堆淺的多。 左式堆 Clark Allan Crane，1972年發明。叫這個名字地原因就是這個樹左邊比右邊高。 零路徑長：從節點X到一個沒有兩個子節點的（有一個子節點或沒有子節點）節點的最短距離 左式堆首先是一個二叉查找樹。附加一個條件 要求任一節點的左子節點零

>>阅读原文<<