摘要：
我在讲解heapsort之前，我先讲解了priority queue，重点就在于heap排序使用了priority queue的思想。 前面我们很详细的讲解了priority queue的的流程，我们在进行heapsort的时候就会简单很多。 注意我们sink的过程将会是理解heapsort的重要过 阅读全文
摘要：
这真的是一个包含很多东西的数据结构。我们会逐步解析，来讲解优先队列： 首先知道什么是优先队列： 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除（first in, last out）。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级 阅读全文