要描述清楚B+树,得先了解二叉查找数，平衡二叉树。 任意节点，他的右子树如果不为空，那么右子树上的所有节点的值大于根节点的值。 这个特性给查找带来了方便，如上图，要找key=3的键值，只要从6这个节点左子树进行递归查找即可，右子树的节点可以完全不理会。 这种二叉查找树对查询没任…

本篇涉及的题目都是数组相关的，解法主要包括哈希表、集合、优先队列、滑动窗口、双指针、二分搜索等技术；

LRU缓存淘汰算法是链表的一个经典应用场景，而缓存是一种提高数据读取性能的技术来，而且缓存的大小是有限的，当缓存达到上限时，我们应该考虑哪些数据需要被清掉或被保留？这就需要根据缓存淘汰策略来决定了。