HashMap ❤️ Heap

2023-11-16 13:44:59 +08:00
Nazz  Nazz

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

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

GitHub

835 次点击
所在节点   算法  算法
5 条回复
ho121
ho121
2023-11-16 14:06:24 +08:00
题外话,这个是 lfucache ,要求 get 和 put 是 O(1)的性能

https://leetcode.com/problems/lfu-cache/
Nazz
Nazz
2023-11-16 14:49:10 +08:00
@ho121 我是受 https://leetcode.cn/problems/lru-cache/ 这个题启发的
Nazz
Nazz
2023-11-16 14:58:09 +08:00
leetcode 新 ui 真鸡儿难用, 应该杀了 pm 祭天
lance6716
lance6716
2023-11-16 23:47:31 +08:00
indexed priority queue
Nazz
Nazz
2023-11-17 08:16:56 +08:00
@lance6716 名字很贴切,就是长了点

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/992440

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX