數據結構簡介:堆---------二叉堆

數據結構簡介 數據結構簡介 二叉堆 1. 定義 二叉堆是完全二叉樹或者是近似完全二叉樹. 2. 時間複雜度 平均O(logN) 3. 二叉堆特性 結構特性:是一顆完全二叉樹 堆序特性:父節點大於或等於其各子節點(最大堆);父節點小於或等於其各子節點(最小堆) 4. 堆常用操作 建堆: 將N項插入堆中:執行N次插入操作,採用上浮策略 將N項任意放入一顆空樹中:放入完成後,從最後一個非葉子節點開始執行

>>阅读原文<<