[Conclusion]

1.Binary Tree

Author: Seanforfun

Algorithm(4th_Edition)/Notes/QueueConclusion.md

@@ -22,6 +22,7 @@
 * ArrayBlockingQueue ：一个由数组支持的有界队列。
 * 如果到达了上界，将无法添加新的元素进入。
 * FIFO
+>ArrayBlockingQueue在构造时需要指定容量， 并可以选择是否需要公平性，如果公平参数被设置true，等待时间最长的线程会优先得到处理（其实就是通过将ReentrantLock设置为true来 达到这种公平性的：即等待时间最长的线程会先操作）。通常，公平性会使你在性能上付出代价，只有在的确非常需要的时候再使用它。它是基于数组的阻塞循环队 列，此队列按 FIFO（先进先出）原则对元素进行排序。
 ```Java
 	public boolean offer(E e) {
         checkNotNull(e);
@@ -87,6 +88,7 @@
 #### LinkedBlockingQueue
 * 一个由链接节点支持的可选有界队列。
 * 内部维护了一个Node类
+>LinkedBlockingQueue的容量是没有上限的（说的不准确，在不指定时容量为Integer.MAX_VALUE，不要然的话在put时怎么会受阻呢），但是也可以选择指定其最大容量，它是基于链表的队列，此队列按 FIFO（先进先出）排序元素。
 ```Java
 static class Node<E> {
         E item;
@@ -160,6 +162,7 @@ static class Node<E> {
 
 #### PriorityBlockingQueue 
 * 一个由优先级堆支持的无界优先级队列。
+>PriorityBlockingQueue是一个带优先级的 队列，而不是先进先出队列。元素按优先级顺序被移除，该队列也没有上限（看了一下源码，PriorityBlockingQueue是对 PriorityQueue的再次包装，是基于堆数据结构的，而PriorityQueue是没有容量限制的，与ArrayList一样，所以在优先阻塞 队列上put时是不会受阻的。虽然此队列逻辑上是无界的，但是由于资源被耗尽，所以试图执行添加操作可能会导致 OutOfMemoryError），但是如果队列为空，那么取元素的操作take就会阻塞，所以它的检索操作take是受阻的。另外，往入该队列中的元 素要具有比较能力。
 ```Java
     public boolean offer(E e) {
         if (e == null)

Algorithm(4th_Edition)/Notes/二叉树BinaryTree.md

@@ -0,0 +1,53 @@
+# 二叉树 Binary Tree
+
+## 二叉树的优势
+>在实际使用时会根据链表和有序数组等数据结构的不同优势进行选择。有序数组的优势在于二分查找，链表的优势在于数据项的插入和数据项的删除。但是在有序数组中插入数据就会很慢，同样在链表中查找数据项效率就很低。综合以上情况，二叉树可以利用链表和有序数组的优势，同时可以合并有序数组和链表的优势，二叉树也是一种常用的数据结构。
+
+* 构成树的基本元素是结点， 一个结点存储了两个指针left, right, 键（用于定位node的位置）， 值。
+```Java
+	protected class Node{
+		protected K k;
+		protected V v;
+		protected Node left, right;
+		protected int N;		//当前节点，以及其子结点的所有的节点的个数。
+		public Node(K k, V v, int n) {
+			this.k = k;	this.v = v;	N = n;
+		}
+	}
+```
+* 检查当前节点以及其子结点的个数。
+```Java
+	public Integer size(Node n){
+		if(null == n) return 0;
+		return n.N;
+	}
+```
+
+* 向二叉树中插入元素, 通过递归向二叉树中插入元素。
+```Java
+	protected Node root;	//对一个二叉树类维护了一个root节点
+	private Node put(Node node, K k, V v){
+		if(null == node) return new Node(k, v, 1);
+		if(k.compareTo(node.k) < 0)	node.left = put(node.left, k, v);
+		else if(k.compareTo(node.k) > 0)	node.right = put(node.right, k, v);
+		else	node.v = v;
+		node.N = size(node.left) + size(node.right) + 1;
+		return node;
+	}
+	public void put(K k, V v){
+		root = put(root, k, v);
+	}
+```
+
+* 从二叉树中获取元素
+```Java
+	private V get(Node node, K k){
+		if(null == node) return null;
+		if(k.compareTo(node.k) < 0) return get(node.left, k);
+		else if (k.compareTo(node.k) > 0) return get(node.right, k);
+		else return	node.v;
+	}
+	public V get(K k){
+		return get(root, k);
+	}
+```