贪心算法 greedy algorithm」是一种常见的解决优化问题的算法，其基本思想是在问题的每个决策阶段，都选择当前看起来最优的选择，即贪心地做出局部最优的决策，以期获得全局最优解。通过这种方式，LRU算法可以保证缓存中的数据是最近使用过的，当缓存空间不足时，最久未使用的数据会被淘汰掉，从而提高缓存的命中率。叶子节点（外部节点，空节点）都是黑色，这里的叶子节点指的是最底层的空节点（外部节点），