c++實現的二叉堆::模板

相比各類樹,各類dp,各類自動機,亂七八糟的哈希,這個東西真的簡單html 就一個仿樹狀數組::數組 每一個節點的子節點是site<<1和site<<1|1(site*2,site*2+1),插入時維護一下最後一個節點(對於小頂堆,把小的往上傳遞便可。是否是像冒泡排序)this 刪除節點只要把最後一個節點變成以前的要替換的節點,而後用這個值取沉底(就至關於讓別的冒泡上來,只不過這個沉底時有兩條路可
相關文章
相關標籤/搜索