優先隊列、圖、前綴樹、線段樹、樹狀數組

本文整理於【拉勾*力扣】課程筆記，侵刪~   1、優先隊列 向上篩選：每次新元素放在最底部，然後和它的父節點比較，若新元素優先級高，則交換新元素與父節點的位置，直到無法交換 向下篩選：每次新元素放在最頂部，然後和它的兩個子節點比較，如果哪個子節點的優先級高，則交換新元素與這個子節點的位置，直到無法交換。   2、題目：前K個高頻元素（優先隊列經典題型） 先使用哈希表記錄每個元素的出現次數，然後用哈

>>阅读原文<<