堆排序

二叉堆的性質 二叉堆是一顆徹底二叉樹，最後一層的葉子從左到右排列，其它的每一層都是滿的 最小堆父結點小於等於其每個子結點的鍵值，最大堆則相反 每一個結點的左子樹或者右子樹都是一個二叉堆 堆的存儲 一般堆是經過一維數組來實現的。在起始數組爲 0 的情形中： 父節點i的左子節點在位置 (2*i+1); 父節點i的右子節點在位置 (2*i+2); ios 子節點i的父節點在位置 floor((i-1)/

>>阅读原文<<