二叉堆與優先隊列

概念： 二叉堆：是一種支持插入、刪除、查詢最值的數據結構。它實際上是一棵知足堆性質的徹底二叉樹。若樹中的任意一個節點的權值都小於等於其父節點的權值，則稱該二叉樹知足「大根堆性質」（反之則是小根堆）。數組 優先隊列：能夠理解爲一個大根二叉堆。數據結構 存儲方式： 根據徹底二叉樹的性質，咱們直接按層存儲，將二叉堆用一個數組保存。在這種存儲方式中，父節點的編號等於子節點的編號除以二，左子節點的編號等於父

>>阅读原文<<