最近将 hashmap 和 heap 结合起来实现了一种数据结构, 它具有 O(1) 的随机访问和极值访问性能, O(logN) 的插入/更新/删除性能. 用途非常广泛, 可以作为 TTL 缓存 / 时间堆 / 有序集合 / 撮合成交系统核心 使用.
前人是不是已经发明过了, 可有正式名称?
 |
1
ho121 163 天前 via Android
|
 |
2
Nazz OP @ho121 我是受 https://leetcode.cn/problems/lru-cache/ 这个题启发的
|
|
3
Nazz OP leetcode 新 ui 真鸡儿难用, 应该杀了 pm 祭天
|
 |
4
lance6716 162 天前 via Android  1
indexed priority queue
|
Select Language