堆排序前序-堆的創建

堆排序前序-堆的創建 什麼是堆: ​ 堆其實就是一個特殊的完全二叉樹(什麼是二叉樹…完全是啥…百度一下你就知道)，那麼他特殊在哪裏呢。 看到上圖這玩意沒，這就是一個堆，準確的說是個小頂堆，簡單點說小頂堆就是個父節點一定小於子節點的這麼一顆完全二叉樹。那麼大頂堆呢?那當然就是父節點一定大於子節點的這麼一顆完全二叉樹。 ​ 所以堆就是一個節點值總是不大於或者不小於父節點值的一顆完全二叉樹。 ​ 一般我

>>阅读原文<<