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