數據結構之二叉堆、堆排序

數據結構之二叉堆、堆排序 前言 上一篇寫了數據結構之二叉搜索樹、AVL自平衡樹，這次來寫堆。 堆的創造者 很久以前排序算法的時間複雜度一直是O(n^2)， 當時學術界充斥着「排序算法不可能突破O(n^2)」的聲音，直到1959年，由D.L.Shell提出了一種排序算法，希爾排序（Shell Sort），纔打破了這種不可能的聲音，把排序算法的時間複雜度提升到了O(n^3/2)！ 當科學家們知道這種"

>>阅读原文<<