google 面经

30048686 发表于 2017-3-16 12:12
当然是log（n）

删除的操作是被是删除节点和heap tree最后一个元素交换，删除最后一个节点，然后把交 ...

哥，这里删除的不是堆顶元素

jiaguofang 发表于 2017-3-17 14:48
哥，这里删除的不是堆顶元素

对啊
比如
1
2 3
4 5 6 7
删除2
-------------------
1.swap 2 7
1
7 3
4 5 6 2

2.删除2
1
7 3
4 5 6

3.up shift 7
1
7 3
4 5 6

4. down shit 7
1
4 3
7 5 6

right?

30048686 发表于 2017-3-17 16:12
对啊
比如
1

如果我理解正确的话，如果你要删除2，你并不知道2的index在哪儿。
如果你知道你要删除的数字的index，就是log n