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

脚本之家

你与百万开发者在一起

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

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

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

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

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

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

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

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

网易

《经典经典算法题 ：赛马比赛（网易、美团）》

《经典算法题 ：跳石板（网易校招）》

《经典算法题 ：冒险游戏（网易游戏）》

《经典算法题 ：最大的奇约数（网易笔试题）》

《经典算法题 ：比较重量（网易笔试题）》

《经典算法题 ：二叉树（网易笔试）》

《经典算法题 ：小易的升级之路（网易笔试）》

《经典算法题 ：扫描透镜（网易笔试题）》

《经典算法题：四叉树（ 网易笔试题）》

《经典算法题：平衡二叉排序树的深度（网易2016笔试题）》

《经典算法题：调整队形（2017年网易春招笔试题）》

《经典算法题：字符串子串（网易2017春招笔试题）》

《经典算法题：回文序列（网易2017秋招编程题）》

更多精彩


在公众号后台对话框输入以下关键词
查看更多优质内容！


女朋友 | 大数据 | 运维 | 书单 | 算法
大数据 | JavaScript | Python | 黑客
AI | 人工智能 | 5G | 区块链
机器学习 | 数学 | 送书

●  我司年终总结会现场突遇翻底牌

●  脚本之家粉丝福利，请查看！
●  如何快速上手CentOS8
● 致敬经典：Linux/UNIX必读书单推荐给你
● 在云上，每个人都在寻求合理的保存方式