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