完全二叉堆

1 定義   堆(Heap)是計算機科學中一類特殊的數據結構的統稱。堆通常是一個可以被看做一棵完全二叉樹的數組對象。由此可見，堆是樹與向量的結合體，其邏輯結構等同於完全二叉樹，而物理結構與向量相同。   二叉堆具有結構性和堆序性，所謂結構性即其邏輯結構等同於完全二叉樹，而堆序性則是堆中任一節點都與其父節點有固定的大小關係。   二叉堆可分爲大頂堆和小頂堆，大頂堆的父結點的鍵值總是大於或等於任何一個

>>阅读原文<<