今日总结20180304

1. 八大排序算法
2. 优先队列
3. 红黑树
4. 并查集
5. 左式堆
6. 栈的应用：逆波兰表达式计算、中缀表达式转后缀表达式
7. 队列应用：杨辉三角、
8. 最大子序列的和：分治、贪心
9. 递归的四大原则：
   1. 基准情型：所有的递归都有一个基准，或者说是递归停止的界限，他是无序计算就能够得到的
   2. 不断推进：向着基准方向不断的推进，也就是递归的过程。
   3. 设计法则：我们假定递归的每一个环节都能运行，也就是我们无需考虑递归甚至调试追踪递归内部的情形
   4. 合成效益：不要进行重复的计算.
10. 内部类的作用，静态内部类的特点。
11. 二叉树表示表达式，先序、中序、后序分别代表了对应的表达式
12. 二叉搜索树的定义操作：
    1. 判断元素是否存在：递归的在左右子树中查找
    2. 查找最小元素：在左子树中递归或者循环
    3. 查找最大元素：在右子树中递归或循环
    4. 插入：递归的插入，大于则插入在节点的右子树，小于则左子树，等于则是重复节点不作处理
    5. 删除：递归删除( 或者说递归查找需要删除的元素 )，找到该元素后，如果元素有两个子节点那么久找到这个元素的右子树的最小元素代替要删除的元素，然后再删除那个右子树上的最小元素。如果只有一个子节点直接让要被删除的节点赋值上他的子节点。