morning_china的专栏

# 题目 url 94 二叉树的中根遍历（非递归） https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 145 二叉树的后根遍历（非递归） https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ ...

https://www.cnblogs.com/coderkian/p/3758068.html

树 二叉树： 二叉查找树：左子树的值总是小于根的值，其右子树的值总是大于根的值 平衡二叉树（AVL树）：首先，它是个二叉查找树，其次，任何节点的两个子树的高度差不能大于1。 红黑树：类似于平衡二叉树 m叉树(多路搜索树）：B-Tree B+Tree （B：banlance） 其中B+Tree：所有的关键字（数据）都存储在叶子节点上，非叶子节点不存储真正的数据；所有的叶子节点由指针

LRU least recently used 最近最少使用算法 根据数据的历史访问记录来淘汰数据，其核心思想是：如果数据最近被访问过，那将来被访问的几率会很高 实现方法： 可以用链表存储数据。 对于新数据，则插入到链表头； 对于命中数据，则移动到链表头； 当链表满时，移除链表尾部的数据。 可以基于LinkedHashMap来实现LRU算法。 LinkedHashMap本身是个...