數據結構：堆python實現與堆排序

一、堆的定義 堆是一種完全二叉樹，有最大堆和最小堆兩種。 最大堆: 對於每個非葉子節點 V，V 的值都比它的兩個孩子大，稱爲 最大堆特性(heap order property) 最大堆裏的根總是存儲最大值，最小的值存儲在葉節點。 最小堆：和最大堆相反，每個非葉子節點 V，V 的兩個孩子的值都比它大。 二、python實現   在我們的堆實現中，我們通過創建一個 完整二叉樹 來保持樹平衡。 一個完

>>阅读原文<<