數據結構與算法之堆

聲明：博客主要知識點內容來自參考書《數據結構、算法與應用》，本篇博客的主要目的是記錄學習過程，方便往後複習。算法 堆的定義：一棵大根樹（小根樹）是這樣一棵樹，其中每一個節點的值都大於（小於）或等於其子節點（如有子節點的話）的值。一個大根堆（小根堆）既是大根樹（小根樹），也是徹底二叉樹。數組 堆的常見操做：數據結構 大根堆的插入操做：插入過程基本是這樣的，將新的元素插入新的節點，而後沿着新的節點到根

>>阅读原文<<