Cousera 公开课Princeton Algorithms Part1 笔记:Priority Queues and Heap Tree
1.PQ的API接口PQ的API接口关键:能够找到最大(最小)的元素,能够删除最大(最小)的元素。2.应用的例子目标:在包含M个元素的stream中求最大(最小)的k个限制:没有足够的空间一次性装下所有M个元素,因此不能对所有元素进行sort。pq的应用-求topk关键:及时排除不可能的元素3.PQ的几种实现方式PQ的几种实现方式由于sort实现会违反对存储空间的约束,因此排除这个想法。4.实现1