php利用二叉堆算法来实现 TopK 程序积累

利用二叉堆算法来实现 TopK 实现流程是: 1、先读取10个或100个数到数组里面,这就是我们的topK数. 2、调用生成小顶堆函数,把这个数组生成一个小顶堆结构,这个时候堆顶一定是最小的. 3、从文件或者数组依次遍历剩余的所有数. 4、每遍历出来一个则跟堆顶的元素进行大小比较,如果小于堆顶元素则抛弃,如果大于堆顶元...