重温数据结构最大堆

重温数据结构最大堆

在 JavaScript 中没有最大堆以及最小堆这样的 API 供大家直接使用。因此涉及到堆这样的一些数据结构,前端同学可能往往无从下手。下面整理了关于最大堆、最小堆、堆排序、最小优先队列的一些知识,供大家参考。

阅读更多

数据结构中常用的几种排序算法

“来同学,咱们做个题吧,写个最基本的快排。。。”,校招季的各种面试中相信大家经常听到类似的话语。排序是作为数据结构中比较重要的一部分来讲,今天笔者又拿出来当年的数据结构课本进行了一下总结,并对几个重要的排序算法进行了实现。

阅读更多