优先队列--二叉堆

优先队列： 队列中的元素包含有优先级，能够实现优先级最高的先出列。数组 二叉堆： 二叉堆是一个彻底二叉树，父节点大于子节点的叫作大顶堆，父节点小于子节点的叫作小顶堆，因为是一个彻底二叉树，树的结构相对固定，因此能够用一个数组来存储。array[i]表示父节点的话，那他的左子节点为array[2*i],右子节点为array[2*i+1]。ui 操做：编码 insert(Comparable a);s

>>阅读原文<<