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

前言 優先隊列是允許至少下列兩種操作的數據結構：insert(插入)以及deleteMin(刪除最小者)，其中deleteMin的工作是找出、返回、並刪除優先隊列中最小的元素。insert操作等價於enqueue(入隊)，而deleteMin則相當於dequeue(出隊)。 二叉堆的性質 二叉堆的使用對於優先隊列的實現相當普遍。二叉堆具有結構性和堆序性： 結構性質 堆是一棵被完全填滿的二叉樹，有可

>>阅读原文<<