c++实现的二叉堆::模板

相比各类树,各类dp,各类自动机,乱七八糟的哈希,这个东西真的简单html 就一个仿树状数组::数组 每一个节点的子节点是site<<1和site<<1|1(site*2,site*2+1),插入时维护一下最后一个节点(对于小顶堆,把小的往上传递便可。是否是像冒泡排序)this 删除节点只要把最后一个节点变成以前的要替换的节点,而后用这个值取沉底(就至关于让别的冒泡上来,只不过这个沉底时有两条路可
相关文章
相关标签/搜索