左偏樹

左偏樹 （ 英語 ： ） ， 也可稱爲左偏堆 、 左傾堆 ， 是計算機科學中的一種樹 ， 是一種優先隊列實現方式 ， 屬於可並堆 ， 在信息學中十分常見 ， 在統計問題 、 最值問題 、 模擬問題和貪心問題等等類型的題目中 ， 左偏樹都有着廣泛的應用 。 斜堆是比左偏樹更爲一般的數據結構 。 不同於斜堆合併的, 左偏堆的合併操作的爲O ( log n ) ， 而完全二叉堆爲O ( n ) ， 所以左偏堆適合基於合併操作的情形 。 由於左偏堆已經不是完全二叉樹 ， 因此不能用數組存儲表示 ， 需要用鏈接結構 。