（数据结构与算法分析 七）------优先队列中的二叉堆的实现（ Java语言描述）

优先队列是至少容许插入和删除最小者这两个操做的数据结构。其中，对于优先队列的实现，二叉堆是很常见的。java     堆是一棵被彻底填满的二叉树，可能例外是底层，底层上的元素从左到右依次填入。数组 并且若是使用数组表示二叉堆，那么对于数组上的任意位置i上的元素，其左儿子的位置是2i，右儿子在左儿子后的单元（2i +1）中，他的父亲则在位置[i/2]上。数据结构     堆的性质，在堆中，对于每个节

>>阅读原文<<