Go语言中怎么实现一个小根堆，Java程序员表示看懵了
2021-01-30 分类： 网站建设
堆是我们一个常用的数据结构，堆是一个完全二叉树，下图是一个小根堆，小根堆的意思是对于树里面的所有节点，都是父节点小于任何一个子节点，今天创新互联来看一下Go中是怎么实现堆？
下面是Go语言中实现一个堆的代码，对于每一个堆，我们都需要实现5个方法，这点感觉比Java的优先队列要复杂得多了，分别是Len，用来计算容器得长度，Less返回两个元素得大小关系，Swap，用来交换两个数据。这几个实际上都是用来实现sort接口的。接下来，我们需要实现Push跟Pop方法，对于一个以前不是写Go语言的人，可能觉得这个实现其实很冗余，Push方法我们要做的就是往数据结构的最后面插入一个元素，而Pop则是弹出一个元素，弹出元素则是简单的把最后一个元素取出来。小根堆不是最前面的元素才是最小的么？为什么是取最后一个元素？
我们看一下go语言中，heap的源码，堆需要你实现Push跟Pop接口，因为继承了sort接口，所以又要实现上面3个比较方法。
下面则是sort的接口，要求你实现长度，小于跟交换。
接下来则是堆里面的push操作，先是调用了你实现的往末尾添加一个元素的接口，然后执行up操作，维护小根堆。up操作的目的是为了保证小根堆里面每一个结点都比子节点小。
刚刚我们提出一个疑问，小根堆不是最前面的元素才最小么？这里堆里面的Pop方法是先把最小的元素放到最后面，然后再来维护这个长度减一的小根堆。所以实际上你上面执行方法的时候，最后一个元素才是最小的！
这里不由感叹，还是Java的PriorityQueue封装的好，使用起来更加方便。虽然很多人特别推崇Go，但我觉得每种语言都有各自的优点缺点，都说Go写起来很方便，这不，还是Java大法好。
网页名称：Go语言中怎么实现一个小根堆，Java程序员表示看懵了
标题URL：https://www.cdcxhl.com/news44/98144.html
成都网站建设公司_创新互联，为您提供Google、移动网站建设、虚拟主机、网站导航、网站排名、软件开发
声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联
猜你还喜欢下面的内容
- 什么是服务器，它是做什么的 2021-01-30
- 曾经大名鼎鼎的黑客现在都干嘛去了？ 2021-01-30
- 预计2021年超82%的互联网流量来自视频 2021-01-30
- 还在担心服务器进程被OOM？只需一招，即可避免 2021-01-30
- 信息流广告中二类电商产品投放的数据分析 2021-01-30
- 谈谈o2o的三个阶段 2021-01-30
- 新互联网时代的商业模式 2021-01-30
- 网页设计三十年简史 2021-01-30
- 网络营销方式 2021-01-30
- 实体店要翻身 网购走向末路 2021-01-30
- 大数据让网络营销更精准数据化 2021-01-30
- 做推广，你必须要知道的四种网络推广模式 2021-01-30
- 浅谈商标和品牌的关系 2021-01-30
- 大数据管理 论服务器虚拟化当中的数据化 2021-01-30
- 教你做一个美妆电商网站 2021-01-30
- 企业网站安装SSL证书优势在哪里 2021-01-30
- 小程序推广，引流百万的六个方法 2021-01-30
- 互联网需要小程序，实体经济更需要小程序 2021-01-30
- 电商网站在设计上要特别注意的几点 2021-01-30