algo/ds-class/dong-shou--b9ca2/er-cha-dui-1a386/

[giscus[bot]]

algo/ds-class/dong-shou--b9ca2/er-cha-dui-1a386/

一、二叉堆概览 二、优先级队列概览 三、实现 swim 和 sink 四、实现 delMax 和 insert 五、最后总结

https://labuladong.github.io/algo/ds-class/dong-shou--b9ca2/er-cha-dui-1a386/

[HCWGH]

sink这个方法不能下沉至size吧(left(x) <= size)，因为size这个位置的元素是要删除的

[HCWGH]

看到了，先执行的size--,再执行sink方法，我是先执行sink方法再执行size--