堆-优先队列进阶:TopK-3D接雨水-C-Js-Rust语言描述

2022-05-09
阅读 7 分钟
2k
在之前的文章里,我分享了Js版的堆实现和C语言版的堆实现, 理解的话,堆的实现其实并不难,以大顶堆为例,简单归纳就是插入时候,比节点小,就不断向下沉,让更大的上浮,直到最大的上浮到根节点。

数据结构与算法: 堆 优先队列 JavaScript语言描述

2022-05-09
阅读 3 分钟
651
C语言可能受众小些,且略微不太好理解,今天就用JavaScript描述一个最小堆,其实是基于最小堆的优先队列,不过两者基本上么有什么太大的区别,无非堆是存最基础的数字,优先队列则储存的是一个结构体或者对象,有自己的key/value,有自己的属性。