完全二叉树——二叉堆(BinaryHeap)

前言 优先队列是允许至少下列两种操作的数据结构：insert(插入)以及deleteMin(删除最小者)，其中deleteMin的工作是找出、返回、并删除优先队列中最小的元素。insert操作等价于enqueue(入队)，而deleteMin则相当于dequeue(出队)。 二叉堆的性质 二叉堆的使用对于优先队列的实现相当普遍。二叉堆具有结构性和堆序性： 结构性质 堆是一棵被完全填满的二叉树，有可

>>阅读原文<<