摘要:
## 排序 ### 排序分类 常见排序可以分为两大类: **比较排序**:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 **非比较类排序**:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线 阅读全文
摘要:
## 1.堆与优先队列 普通的队列是一种先进先出的数据结构,即元素插入在队尾,而元素删除在队头。而在优先队列中,元素被赋予优先级,当插入元素时,同样是在队尾,但是会根据优先级进行位置调整,优先级越高,调整后的位置越靠近队头;同样的,删除元素也是根据优先级进行,优先级最高的元素(队头)最先被删除。另外 阅读全文