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