算法導論——最大序列堆與堆排序C語言實現

 第六章 堆排序 堆能夠被近似當作一個近似徹底二叉樹 以結點數爲10的樹爲例   給定一個節點下標爲i,則其父，子節點分別爲 parent(i) return i/2 //父結點 left(i) return 2*i //左子結點 right(i) return 2*i+1 //右子結點 如 i= 2則其左子結點爲4 右子節點爲5 父節點爲1 二叉堆可分爲兩種形式 最大堆 全部結點

>>阅读原文<<