java 使用二叉堆实现 TopK 算法

首先 本小白是参考这里写连接内容 和这里写连接内容 两位 博主的文章 php 1.首先,什么是二叉堆,维基百科上是这么描述的: 当父节点的键值老是大于或等于任何一个子节点的键值时为最大堆。 当父节点的键值老是小于或等于任何一个子节点的键值时为最小堆。 2.二叉堆通常用数组来表示。若是根节点在数组中的位置是1,第n个位置的子节点分别在2n和 2n+1。所以,第1个位置的子节点在2和3,第2个位置的子
相关文章
相关标签/搜索