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