左偏樹學習筆記

rt,最近可能會瘋狂肝知識點所以會寫很多知識總結QAQ 然後首先就港下,左偏樹是什麼 拿這道題爲例港下趴QwQ 左偏樹其實就是個可並堆,就是滿足堆性質的一顆樹,和堆的區別在於它有左偏性質,這樣更便於合併 簡單來說,它就是個支持插入,刪除,取最值,合併的樹 然後分別港下左偏樹的幾個性質(爲了方便港下面全部當做滿足小根堆w 1)節點的權值小於等於子節點的權值 這個很好理解嘛,因爲它滿足堆性質 2)節點

>>阅读原文<<