首页 ›存档› 技术 › 查看内容

算法题 13：二叉堆（网易2016实习研发工程师）

2018-3-30 13:00 |来自: 互联网 267 0

摘要: 来自：网易2016实习研发工程师对于根元素为最小值的二叉堆，下面说法正确的是（A）删除最小元素的复杂度是o(logn) （B）插入新元素的复杂度是o(1) （C）合并两个堆的复杂度是o(logn) （D）查询最小元素的复杂 ...

来自：网易2016实习研发工程师

对于根元素为最小值的二叉堆，下面说法正确的是

（A）删除最小元素的复杂度是o(logn)

（B）插入新元素的复杂度是o(1)

（C）合并两个堆的复杂度是o(logn)

（D）查询最小元素的复杂度是o(1)

下图为小编自己补充，辅助理解，原题目没有

备注：

不定期选出算法牛人，赠与图灵出版社出版赞助的书籍一本。

请留言，原题目要求写代码，这里不方便提交，请描述一下解题思路。

本文转载于微信公众号: 算法与数据结构(TheAlgorithm)，更多微信文章请扫描关注公众号:

声明：文章版权归原作者所有部分文章转自互联网如有侵权请联系 [邮箱地址] 删除

上一篇：在一个千万级的数据库查寻中，如何提高查询效率？下一篇：【丽水早知道】景宁县金园丽景小区房屋司法拍卖★新春美食节

相关分类