左偏樹（可並堆）

「左偏」樹？ 左偏樹實際上是一種可並堆，它能夠 O(log2n) O ( l o g 2 n ) 合併兩個堆。ios 那左偏？也就是說他左邊確定有什麼東西比右邊大……web 彆着急，在左偏樹上有一個叫距離的東西：svg 個點的距離，被定義爲它子樹中離他最近的外節點到這個節點的距離（這與樹的深度不一樣）ui 其中咱們定義一個節點爲外節點，當且僅當這個節點的左子樹和右子樹中的一個是空節點。（注意外節點

>>阅读原文<<