堆的概念及其基本操作圖解

堆的概念及其基本操作圖解 堆是計算機科學中一類特殊的數據結構的統稱。堆通常是一個可以被看做一棵樹的數組對象。堆總是滿足下列性質： 堆中的某個節點的值總是不大於或不小於其父節點的值（不大於則爲大根堆，不小於則爲小根堆） 堆總是一棵完全二叉樹、 基礎操作 先說一下 c++ 標準庫 STL 中有一個神奇東西叫做優先隊列（priority_queue），它可以很方便地實現一些基礎的堆操作。 #includ

>>阅读原文<<