堆和堆排序笔记

本章简介 本章主要介绍了二叉堆和索引堆的概念以及堆排序的实现与改进 包括了shiftUp,shiftDown,Heapify,change等与堆相关的主要函数的构造过程 同时借此章对排序[十]到[十二]章的排序算法做一个总结与比较 堆和优先队列 Heap and Priority Queue 普通队列满足先进先出,后进后出的原则,由时间的顺序决定出队的顺序 而在优先队列中,出队顺序与入队顺序无关,
相关文章
相关标签/搜索