優先隊列之二叉堆與d-堆

二叉堆簡介 平時所說的堆，若沒加任何修飾，通常就是指二叉堆。同二叉樹同樣，堆也有兩個性質，即結構性和堆序性。正如AVL樹同樣，對堆的以此操做可能破壞者兩個性質中的一個，所以，堆的操做必需要到堆的全部性質都被知足時才能終止。算法 結構性質 堆是一棵徹底填滿的二叉樹，由於徹底二叉樹頗有規律，因此它能夠用一個數組表示而不須要指針。以下圖所示，圖2中的數組對應圖1中的堆。數組               

>>阅读原文<<