【數據結構】實現大小堆也叫二叉堆（相似c++中的優先隊列）

二叉堆：ios 是一種特殊的堆，依賴於完成徹底二叉樹和向量實現的。分爲最大堆和最小堆。數組 最大堆：父節點的鍵值老是大於或等於任何一個子節點的鍵值。less 最小堆：父節點的鍵值老是小於或等於任何一個子節點的鍵值。函數 存儲：二叉樹通常用數組來存儲表示，在下面的實現中使用了STL中的vector。根節點在數組中的位置是0，第n個位置的左孩子下標爲n*2+1，右孩子爲2*n+2 ，當前孩子存在的前提

>>阅读原文<<