首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
使用标准的二叉堆算法可以建立一个N个元素的斜堆。我们能否将下
[问答题]
使用标准的二叉堆算法可以建立一个N个元素的斜堆。我们能否将下述对左式堆执行的合并方法用于斜堆而得到O(N)运行时间?
左式堆合并方法:
以线性时间对左式堆执行BuildHeap操作:把每个元素当做是单节点左式堆,把所有这些堆放到一个队列中。之后,让两个堆出队,合并它们,再将合并结果入队,直到队列中只有一个堆为止。
添加笔记
求解答(0)
邀请回答
收藏(0)
分享
纠错
0个回答
添加回答
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
上传者:
小小
难度:
0条回答
0收藏
230浏览
热门推荐
相关试题
如果要选择Student_A和St...
SQL
SQL+MySQL
测试
后端开发
客户端开发
前端开发
人工智能/算法
数据
运维/技术支持
评论
(2)
如果存在数据库myDB,则删除该数...
SQL
评论
(1)
一个 Redis 实例被用作缓存,...
Redis
评论
(1)
在Go语言中,关于defer语句的...
Go
评论
(1)
Kafka 中的消费者组是指什么?
Kafka
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题