()和peek()的语义完全相同,都是获取但不删除队首元素,也就是队列中权值最小的那个元素,二者唯一的区别是当方法失败时前者抛出异常,后者返回null 。根据小顶堆的性质,堆顶那个元素就是全局最小的那个;由于堆用数组表示,根据下标关系,0下标处的那个元素既是堆顶元素 。所以直接返回数组0下标处的那个元素即可 。
()和poll()方法的语义也完全相同,都是获取并删除队首元素,区别是当方法失败时前者抛出异常,后者返回null 。由于删除操作会改变队列的结构,为维护小顶堆的性质,需要进行必要的调整 。
今日推歌
----《公子向北走》
愿你三冬暖
愿你春不寒
愿你天黑有灯
下雨有伞
愿你善其身
愿你遇良人
暖色浮余生
有好人相伴
所有爱慕之意
止于唇齿间
掩于岁月
匿于将来
- 今日份安利:配音软件哪个好用?
- 深圳7岁女娃登央视成校园小明星,学诗故事有趣又温暖 中国之最儿童朗诵
- 元末亳州称帝的小明王韩林儿真的是溺亡吗
- 农民起义领袖小明王韩林儿是不是很喜欢周芷若
- 视频这么拍,不信没有播放#小明校长 世界之最怎么拍摄视频
- 小明王韩林儿到底是不是被朱元璋杀死的
- 走在放学回家的路上心情好与不好 走在放学回家的路上
- 柘城县司楼小学,柘城北师大小学上学放学时间
- 草莓大棚怎么消毒
- 元末亳州称帝的小明王韩林儿溺亡之谜揭秘