HashMap ❤️ Heap

[Nazz]

最近将 hashmap 和 heap 结合起来实现了一种数据结构, 它具有 O(1) 的随机访问和极值访问性能, O(logN) 的插入/更新/删除性能. 用途非常广泛, 可以作为 TTL 缓存 / 时间堆 / 有序集合 / 撮合成交系统核心 使用.

前人是不是已经发明过了, 可有正式名称?

GitHub

[ho121]

题外话，这个是 lfucache ，要求 get 和 put 是 O(1)的性能

https://leetcode.com/problems/lfu-cache/

[Nazz]

@ho121 我是受 https://leetcode.cn/problems/lru-cache/ 这个题启发的

[Nazz]

leetcode 新 ui 真鸡儿难用, 应该杀了 pm 祭天

[lance6716]

indexed priority queue

[Nazz]

@lance6716 名字很贴切，就是长了点