【數據結構】堆{更新中}

  堆的產生 堆的產生問題背景：如何在一堆動態變化的數中，以O(1)的複雜度獲取最值。 堆的目標：一個數組，支持刪除元素和添加元素，保證首元素永遠是數堆中的最值。 數組樹形化：比如給出數組   ， 一層一層依次從左到右加入節點，構造出如下圖所示的一顆樹，該種樹形稱爲完全二叉樹。 完全二叉樹 對於數組 ，其所有元素的父子關係滿足。 完全二叉樹：每一層節點都是滿的，最底下一層葉子節點從左到右也是滿的。

>>阅读原文<<