在之前的文章里，我分享了Js版的堆实现和C语言版的堆实现, 了解的话，堆的实现其实并不难，以大顶堆为例，简略演绎就是插入时候，比节点小，就一直向下沉，让…

在学习ScheduledThreadPoolExecutor时，发现该线程池应用的队列为DelayedWorkQueue，DelayedWorkQueue是一个基于堆构造实现的延时队列和优先级队列，为了搞明确DelayedWorkQueue的实现，本篇文章先对堆数据结构进行学习，并且基于堆数据结构实现一个优先级队列以加深对堆数据结构的了解。

堆是一种常见的数据结构。其底层就是一个用数组实现的二叉树。然而没有父指针和子指针。 依据堆属性来进行排序。分为最小堆和最大堆。最小堆：父节点的值比每个子节点的值都要小最大堆：父节点的值比每一个子节点的值都要大个别利用在以下场景：疾速排序(取最大值 最小值)优先队列最大堆/最小堆spl中SplHeap抽象类实现了…

给你一个整数数组 nums 和一个整数 k ，请你返回其中呈现频率前 k 高的元素。你能够按 任意程序 返回答案。示例 1:输出: nums = [1,1,1,2,2,3], k = 2输入: [1,2]进阶：你所设计算法的工夫复杂度 必须 优于 O(n log n) ，其中 n 是数组大小。

二叉堆是一颗二叉树，不一定是满二叉树，但一定是完全二叉树，完全二叉树指的是允许有缺失的部分，但缺失节点的部分一定是右下侧。

最近准备上线cassandra这个产品，同事在做一些小规格ECS(8G)的压测。压测时候比较容易触发OOM Killer，把cassandra进程干掉。问题是8G这个规格我配置的heap(Xmx)并不高（约6.5g）已经留出了足够的空间给系统。只…

笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。

栈是计算机科学中的一种抽象数据类型，只允许在有序的线性数据集合的一端（称为堆栈顶端，英语：top）进行加入数据（英语：push）和移除数据（英语：pop）的运算。因而按照后进先出（LIFO, Last In First Out）的…

笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。

堆排序是排序算法中的一种，算法时间复杂度是O(n log(n))。这里主要介绍堆的构建以及怎样通过heapify操作完成堆排序。代码是用C语言完成的，算法不难，大家可以自己用其他语言实现一下。