摘要: 堆排序是本博文介绍的几个排序算法中唯一引入了抽象数据结构(ADT)的排序方式。要完全理解堆排序的实现方式,首先需要理解堆这种数据结构的实现方式。 堆 提到堆,首先会引入优先队列(Priority Queues)的概念,优先队列不同于队列,队列是FIFO,在优先级队列中,队列内元素的逻辑顺序由其优先级 阅读全文
posted @ 2018-11-19 20:31 Jeffrey_Yang 阅读(358) 评论(0) 推荐(0) 编辑