摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共1篇）

题解 | #LFU缓存结构设计# 来自专栏

思路：题目的主要信息：实现LFU的set与get函数，且复杂度为O(1) 每次调用这两个函数会给一个频率赋值，超出长度则移除频率最少的，若有频率相同，则移除访问时间最早的方法一：平衡二叉树+哈希表哈希表有非常好的之间访问，可以达成O(1)，而经过算术符号重载后的平衡二叉树，能够找到最近最...

哈希表模拟 LFU 平衡二叉树

2021-07-18

0 857