2017年8月11日
二叉堆与堆排序
摘要： 二叉堆是一种优先级队列(priority queue)。搜索树维护了全部数据结构的有序性，而在我们不需要得知全局有序，仅仅需要全局的极值时，这样是一种没有必要的浪费。根据对象的优先级进行访问的方式，称为循优先级访问(call-by-priority)。优先级队列本身并不是一个队列结构，而是根据优先级 阅读全文
posted @ 2017-08-11 09:26 luStar 阅读(2955) 评论(0) 推荐(0) 编辑