我必须实现一个具有正常缓存操作的缓存以及从缓存中快速检索最大元素的功能。
能否请您建议数据结构来实现这一点?
我在考虑使用 HashMap 和列表来维护最小元素。
建议其他具有更好复杂性的方法。
最佳答案
堆非常适合快速检索最大元素。
关于algorithm - 用于设计具有高效插入、删除和最高值检索的缓存的数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1282686/
我必须实现一个具有正常缓存操作的缓存以及从缓存中快速检索最大元素的功能。
能否请您建议数据结构来实现这一点?
我在考虑使用 HashMap 和列表来维护最小元素。
建议其他具有更好复杂性的方法。
最佳答案
堆非常适合快速检索最大元素。
关于algorithm - 用于设计具有高效插入、删除和最高值检索的缓存的数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1282686/