第七节堆与优先队列 总结


本节概述 本节知识点 本节总结

堆与优先队列总结

本节开始介绍了最大最小值堆的概念和性质,接着介绍了堆的建立方法,着重讨论了筛选法建立过程,并讨论了建堆的时间代价。最后介绍了优先队列的概念。