數據結構-堆和優先隊列

堆 二叉堆 二叉堆是一顆完全二叉樹 堆中的某個節點的值總是不大於其父節點的值 通常這種樹稱爲最大堆（對應的可以定義最小堆） 下層的某一元素不一定小於上層的某一元素 完全二叉樹，那麼可以用數組實現 當根節點爲0時 parent（i)=(i-1)/2; left child(i)=2*i+1; rightchild(i)=2*i+2; 增刪元素都在後面進行，然後進行上浮或下沉 最大堆代碼實現 pack

>>阅读原文<<