2018暑假集訓專題小結 Part.4

總 各種堆 √ 堆 這個堆就是普普通通的堆，太簡單了，以至於我不想講。 就只介紹介紹支持的操作—— 加入一個新點。 查詢最值。 刪除堆頂的點。 好像就沒啦。 可合併堆（左偏樹） 這個左偏樹特別厲害，是堆的一個神奇版。（廢話） 首先，他支持堆的所有操作，並且支持合併兩個堆，還有，左偏樹是二叉樹（堆）。 實際上，這個左偏樹就是在支持合併的基礎上進行堆的操作。 那麼我們就來看看左偏樹怎麼合併的。 首先我

>>阅读原文<<