2021年11月3日
算法导论阅读笔记
摘要： 堆排序： 本章开始介绍了堆的基本概念，然后引入最大堆和最小堆的概念。全章采用最大堆来介绍堆的操作，两个重要的操作是调整最大堆和创建最大堆，接着着两个操作引进了堆排序，最后介绍了采用堆实现优先级队列。 1、堆 堆给人的感觉是一个二叉树，但是其本质是一种数组对象，因为对堆进行操作的时候将堆视为一颗完全二 阅读全文
posted @ 2021-11-03 21:44 马梦佳 阅读(51) 评论(0) 推荐(0) 编辑