摘要： ## 排序 ### 排序分类 常见排序可以分为两大类： **比较排序**：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 **非比较类排序**：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线 阅读全文

摘要： ## 1.堆与优先队列 普通的队列是一种先进先出的数据结构，即元素插入在队尾，而元素删除在队头。而在优先队列中，元素被赋予优先级，当插入元素时，同样是在队尾，但是会根据优先级进行位置调整，优先级越高，调整后的位置越靠近队头；同样的，删除元素也是根据优先级进行，优先级最高的元素（队头）最先被删除。另外 阅读全文