數據結構 - 初始化最大、最小堆

1. 堆 堆分爲最小堆和最大堆。web 最小堆：任意一個非葉節點小於其左子樹和右子樹 最大堆：任意一個非葉節點大於其左子樹和右子樹 2. 初始化堆的步驟 首先根據序列構建一個徹底二叉樹 （最大堆爲例）在徹底二叉樹的基礎上，從最後一個非葉結點開始調整（可理解爲從右下角）：比較三個元素的大小–本身，它的左孩子，右孩子。分爲三種狀況: 本身最大，不用調整 左孩子最大，交換該非葉結點與其左孩子的值，並考察

>>阅读原文<<