LeetCode 460 – LFU缓存

题目描述 460. LFU缓存 解法一:哈希表+AVL(C++) 这里的AVL树主要采用C++ STL: :set 时间复杂度: get 时间复杂度 O(log⁡n)O(\log n)O(logn),put 时间复杂度 O(log⁡n)O(\log n)O(logn),操作的时间复杂度瓶颈在于平衡二叉树的插入删除均需要 O(log⁡n)O(\log n)O(logn) 的时间。 参考 官方题解 struct Node{ int cnt; // 频度 int time; // 最近使用时间 int key, value; Node(int _cnt, int _t