Tag: 小顶堆
3 total results found
Redis 过期删除策略(一):通过定期扫描主动删除过期键
高性能 Redis 实战
底层原理篇
由 学院君 发布于5 years ago
浏览数: 479
点赞数: 0
概述 我们已经知道,Redis 底层会通过一张巨大的哈希表来维护所有不同类型的键值对,我们可以通过 Redis 为 KEYS 提供...
解决 TopK 问题的利器(下):堆排序及其应用
数据结构与算法
二叉树
由 学院君 发布于7 years ago
浏览数: 423
点赞数: 0
堆排序 上篇分享我们介绍了堆的定义及其构建,这篇教程我们来分享堆排序及其应用,堆排序的过程其实就是不断删除堆顶元素的过程。如果构建...
解决 TopK 问题的利器(上):堆和堆的构建
数据结构与算法
二叉树
由 学院君 发布于7 years ago
浏览数: 494
点赞数: 0
什么是堆 堆是一种特殊的二叉树,具备以下特性: 堆是一个完全二叉树 每个节点的值都必须大于等于(或小于等于)其左右孩子节点的...