【Algorithms】堆排序(Heap Sort)

簡述 堆排序（英語：Heapsort）是指利用堆這種數據結構所設計的一種排序算法。堆積是一個近似徹底二叉樹的結構，並同時知足堆積的性質：即子結點的鍵值或索引老是小於（或者大於）它的父節點。ios 因此在瞭解堆排序以前，就不得不瞭解一下二叉樹算法 在計算機科學中，二叉樹（英語：Binary tree）是每一個節點最多隻有兩個分支（即不存在分支度大於2的節點）的樹結構。一般分支被稱做「左子樹」（lef

>>阅读原文<<