2020年7月14日
《数据结构与算法之美》23——堆和堆排序
摘要： 今天我们来学习堆和堆排序。 什么是堆 堆是一种特殊的树，满足以下两点要求： 堆是一个完全二叉树。 堆中每个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。 通过要求二可知，堆有两种类型，大顶堆和小顶堆： 对于每个节点的值都大于等于子树中每个节点值的堆，叫作“大顶堆”。 对于每个节点的值都小 阅读全文
posted @ 2020-07-14 09:53 大杂草 阅读(269) 评论(0) 推荐(1) 编辑