2021年5月16日
Heap & Heap Sort
摘要： What is a heap？ 首先介绍优先队列： Heap（堆）是对优先队列的一种实现 每个元素都有对应的key值，且对于大顶堆（Max Heap）而言，其每个元素的key值都 ≥ 子元素的key值 堆可以可视化为一棵完全二叉树： 堆对应的树具有如下性质：（这里层数从0开始） 别忘了之前讲过的完全 阅读全文
posted @ 2021-05-16 15:47 盐盐盐の锅 阅读(51) 评论(0) 推荐(0) 编辑