微信号:TheAlgorithm

介绍:算法与数据结构知识、资源分享

算法题 13:二叉堆(网易2016实习研发工程师)

2017-01-12 10:11 算法与数据结构

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


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

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

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

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

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



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



备注:



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


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


 
算法与数据结构 更多文章 漫画:判断 2 的乘方 八张图告诉你什么是大数据? 漫画:判断 2 的乘方 10个最“牛叉”的代码注释 你在公司项目里面看到过哪些操蛋的代码?
猜您喜欢 aws一台实例无法ssh故障排查 世界上最好的语言将于2015年11月12日发布PHP7正式版 Jennifer Chayes: 生活始终在你手中 Box公司65岁高龄Android工程师给创业者的忠告! 阅读类产品该有什么样的价值观?(下)