[Function add]

1.Conclusion about error and exception.
2.Conclusion about throw and throws.
2.Conclusion about 2-3 tree.

Author: Seanforfun

Algorithm(4th_Edition)/JavaConclusion.txt

@@ -0,0 +1,15 @@
+---------------------------------Exception and Error--------------------------------------------
+Throwable 是所有 Java 程序中错误处理的父类 ，有两种子类： Error 和 Exception 。
+
+Error ：表示由 JVM 所侦测到的无法预期的错误，由于这是属于 JVM 层次的严重错误 ，导致 JVM 无法继续执行，因此，这是不可捕捉到的，无法采取任何恢复的操作，顶多只能显示错误信息。
+
+Exception ：表示可恢复的例外，这是可捕捉到的。
+Java 提供了两类主要的异常 :runtime exception 和 checked exception 。 checked 异常也就是我们经常遇到的 IO 异常，以及 SQL 异常都是这种异常。 对于这种异常， JAVA 编译器强制要求我们必需对出现的这些异常进行 catch 。所以，面对这种异常不管我们是否愿意，只能自己去写一大堆 catch 块去处理可能的异常。
+但是另外一种异常： runtime exception ，也称运行时异常，我们可以不处理。当出现这样的异常时，总是由虚拟机 接管。比如：我们从来没有人去处理过 NullPointerException 异常，它就是运行时异常，并且这种异常还是最常见的异常之一。
+
+---------------------------------Throw and throws--------------------------------------------
+Throw:程序员自己抛出异常的语句：
+	throw new RuntimeException();
+Throws:声明方法需要抛出异常的定义：
+	public void test() throws Exception{
+	}

Algorithm(4th_Edition)/algorithm_note.txt

@@ -1077,8 +1077,14 @@
 		3.向一个父结点为3-结点的3-结点添加新键：需要一直遍历到根节点判断是不是2-结点，其中有一个是2-结点，则归纳到1的情况。
 			分解根节点：如果根结点为一个4-结点，继续将中间的键向上移添加一个新的结点。
 
-7. 红黑二叉查找树：
-	1.红黑二叉查找树是一种2-3查找树的实现。
+7. 红黑二叉查找树 ref:https://blog.csdn.net/sun_tttt/article/details/65445754：
+	性质：
+	->性质一：节点是红色或者是黑色；
+	->性质二：根节点是黑色；
+	->性质三：每个叶节点（NIL或空节点）是黑色；
+	->性质四：每个红色节点的两个子节点都是黑色的（也就是说不存在两个连续的红色节点）；
+	->**性质五：从任一节点到其每个叶节点的所有路径都包含相同数目的黑色节点;
+	1.红黑二叉查找树是一种2-3查找树的实现。	
 	2.我们将树中的链接分为两种类型：
 		->红链接：将两个2-结点连接起来构成一个3-结点。
 		->黑链接：2-3树中的普通链接。
@@ -1182,6 +1188,10 @@
 			return node;
 		}
 
+	6.自顶向下2-3-4树：
+		->将4-结点表示为由三个2-结点树组成的一棵平衡树。将根节点和两个子结点用红链接相连。
+		->在向下的过程分解所有的4-结点并进行颜色转换。
+		->和插入操作一样，在向上的过程中用旋转将4-结点平衡。
 
 
 

Algorithm(4th_Edition)/src/ca/mcmaster/chapter/three/rbtree/RedBlackBST.java

@@ -68,4 +68,7 @@ public Node put(Node node, K k, V v){
 		node.N = size(node.left) + size(node.right) + 1;
 		return node;
 	}
+	private Node moveRedLeft(Node node){
+		
+	}
 }