java借助PriorityQueue实现小根堆和大根堆

首先，明确概念：java 堆是一种通过排序的彻底二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。ide 根结点(亦称为堆顶)的关键字是堆里全部结点关键字中最小者的堆称为小根堆。 this 根结点(亦称为堆顶)的关键字是堆里全部结点关键字中最大者，称为大根堆。spa 借助类PriorityQueue 能够实现小根堆和大根堆。code 对于PriorityQueue ，

>>阅读原文<<