Priority queue

  1、用向量實現 2、有序向量 3、列表 4、有序化列表 5、平衡搜素二叉樹 6、完全二叉樹 7、Complete Binary Heap 完全二叉樹+向量 0、堆序性 1、插入 percolate up上濾保持邏輯上的堆序性 上濾最壞時間複雜度 2、刪除 3、建堆 1)自上而下的上濾:蠻力算法 2)自下而上的下濾:floyd算法 4、堆排序 5、左式堆 ?insert效率 6、右側鏈 7、合併
相關文章
相關標籤/搜索