2018年9月17日
算法学习笔记之——priority queue、heapsort、symbol table、binary search trees
摘要： Priority Queue 类似一个Queue，但是按照priority的大小顺序来出队 一般存在 两种方式 来实施 1. 排序法（ordered），在元素入队时即进行排序，这样插入操作为O(N)，但出队为O(1) 2. 不排序法（unordered），元素直接插入到后面，出队时先排序后提取，插入 阅读全文
posted @ 2018-09-17 10:59 落叶有声 阅读(191) 评论(0) 推荐(0) 编辑