V2EX › 算法
Nazz · 2023 年 11 月 16 日 · 1364 次点击
这是一个创建于 941 天前的主题，其中的信息可能已经有所发展或是发生改变。
最近将 hashmap 和 heap 结合起来实现了一种数据结构, 它具有 O(1) 的随机访问和极值访问性能, O(logN) 的插入/更新/删除性能. 用途非常广泛, 可以作为 TTL 缓存 / 时间堆 / 有序集合 / 撮合成交系统核心 使用.
hashmap
heap
O(1)
O(logN)
前人是不是已经发明过了, 可有正式名称?
GitHub
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。
