【數據結構】再談堆與優先級隊列

前言 1. 完全二叉堆 2. 最大堆和最小堆 3. 源代碼及註釋 4. 優先級隊列 堆是繼 棧、隊列以及二叉樹之後又一個重要的數據結構，堆在底層也是沒有自己的容器的，而是通過 binary heap這種 complete binary tree（完全二叉樹）來實現的。下面就堆的實現原理及底層容器作以闡述和實現。 1. 完全二叉堆 complete binary tree（完全二叉樹），整棵樹除了最

>>阅读原文<<