2021年5月30日
五分钟带你读懂 堆 —— heap（内含JavaScript代码实现！！）
摘要： ##一、概念 说起堆，我们就想起了土堆，把土堆起来，当我们要用土的时候，首先用到最上面的土。类似地，堆其实是一种优先队列，按照某种优先级将数字“堆”起来，每次取得时候从堆顶取。 堆是一颗完全二叉树，其特点有如下几点： 1.可以使用一维数组来表示。其中，第i个节点的父节点、子节点index如下： - 阅读全文
posted @ 2021-05-30 22:42 二森 阅读(1348) 评论(1) 推荐(0)