http://i.imgur.com/1LC1I8a.jpg
关于delete x的时间
查了一下之后的理解是
因为要先decrease到最小再delete-min
所以是O(log n) (delete-min时merge的时间)
但是笔记下方又写如果不是min的话采lazy merge
这样为什么还需要O(log n)呢?
谢谢各位～

所以按照你的说法，取两个case比较久的那个，就还是O(lgn)阿，这是复杂度定义

了解～还有一个问题就是delete x到底需不需要merge到不同高度 还是lazy就好？因为查到的是不管是删最小或任意数都还是会做到delete-min 这个动作 那不就不lazy了吗