优先队列、图、前缀树、线段树、树状数组

本文整理于【拉勾*力扣】课程笔记，侵删~   1、优先队列 向上筛选：每次新元素放在最底部，然后和它的父节点比较，若新元素优先级高，则交换新元素与父节点的位置，直到无法交换 向下筛选：每次新元素放在最顶部，然后和它的两个子节点比较，如果哪个子节点的优先级高，则交换新元素与这个子节点的位置，直到无法交换。   2、题目：前K个高频元素（优先队列经典题型） 先使用哈希表记录每个元素的出现次数，然后用哈

>>阅读原文<<