数据结构与算法 - 高级数据结构

1. 优先队列 Priority Queue 特点 保证每次取出的元素都是队列中优先级别最高的 优先级别可以自定义。如：数值越大/小，优先级越高 适用于 从一堆杂乱无章的数据当中按照一定的顺序，逐步筛选出部分乃至全部数据 前 K 问题 练习 任意一个数组，找出前 K 大的数 实现 本质：是一个二叉堆结构（数组） 二叉堆：利用一个数组结构来实现完全二叉树 性质 1. 数组里的第一个元素 array[

>>阅读原文<<