摘要：目录一、快速排序1、数组实现2、链表实现二、归并排序1、数组实现2、链表实现三、、堆排序1、大根堆（用来升序）数组存储2、小根堆（用来降序）数组存储四、字典树(Trie)的实现五、树的非递归遍历1、前序2、中序3、后序六、其他常考代码1、求二叉树的最大深度？2、判断是否为平衡二叉树？ 一、快速排序 阅读全文

摘要：LRU全称是Least Recently Used，即最近最久未使用的意思。 LRU算法的 设计原则 是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。 实现LRU： 1.用一个数组来存储数据，给每一个 阅读全文