From 8d9cdb460d5ec76c2d81f6c2bb3914f7451fddfa Mon Sep 17 00:00:00 2001
From: xiaobo <begin161109@163.com>
Date: Sat, 25 Feb 2017 20:00:09 +0800
Subject: [PATCH 1/3] up

---
 .../src/Collection/Onehomework/ArrayList.java | 101 +++++++++++
 .../Onehomework/BinaryTreeNode.java           |  76 ++++++++
 .../src/Collection/Onehomework/Iterator.java  |   7 +
 .../Collection/Onehomework/LinkedList.java    | 170 ++++++++++++++++++
 .../src/Collection/Onehomework/List.java      |   9 +
 .../src/Collection/Onehomework/Queue.java     |  29 +++
 .../src/Collection/Onehomework/Stack.java     |  34 ++++
 7 files changed, 426 insertions(+)
 create mode 100644 group04/349184132/src/Collection/Onehomework/ArrayList.java
 create mode 100644 group04/349184132/src/Collection/Onehomework/BinaryTreeNode.java
 create mode 100644 group04/349184132/src/Collection/Onehomework/Iterator.java
 create mode 100644 group04/349184132/src/Collection/Onehomework/LinkedList.java
 create mode 100644 group04/349184132/src/Collection/Onehomework/List.java
 create mode 100644 group04/349184132/src/Collection/Onehomework/Queue.java
 create mode 100644 group04/349184132/src/Collection/Onehomework/Stack.java

diff --git a/group04/349184132/src/Collection/Onehomework/ArrayList.java b/group04/349184132/src/Collection/Onehomework/ArrayList.java
new file mode 100644
index 0000000000..cf1aa4f58e
--- /dev/null
+++ b/group04/349184132/src/Collection/Onehomework/ArrayList.java
@@ -0,0 +1,101 @@
+package Collection.Onehomework;
+
+import java.util.Date;
+
+public class ArrayList implements List {
+	
+	private int size = 0;
+	
+	private Object[] elementData ;
+
+	public ArrayList(){ this(10); }
+	public ArrayList(int capacity){
+		if(capacity<0)
+			throw new IllegalArgumentException();
+		elementData = new Object[capacity];
+	}
+	public void add(Object o){
+		if(size==elementData.length)
+			ResizeCapacity();
+		elementData[size++] = o;
+	}
+	private void ResizeCapacity(){
+		Object[] newDatas = new Object[size*2+1];
+		System.arraycopy(elementData,0,newDatas,0,size);
+		elementData = newDatas;
+	}
+	private void rangeCheck(int index){
+		if(index<0 || index > size-1)
+			throw new IllegalArgumentException();
+	}
+	public void add(int index, Object o){
+		rangeCheck(index);
+		System.arraycopy(elementData,index,elementData,index+1,size-index);
+		elementData[index] = o;
+		size++;
+	}
+
+	
+	public Object get(int index){
+		rangeCheck(index);
+		return elementData[index];
+	}
+	
+	public Object remove(int index){
+		rangeCheck(index);
+		Object oldElement = elementData[index];
+		System.arraycopy(elementData,index+1,elementData,index,size-index-1);
+		size--;
+		return oldElement;
+	}
+	
+	public int size(){
+		return size;
+	}
+	public boolean isEmpty(){ return size==0; }
+	
+	public Iterator iterator(){
+		return new ArrayListIterator();
+	}
+
+	private class ArrayListIterator implements Iterator{
+		private int pos = 0;
+		@Override
+		public boolean hasNext() {
+			return pos<size;
+		}
+
+		@Override
+		public Object next() {
+			if(pos>size)
+				throw new IllegalArgumentException();
+			return elementData[pos++];
+		}
+
+	}
+
+	public static void main(String[] args) {
+		ArrayList list = new ArrayList();
+		list.add(1);
+		list.add("str");
+		list.add(new Date());
+
+
+
+		Iterator iter = list.iterator();
+		while(iter.hasNext()){
+			System.out.println(iter.next());
+		}
+		list.add(2,123);
+		list.add(0,15);
+		Iterator iter2 = list.iterator();
+		while(iter2.hasNext()){
+			System.out.println(iter2.next());
+		}
+
+
+
+	}
+
+	
+}
diff --git a/group04/349184132/src/Collection/Onehomework/BinaryTreeNode.java b/group04/349184132/src/Collection/Onehomework/BinaryTreeNode.java
new file mode 100644
index 0000000000..e15b4ae5e3
--- /dev/null
+++ b/group04/349184132/src/Collection/Onehomework/BinaryTreeNode.java
@@ -0,0 +1,76 @@
+package Collection.Onehomework;
+
+
+
+
+public class BinaryTreeNode {
+	
+	private Object data;
+	private BinaryTreeNode left;
+	private BinaryTreeNode right;
+
+	private BinaryTreeNode root;
+
+	public Object getData() {
+		return data;
+	}
+	public void setData(Object data) {
+		this.data = data;
+	}
+	public BinaryTreeNode getLeft() {
+		return left;
+	}
+	public void setLeft(BinaryTreeNode left) {
+		this.left = left;
+	}
+	public BinaryTreeNode getRight() {
+		return right;
+	}
+	public void setRight(BinaryTreeNode right) {
+		this.right = right;
+	}
+
+
+	public BinaryTreeNode insert(Object o){
+		BinaryTreeNode newNode =null;
+		if(o==null)
+			throw new NullPointerException("数据不能为空");
+
+		if(root==null){
+			root = new BinaryTreeNode();
+			root.setData(o);
+		}else {
+			 newNode = new BinaryTreeNode();
+			 BinaryTreeNode nowNode = root;
+			 int val = (int)root.getData();
+			 nowNode.setData(o);
+			while(true) {
+
+				if ((int)newNode.getData()< val) {
+					if(nowNode.left==null){
+						nowNode.setLeft(newNode);
+					} else {
+						nowNode = nowNode.left;
+					}
+				} else if((int)newNode.getData()> val){
+					if (nowNode.right==null ) {
+					nowNode.setRight(newNode);
+					} else{
+					nowNode = newNode.right;
+					}
+				}else {
+					System.out.println("已存在元素结点");
+					throw new IllegalArgumentException();
+				}
+			}
+		}
+		return newNode;
+	}
+
+	public static void main(String[] args) {
+
+	}
+
+
+
+}
diff --git a/group04/349184132/src/Collection/Onehomework/Iterator.java b/group04/349184132/src/Collection/Onehomework/Iterator.java
new file mode 100644
index 0000000000..e7c8a4f6d2
--- /dev/null
+++ b/group04/349184132/src/Collection/Onehomework/Iterator.java
@@ -0,0 +1,7 @@
+package Collection.Onehomework;
+
+public interface Iterator {
+	public boolean hasNext();
+	public Object next();
+
+}
diff --git a/group04/349184132/src/Collection/Onehomework/LinkedList.java b/group04/349184132/src/Collection/Onehomework/LinkedList.java
new file mode 100644
index 0000000000..e2cb4ca4b1
--- /dev/null
+++ b/group04/349184132/src/Collection/Onehomework/LinkedList.java
@@ -0,0 +1,170 @@
+package Collection.Onehomework;
+
+public class LinkedList implements List {
+	
+	private Node head;
+	private Node now ;
+	private int size = 0;
+	public void add(Object o){
+		if(head == null) {
+			head = new Node(o, null);
+			now = head;
+		}
+		else{
+
+			Node node = new Node(o,null);
+			now.next = node;
+			now = node;
+		}
+		size++;
+
+	}
+	private void rangeCheck(int index) {
+		if (index < 0 || index > size - 1)
+			throw new IllegalArgumentException();
+	}
+	public void add(int index , Object o){
+		rangeCheck(index);
+
+		if(index==0){
+			addFirst(o);
+		}else {
+			Node node = new Node(o,null);
+			Node now = head;
+			Node next = head;
+			for (int i = 1; i <= index; i++) {
+				next = next.next;
+				if (i == index) {
+					node.next = next;
+					now.next = node;
+				}
+				now = now.next;
+			}
+			size++;
+		}
+	}
+
+	public Object get(int index){
+		Node indexNode = head;
+			if(index==0)
+				return indexNode.data;
+			else {
+
+				for (int i = 1; i <= index; i++) {
+					indexNode = indexNode.next;
+					if (i == index)
+					return indexNode.data;
+				}
+			}
+		return null;
+	}
+	public Object remove(int index){
+		rangeCheck(index);
+
+		if(index == 0){
+			return removeFirst();
+		}else {
+			Node pre = head;
+			Node now = head;
+			for (int i = 1; i <= index; i++) {
+				now = now.next;
+				if (i == index) {
+					pre.next = now.next;
+				}
+				pre = pre.next;
+			}
+			size--;
+			return now.data;
+		}
+	}
+	
+	public int size(){
+		return size ;
+	}
+
+	public boolean isEmpty(){ return size==0; }
+
+	public void addFirst(Object o){
+		Node oldhead = head;
+		Node newhead = new Node(o,oldhead);
+		head = newhead;
+		size++;
+	}
+	public void addLast(Object o){
+		Node node = head;
+		while(node !=null){
+			node = node.next;
+			if(node==null){
+				Node lastnode = new Node(o,null);
+				node.next = lastnode;
+			}
+		}
+		size++;
+	}
+	public Object removeFirst(){
+		Node oldhead = head;
+		Node newhead = head.next;
+		oldhead.next = null;
+		head = newhead;
+		size--;
+		return oldhead.data;
+	}
+	public Object removeLast(){
+		Node node = head;
+		Node prev = head;
+		while(node !=null){
+			node = node.next;
+			if(node==null){
+				prev.next = null;
+			}
+			prev = prev.next;
+		}
+		size--;
+		return node.data;
+	}
+	public Iterator iterator(){
+		return new LinkedListIterator();
+	}
+	
+	private class LinkedListIterator implements Iterator{
+		int pos = 0;
+		@Override
+		public boolean hasNext() {
+			return pos<size;
+		}
+
+		@Override
+		public Object next() {
+			if(pos>size)
+				throw new IllegalArgumentException();
+			return get(pos++);
+		}
+	}
+	private static  class Node{
+		Object data;
+		Node next;
+		private Node(Object data,Node next){
+			this.data = data;
+			this.next = next;
+
+		}
+
+		
+	}
+
+	public static void main(String[] args) {
+		LinkedList list = new LinkedList();
+		list.add(1);
+		list.add(2);
+		list.add(3);
+		list.add(0,15);
+		list.add(1,14);
+		list.removeLast();
+		list.addFirst(1);
+		list.removeFirst();
+		Iterator iter = list.iterator();
+		while(iter.hasNext()){
+			System.out.println(iter.next());
+		}
+	}
+}
diff --git a/group04/349184132/src/Collection/Onehomework/List.java b/group04/349184132/src/Collection/Onehomework/List.java
new file mode 100644
index 0000000000..015dd06102
--- /dev/null
+++ b/group04/349184132/src/Collection/Onehomework/List.java
@@ -0,0 +1,9 @@
+package Collection.Onehomework;
+
+public interface List {
+	public void add(Object o);
+	public void add(int index, Object o);
+	public Object get(int index);
+	public Object remove(int index);
+	public int size();
+}
diff --git a/group04/349184132/src/Collection/Onehomework/Queue.java b/group04/349184132/src/Collection/Onehomework/Queue.java
new file mode 100644
index 0000000000..341adeeec6
--- /dev/null
+++ b/group04/349184132/src/Collection/Onehomework/Queue.java
@@ -0,0 +1,29 @@
+package Collection.Onehomework;
+
+public class Queue {
+	private LinkedList elementData = new LinkedList();
+	private int size = 0;
+	public void enQueue(Object o){
+		elementData.addLast(o);
+		size++;
+	}
+	
+	public Object deQueue(){
+		if(isEmpty())
+			try {
+				throw new IllegalAccessException();
+			} catch (IllegalAccessException e) {
+				e.printStackTrace();
+			}
+		size--;
+		return elementData.removeFirst();
+	}
+	
+	public boolean isEmpty(){
+		return size==0;
+	}
+	
+	public int size(){
+		return size;
+	}
+}
diff --git a/group04/349184132/src/Collection/Onehomework/Stack.java b/group04/349184132/src/Collection/Onehomework/Stack.java
new file mode 100644
index 0000000000..a6a488cb05
--- /dev/null
+++ b/group04/349184132/src/Collection/Onehomework/Stack.java
@@ -0,0 +1,34 @@
+package Collection.Onehomework;
+
+public class Stack {
+	private ArrayList elementData = new ArrayList();
+	private int size = 0;
+	public void push(Object o){
+		elementData.add(o);
+		size++;
+	}
+
+	
+	public Object pop(){
+		if(isEmpty()){
+			try {
+				throw new IllegalAccessException();
+			} catch (IllegalAccessException e) {
+				e.printStackTrace();
+			}
+		}
+		return elementData.get(--size);
+	}
+	
+	public Object peek(){
+		return elementData.get(size-1);
+	}
+
+	public boolean isEmpty(){
+		return size==0;
+	}
+
+	public int size(){
+		return size;
+	}
+}

From d9ce72e1e6fc08ef0c9e55babf67ec31e870a9d2 Mon Sep 17 00:00:00 2001
From: xiaobo <begin161109@163.com>
Date: Sat, 25 Feb 2017 20:13:02 +0800
Subject: [PATCH 2/3] up

---
 ...54\347\233\230\346\214\207\344\273\244.docx" | Bin 0 -> 11099 bytes
 1 file changed, 0 insertions(+), 0 deletions(-)
 create mode 100644 "group04/349184132/post/CPU\345\206\205\345\255\230\347\241\254\347\233\230\346\214\207\344\273\244.docx"

diff --git "a/group04/349184132/post/CPU\345\206\205\345\255\230\347\241\254\347\233\230\346\214\207\344\273\244.docx" "b/group04/349184132/post/CPU\345\206\205\345\255\230\347\241\254\347\233\230\346\214\207\344\273\244.docx"
new file mode 100644
index 0000000000000000000000000000000000000000..72f97352ac6772fc4dfa42578b3bdf2bcab88e86
GIT binary patch
literal 11099
zcmb7q1yo$i677WGI=BZ9?ry<@2Y0vN4DJ%#A-D&ZkObEt!QB!Zf@^Sh`9t#V%?<y)
zxBl<7X6CFjwY#hK=~G?ZRr1nLA>jcJE%?>4;KT1<4Gw%^3^J0p2iZC>%7eu)z&Buj
ziWPREsVhDK0MsD>0N_8x3~X%~T&=A#Vg_yenScTN30KG=yi;!lM|*(zdE6@2<Pr`M
zbd@(n`dT&U6d*mN;s9Nb*%VBo6~c<oCm9aV`C6^$oCoFG0Mi^Rw~V@L!)<zPar{2%
z893xn52)ReZ{08zO2U3D^k&_pb+5j6;na&tR6@HKdo`>(E5VH`8RZwp6cs17zARHh
z`JM$_!D;OTFlL{uB5g)>tWDowYr=D^j%IeM%(PHbXC)D`zimdb<N1P7K)JadOZZ8s
z@QKihAhK`*PbXyL(_Xw{D%P`C{@e<ypVrQ#Eu;J?s5NP6(uf>#B!<jjQX&&nt40M!
z=5VO=+!+zdafR>p?o;CsgD2SP^Q>+T`3E~FEvXw46^uM&Q5wEqUew<*w=~mFM~e^;
z)wXWadAj#DGI<X*UeeJtIROKoMOBzZVdDf(r)E)yOzqk0Q;w%@AFRKxs%>CT_I~;&
z|38B1HO0XEn}YdA{U`rMAbXRC2jCT}W7$rO5ws6;jnaB88n>4lM;>T>ViDNN!{JQn
zp4yj#>Lh!;Uud3+$pJmT>E=1KEnYwMfn(a&sbUnfkJS%tq!C?_6VqLXag<vs-Bh!z
zW>h}=DOXhyBcqfJ)jl2H?9iK2G;K7Q83h}fs?&M-2*L$FLk5HZ<W5;r%wq!!d@G!L
zW28mDxA-4hSX=qp6_QhXLtf@D#(ndgb_T*mWkW&D@TQw`-x=_$uibrTQXZ0^xNQw!
zjkFt{^CJpJZ*sARxNaW4ng)`s4j*1`{V?IOpmA!XMJ{51A_5QU>jsnrju<s4ty!NP
z)amAYCcacjjjO8D+JK^Pkm?Z+l^d%QfR8R2n&2OmB`*lPz@vBY#(ZW&CiI=?<@)&*
zhD_wneXos@VqT|{3|7}iE@@}9vGRt%j0hjtNs7Bu_ASt#oI7XFs@{RQ_5t&b{s-qy
z4vrw}pVNM%-y(ns1A5UbdmmU49ZEf;kRvjlB8yG$$m0=e_gtTW{Hv<eLKAL5l2=mj
z{lQ^od(FNDM7XUko=z(p2@rO0kofeyUuiJ^jNqb3X|Okorm`(q=j~bivz-V`28ksh
z@~YBBZb&V|olA|Pc}nI9X52_6uaI0`1J<b6@Sy_@I6@{0@@~(wRw`p3Zr9U3ikl<?
z#4lCH-R%}ebE#e{v^XknMW6&ef86~XVH~m-hLullEpMmxoveZ+fTL;-8>K-GcE=<|
zILiZ5&d1X&Y=`N1WWXLTs!hxtZq0bX)0UkAH&PkRCwVn~74hB#@m{$Ix7o45yW|ey
zfv$h|Bv4?wTtN25kGx0#Ph)H(*vr_M001a|i8wgAS(!LIu-T;3Z$Hb0H77TI^ECWJ
zN+8*+-7KM6d`U;NUGZ*wp|MLT30lPn2^^AyrfRb{LrbuEsAvGfyzX>Pj|0Qr3J~yQ
zYX!t;j>hMZfRG~Fp6e29&{8SUMe30n6pb<o^Cd_~w~X#}=)eWr_XED0-BE%2Lp!f`
z*l7V9PXNZ3Zg{foCJG;iDC77vkK)(%SHnyX)`W}WF%J~@WfcpWlRo%M6ws=M)Juq#
zrw|Z5dl$qWksg%aH)I*&uPiFHZm+N@J+x*>LaKXjULt>epsJ?ZS0v-6iqjRk3^zqw
z=}E2X=AUTzH7m3qdUbjtWP{CoNNZoDCXq&$8uySdI5|(!#IsLyqKzP92T&d50TY#`
zJeX-lRd=&Fax+=JvN`hFZr9n%NhF1mH-i6bNscS+df0oKfwzE}JvN^Et9Z%Ib-28-
zt4;D7$V-g=%~(eD6pZ@2qCJ({@;l=@?f#EF{-@miWF*gszXFIc-#8s}_lv<U(47i2
zE!ZYvXF9Zg*3%vDK1oo}bp(6~Q4ffdBckkzUk6#D5zMpTe1nU%R8@h>>SduVSURMR
z$4KwTzHj14U_wfJ8a=JpaWhOY{LJB*$muxckSmRiD1n1c%xQUd>A92y)F}&+fM*fP
zeBUN-v?&zOQh7IvJi1huwE0^KQq{dB7t*VGF*8K!PTC6Yw=SE5z7gh(KBE(qGi32}
z(nD2ekmA=sYb{;e89{<;k;e02uEXGqPNL;8qU8aiWi_7=lqR5VD1Alp7ew;!ur0Ud
zToATC_ECWEnH6M!bIK#|tsng0Ti>Dq-}T_h0O%MJBxGSnBV~}C*#>Y@BJF4xK|vH$
z2uRZM7<h?U<ZN_8LT2iI_C-9xt!j1F#+?_nxq<Ow&k>$s+ynyNnE-5{Ux-3}zV5_~
z)T6TfFzYjCzQgYE0ex;^J0kgq!#RX&uY0z*q^~w4!l5z^j`#U#OB0Uk*#J7u7bv<Y
z-#4*BhY(%oE1cQ%c%9hVt%%S>nYl{b0d%1~u5S~5q?1mn?Svwyo0fm27v5mQVEZ<u
zibors|I890%t9J>z&tWDBhc7awxbbaS#=e%mNXL2lR7Ry$=8Rhn9PV<XkmO2%~2O=
zulGXI)E4e@DRgZgVi<`q_Pf5>>Qm)crAzNU^)QiB_AOm$7A6mrn@g9jy}pcVoTS)!
z0mXzzqU$B{yyKag@di4Sy0UyWj2zelwT3HT&SlCeJ5~Dyhp(eShuF9vKbTlMRRmcM
zc{Up7C*G(UKUR)>FYh=HjHO1V<d{v4YoL@ZMryM3P#UjvT$u1ib<Wb3m`_98S!p+*
zB3B306;<PqS0)cA_-^rtPOCjj1O04h#;xQ8P{iuJMjfPhVkD~Ws|g|Jmep+ip0(4u
zVj96O?Ayv$k@*(3igH$_4TjMsr(C@7&erKCkFk6<OWmbhFWl=pKO91*_QRsrJ|=p<
ztlu3|+O}JDC3k_cOxT|)yaZYQQXDPft1Q80<(Sg({Z-uXJ%2OE=GmT&|1gtBoV6m2
zV==C}(RE-}or>xR%kw$}d@~%x5X9#z<gJb6Bo`T=_1M;}g0H3%NH_d4A*l%hP=z_k
z<&I*^%4}x>Z!Ss=IN}Y3XMi`Y@gpeQd^Za^IT(Dden=tGrgs928$O32`hpfRFo9!B
zd9Les(3x3<XW*|mr6oObL{*VkIw@Ca!S(C{s8t41oYM)0*ihwgmhAp-;X%F(@JLT}
zaEuiTG+u3yiwOQ86A|1a?UP}rCr-|MFSR5f)!~TBv1z=-zG++z{`j(QRw+=Zi;VZ;
z`sFJVI{IO%V17<f+tth3WuKiEqU?7u;?-!zcdYQ_+%&$l8R<Qm%ZgiT0RM4*p7cbI
zF6)b&E788~+cocC|BnzSqri71`k?3;*N6@1ApHbkZHk*v1wQ1Di~9-Mn{%ox_)~i<
zemy_L>GQ}M;WOzH^!*}Bx^r74=_z~e7!eD~4f-($+gE9roqU3e3kKeC5x7>jT4x!8
zI!7yDUrR@KzbbsapNgrsE%5Eas3~a(KFa0#hX=w1VYFBZM@g&d=#SnzjGk1U+qDgh
zb?As4w0CWL3$4I0U6u>=>tXLGP!O8>wL$pF@D3;V#-Q`CFUF@^ql1_V=hw5RZg9Lc
zPd(i-rY&kS77t^CS+$^QF`mhmVcLc7lb~^&e~FQEJ;P{CM6XhwGE_iKVL3J~56m@W
z?%nD&MChxjxVjn?GxVxIo6ywDX%d@EG6S8SQp{)td4--$7|G?_223Y)6u^IK9EacS
zHyI5|w1h<Esq7VzW(z{*4(F^v*GCvFaW&GgdNP9vq6??z5m}C0YYX8_?AK^47adxT
zq_D>V(Zy7{8il5J;!CbRpI1jqqp9MlrI=S|NaLu|);a7#n_kVP*b3u}HM<WDUvCa3
zFxchxU+OnR7y<V@YZyNC*43z<3Eb~LyOLg|n^z|_J$#8)AIg~sN%pI|)CVnMWS?o~
zl(>?Ge(%J;)SggiET^jh?1phBc4B3a9Cq0obl~@|{X%!4fsIJ)`H!yT_UIrwxR;IP
z+8owq?A5g30n+%YM0Fkp3Fow*4$uAnv@`;&xYf*vg@qcJ3=TK5(9g?}<o4L0)nZ}s
z!>)=ch$`?HSXz!jV2uJ%L3By~;ps2qeySJSBimR`jssSFx+;5o49rQW)zJu=Q|BzO
zReG}llrdTQn)6E^U^@nWs+t=~Z4kln1dYNKrpdd(`&QA-VOi~X#?32ZUI=c3kJYu>
z=Uip~^qp%Z``M|=;b2PecyYsc(>EMT)c$JSCm)R~oVxTB9P}BMlF$IiR;7&ooVVK_
z#ux5w?oTgWN=`hEWGlD3VK1Z41e-|d?(MRD9I|-c;~p`&N_%-ln8HM}?k=rkLl-PX
zueEk^dYK^$kTD^p@FaVcXj!KseByjEg``mxkSyk2ORvojtS~w*xwq-D0?D}R@VpLR
zE)xr!mgBV=ye72V^166EZIM87Jq<ADl`FP-<6|@ZG7;)PwZ0L^I0$WVapXtYOUN3k
z)PtE0`K7?%S(h4RH{(arR~Nz}Ew$poFKug^gB|INc|4m~5Y%Cwv{>pG6-R%DD&4cX
z>le5s`ZE^RcRSuOehL7H!v5NS{0#0KOdK7}ZA^d0Zq+LLpiw^HT~x=t{F+Bn!FE9t
zD(=iwUl@;|vHx(Cm-PSvZ$(DXPN~nZb0aA{I>c8-r@d~6jfRb(Qe7X*4r7=ZTZ(XU
z-c$<ox5~^6wPN-@wdwCD(2YWkMXBJ#Sl&qLW`6NJEFMNu4}bmI5BO~ri9U8_hC@zC
z#L_H;TajKu*(Tm5q*Ja*7C(pRv$K@SC|W-)LmlC_ODpHp2&Q5Q9{OWc!x`J+1O@zU
zZTsqJTlf{dlaVjzoUXdmGwj5lqLVFv$^Nkg>z_i+1~YS(Ft=eVJoeBUUWzunNaHu<
z)~!`b<#)Sz<vx@>9_Gh9mGv@Un<Jo~GTF)waH70LM(2cQScnWiSD7NP%gVXja!)yj
ztfPG_g-$pV0coqj#-?YT|1A$qqWFat`9@EXcz&v6W^EQV$9svP*OFVSBg!p(t?Fip
zQkpA)n6HBxn-upG=y^Y>P);KO<4HQA^u09>?oyT%sXg?2UOIb@73D?YhCrhIkZvt6
zkm&Nnv67(NA$%|OVFt&BIod+j{o}RP;I!#Tq7rFeqCAG!=*}wJYFC{(6s}GDdbBGm
zX~|jhBv+!yNytd+i?+Ky_h%#KvTWI|Uzu<45wjCQl5Jqw?N^N`-|yZ~MR<Gj=&T{F
zBT47)PiC)+0wuFMKET!y&}qL%=G}ay$5mO)X;?yLNz7YEe$onSxP?&5*I0q>l4`3L
zO?)shxuB`dY%<7shOVCO1CpMa9GYTJvVH2QHJi{87LMB8a^x-xJ+1-5$CAQTMbnj!
zg$~8cTS=`~K}1t_N+q&APx|hH>?;$#Z+UD)9N5(6>@QbV<=>JcsdXe?_jZSH-fv|Y
z9`o)P@trgvk9H77yUs-fL7G@yOndzPdGh|W;=x(s%J&}$#$1Fx_;kC+BMjZVp3%vn
z!E#(5%aJM%u`QMca@HMVG6?To+?LovP6PB0>5t~r<8A?d>GMe?Jc1ETOz9ZCM*LpK
z-gM<7`5tYHiB;A(vleNXp|*4b>1myeL2@bgMK#9?oaa0@_B{7OMOr3i{Lj*bxN^o_
zr~0FEcU&3U#Rzw>Jf<b%Gj>c06@ui<Gbei>=<7TMi@S5<K=Ht07-#fAF?(Wou>)CM
zNg5t#6SXCKHd+l$&mIxqm1Cbff&aeWLilSl<!EMNZSrW>b)wui`V<-f;K2m|F#i<%
zDbD<`_uAEv1>ti7o3J;1)OVW7jkn2INMUMTEKfM2iAseLP}5iUhcsxvjVGK7TUE~z
z{94tM{Ul7+ooWVJ;tiJBm1TN?gc7k&w#c4^n3VD^&I=r|o$wAXR?l?YW)d~ElKJTO
zE+O^AbmmuU(i98ry>Fq&;nMDQz0Y&|n<>eqAVf9%((W)2?zbj_iL`~%SlXD+T3(>0
z75xxbEJ(AoG=y!J&^DxgwKyGeh$DH?*IxZ5m+Sz4wE9%>eGL{_?1iqMp{<7z8>z@n
z)6MSr<buFi?dy47i~@-~`KKa%9(|lOGHe_;NtnViV&V4tz^?@;=ukUF(fiU1xe^kt
zBPY^V!+NuyD}p#2$Y|82@SJsSlV;bTTU~XAd)tMW&GQvMjnyFB;|Z>@lql_w@l>~E
zLT4=jRa5Ply;NQBcy}$L*afG>gZG`AniOgdg6<<JhGtbxK}+mZ$9fuVE)Db{If0W|
zh<ZA0YBZ;(s-10?@<FBaOWXOo&iOWAsT^`##%$^FnU|I|GY~9>j+1a8W!kwb_dU-j
zKMSg2X<25&P;C`U=Fi=(*Z_Em81hicLh5JPB=L3#3M`8qvy=wp<7{T=WGikQY#7oa
z7BA%xxg||T@5#l=nAdd|nlFCrhMUeG`fqfjc=LN-99*<ArjYepU{hq9pRNZp-n$*8
zoS#?j&+}c)L}EX`8_pE)x$IW6A-2ll&QM$6yWPGVRg3=Odb>gf<C&K03%4JKgRsx@
z;>e~P2dg00khS~ioekD4Eb6EsFC3KA+tkjbFJxp0US45T_KVJCgsr>;q8(6;9QCHC
zdt#oXq3tWW7+Nh)yEc(mhNyPl*GDj&Q%Y{WOP7=RP9K1*<4`MaxK_(5Da0SzZ$jIK
zHJFA$ffmTs`b}wg3dg8>YY)w^^YjfOH@X#hQ$xqBPzP@83taVaHqIFe=2ep|QrOEH
zLkHXLS%b0aEshseF=ezsr?>k?7J-L&sS+3s+Gh$fgKzf9aO)+`3Ovo0d4z=vL}XGX
z;mUvvY4`*amgHV2kR2IkPkAD($&-wCj_RXvSYxa?Y{aNu=}bM7Bt^e2#}Nr7-G3g(
zaPg$lCFBa(O|ZAmae-t?>b%#&7QbpVkBt#{YTQOx-x!pl@}-HIkmO@Nbl#lePBJ-V
zp9@F(B^;;3+6Pc3m#dy~@BDg4y{R*HfIFs*!aJ=9nAPPE4*0UMX*e7m_Tlb~L;Ic6
z_Y2|2#kZb!v3zO<Kr<(tfvDN51Hw{1k7(F@e(ro%z0H-{H}mL@2J+KC!YLW{49y{l
z#$N@&(P{U@)EsifWuoDplE$}vZQ7xw%<j<%Zj(-VL!0}|`AXH5Clp2ftqym;iBr=+
zhX^q@5u-}DT^&OYqRxlmQiVW|L5{J>Iou~E*9_zly;f-W$Y`h2S@5yV+9D$a<R^VY
zfnx2g%N6zl(&K0dS*pfR$l}ik-luw3Lp;}qba^gnmvt1M@1CfWF>pL^Qmn6uDes4k
z?*=u%Iw!BK#vu2Jfwo%7c!ty<K226w{N*_lYBpeF{QXNgkrf?>x#YsJoI>H4?zSw2
zFE@I0L#dW!T4T_u$x=e-`$az{If~_3MB+JaQMKomjM9a7VV#P^*aEQiMS3fde6UO;
z>)%?F=g=)`I<l~bgm!$-CAYb<xD>-P%V8IFpe^+$)>gMidYcgb5;@j}5;yv#E7f2X
zJ{iroX*Kx^8QOHY>dWcYzF1k}xh5*EBWTAq5D8VeMbk$J9N?3Emp%=)rx2y&2qbBf
z3&KWyCX=3&MV3_f;%t%f^9nM|!;6}I2s~F>s83h4nqR{fp~g0%A`6e}4`yl3Rc+$o
z1}Es88<Syji?D6*k1Ar0v(M4I9%Qn7icrp{700PQD2%xKZRa4x5q$V+RN#cL5s)J-
z*b;uh{dtcX&rituMT(d#vu>h6{`6(h9PeucKHnMh)PU@(>Xg~QI!yjHZbHO&?~ncG
z49D9>%$!TcVkQK1lLZ*dTKR#|9F090^3;wrOWjYS76r#fO=E>Qs(ws-`7`1xt0nR^
z1xI{W;1j-w6X%~1A2>VUWNl*O_^@KksW#cnG6CliP6!bp@T@hWc6)?ZTkO(_MZy8E
z*5AaMg_en;kz2E;d|pH1aom~*=<uG{g}vUPJt-oZeeX{!AQHo{9xAZlwGiXd+;oeg
zF{6(5p33xvy{7dTG2JSvNqO|pa8xRT1y!U*fYMM%G()KHb$c!7%${+1iIhx+6W~Y9
zh@Bmc_9@VGmPSS*NQE{xdo^s>k#;p@(3BMqjdz2kg4eoGM_u^nEfv&VS2BIMFs61*
zWEYgdqGgv!P_=~}?ksNNaiAH*=ay7xw)`u!ve{d_pldUd6g5<f64(?nUCAQ6Ep&V7
zPJZwHxL_4X_~;sPYTHE_3gwR`eAr0j&)M_WL`V}gH23=hN9T@eV{ejqx#GEkKd3*o
zX`MrlDB_FHHz63fEdiZ^I=TV#VnueWGSgvG#{o70edYofV_POTq?Sod^m`~>HA;>9
zNJ$WiTNH5ibeF;(H({?>s?a&~3{nQXAu64Hq*L9|T2%Ms(CK=@qU2Wszwz;Q;Fa1Q
z^MTfctA$lDV<UGQoUPO~iG(BRPF@*yQ6MXhB=XL^+&jU0E;ItPP;1GRW(`~3P)-$6
zZAUfLWVdI`mbnhm&le9fgk-Juf*wbbXN5<8e)`#(X$;d!Yk5qZ*IIcn0%<CPyQtPZ
z{#)`m!V^{U{D^pQ#erq_z_RsA$I;s8lGyc&rfGAvbOQ{`bMeg!7d{6$6cEV9+xy=2
zdiQFwaC^2?&-?zu%6L;T!hp#31*eKvarqb!3hxs3F5W)c0R1@J$ooyZ8*Y*Net_7A
z3={1>4|Z24W8LeuRB48j8@ZgtC-~f@9LEFw>`qET!{|yGbbiZn9K_5fuNLf}&t|Mt
z@TqG3<6%ZVQ_1Fek<@+bI}vFZd{sGW86`LTNpjf!I&qe@YjXszZo+sHk9)$*Dxy`0
z`6+%^VuPjZ=ZRKd_N|(V%~uTLj4xy4lS=hEl$0{<%}&yNf5c?<_|Cbwd}qlPy+M{v
z9@lR1tkoiamuCkNIAS;3Y1+abzkX^j^&0;JTq~+CR^Ki+w09SG$jMjz5$4Q8VeCv5
zYeY8-i(E9WfU!Mi_tz*|I0vyPRmt74sjCx75H-noaGzB6a985DfSdbVP>#v^-1NTi
zj`Dg4FqI$A^~Yql4^aMl(D!ikZuB!1p>A#UDCYa_^I|vw{6EBhau>hl%pFave@1*6
zQLXT8OhD0nzkA@BP3?GiJUM@rE7lkata)*uv(o4HU%%AK13S|uQ{39)I&=3s<|4nl
zE54<mh83Tfq}RdJ9ts|O1_>il{ezDiO0HXe^Hj>-h7!5CREEj$1&OLHf<X_eQG_G`
zS9w6Qx#l(vsBm7P#X5D@wxo{}9wF^s(z0GXJsqk0E6NRFR^kO~i=5N#&y>RNtfP^L
zhu9j}3URO%IDc6CV8zco<xf*gq7^LtnJ@wuz{xNB1@@QQV}^89uQs=*^h-%}XWvM6
zbj&cHEnsuvIC_0f_o!RouAR{t2Ws0^d^3Y)3nLMvm!UijZJo8m#{#N%J9We4#<ap{
zPK`&SsF>Cgx_swhUHY00e<OV5W`*OqXP&ZQJs%*MzS}OVJyMqUgG46$wMgbMon`+j
z0z~E~{w@|SUQQdh^5uxI*`A1^rs*_EyNxwR(t`c`maY(uY-jS&6-v_AM5XiNfYX_c
z^D8J1586qKWAb~&M3d0OuP=ocl+2|Xoi3hm-U$#piQSc}c^!M)BK_%}lS=M~r@_g<
zaquia15@+UJ--IoI4T<$TK&ujjwdeI%rIee?Nja&k}lMii_AbOYbs1gG)#9+m`^^(
zDZ`qLAxu3)Y)CzO=HY7&s?^z`ceX;$qWGbIp9e*<xO&lZx5m4$w7iu;<;Poqq-Gz|
zL;dneTz#rNH&M=H?X+YVgpvYxeqgLsi0VMrhyFr2hOJha-ag1O-BjP6U^4}kHDW~B
zW_`a@B^4GpPE#oa%~m;n6sU1f(wbz6s3h%+C8$zWgMdSB&7`lv$_kaZ!_%w@j8Jh2
zT0|DAf?^bden|!IRf!Zosk&=gB(NGS4&)r1Lax~>1$B4?LJn86Sg2;S83=#L9ZB?C
zgKPlh2>SNG3~wl!^H9Ihku`LzhsGXzDhUM%s@H$++PbxvkEZ-NAXdr*$2Xl<6A?9P
z(J9K~0<rrbYEdgfSc_Uu-dep{vf~9`t{?V?=fyfYNqR>#dTfWh#r1Q^dPWxnHgtoK
zD5!jB=@H)`FJW<WFi6id#Yv~)zX(3FQ30Xbao2xXQItrWCI}JCIHjo_9+5VS?x~gA
z|Kfc)^~4VViwKZ7wt$LxSL>VAFLimrkF3Oz+n+PjT{dq83MY{o9RP<vZ~TZlf$gOB
z1VNm{;<G^o2_4h!4!lI4$ZbzxB-u9Rz24q^*Aimm{^U26@O8-#$M;pZDm-d4G=E2l
zkX4+hPNdKbRdOo+3W(r&2!0mfoGZUbAs~oZG?vYVyrOf&M+T^hbfK$fY&)GbC#$CC
zd4IEX*u42P+~+Iy9`(z~l280Wx;#U%b{y_g*sF{uo$B=LrZbwagP)@v1UD=Bv-e+6
z$-=UmXx<6rxK^W~kIxgBGSR{Uh`F8^h#t@$Zn$%?YtrXfTHFlKr`_FmKVvR1gy8s^
z4a>`Mdr@UnHA)eMmzhEQQF_sAl0y4ScUsQ`1)ln+*XD&x&u_^JH<GakBpl!Le7}b=
zjTiU7plJ9G!;Dw^#<mi*an(ieqt~eR9pJxvMDQjTpl5Gl^|*TB2`MSjE%?7B@C);>
zRsJQz@F4jqc24RkGca%;YJp_Hi*uHS^qUn(bTdQ3>kUcD9Mas)TbXJv4}YJ!vXZ6)
zdlu6nPlq0N2S<O`?0D+~_(T;XzeeP)t5>bZdj@t0q^$1#A_sYkqPQG`Yn@l2(5o!*
z9{8113@>OmQ&uwKHO^O=)JS3(GdReDwfn|;L)@bYdsTE6dQL{4rp6Rb;X#>OmI&><
zD!00u<*oWO?nrdf8nY3KY5$RGD4E9)s+0uR`~}PhKScY~*G?}6_miZ=BcO5fkwdYV
z6VlOUV|O^^4czF4FLjt<s`!Y^Ja3fw9F32H2KdmrxWpY#Gexi7a@V=NLm9-5CGZ+p
z|LIa5R+0a^6y%}C<M*2JZ=5;`aJx5xrKrHZ`Psin|Gm!qq&aZ7H4K6o5qhy<kvIN(
z#*iy8=7*~WR%2-0Vzna+Yp1zVD%I5)mK-hJ4l~^4UEZ8P+sD1+X(hH1Wp=8FD0d?9
zrve-M<5(Eskxd!YIlh!EI}K|&{7Y8(bcd_xA96%Fm_qY1CU%}9Celjb^c!ape2iy_
z=FxDeCfjn-0Xg1T3!WPki-3rUuAs**Q>2dWIgtEaF2we*nEHrNXXezYwA(xf;_G@i
zqN$)8^<8UIi@zg$wmj|jnM3&R^X>0rmwzLO8@~AD222bGIEW?y|NivQzXbmoM*n9P
z%2~EEA$IQjd%@&hFXvsiQ#rZg`s<2AH@HW|CU-iQjg@;|rwCSJNjdj+62pBt7jbX6
zjo$9$d|A;-OI1Mt>5gu(tp&9|zCFhZYq)DU2NMndl6)$uma~C#hrLj4Y}!{;@h~sT
z=vj?o?2i%izP2|nWK)3|>&jiK$TOZlu-2XrXBzWOzBv+BBCvoulo#+T>LTI3FC|Rv
z!t;b%-yAu{M3{ygPPp4)4&9m}rA^k-Acb-xTsDw}bs$IHBdZ?-YCPX4sfs93&#Bjo
z3mSbtG{Kx;?~aYjVaWnyDQx+=Ap9yLpB>`^>A_T?*)VqY`xn#w;Z;eGwjE<N_cNB@
zDU}Q^A$Tad&=LW!Y2Y1)p0b;*iG$9=#-lo(7t{t`?a!rdQDP>;aCnqe#Pm0ftZ<9Q
z#;ZXs#d;Nt7<XPE2x9<7>PsC`iZkww(fac4(Ma}bJi~AEm{##98qlxY^XGE(_m7iW
z`TNn}3j+?3;cEgr3gWgu9D3pto8&pa*O%@%XmN{`E+bug@g_Inn>g)T-4#C=k}n+)
z7rVBu-T5xC$S~?|WxW@0Qspek{GiR_sDM>EkMFx5a^Rl}Gikz;%j<qRs{9Q5yc%}$
z72#K;Gh=RQ%j2pslDQr9`J&V!Ok-BmLlyPqMf-%2Srp5<mt~ckB6w@Nji!cP8WwPU
z{R#OrM_pA%{vmjpxDskG4i@<?9Lm+S^8O?AT34`h?I>PqTSK8vr*o{siMRa+AR<iA
z`k2d50{%E12?dYg#A;+E=1ldiGrPDXr6I$MK_Yj7twqSZ@@Ci=K+K}jK6g43K{_MZ
z;zWxNV5}K?C1#I%@wD>(YpFGIOk=YeCHTbg2?Pe<cR=>|>3|;);0b^j{QZ{vU!T>l
z4*uQ8Jb3G0?ZMl$6946w9}oK2dp}@)4Z8L>=I2}VzXtoI!UObSuu}Ygy0`y@dyxLs
z9<C5b|B3tSt^bpw$Byv<{Yzc$e?kB0CLf#rIE??@*W@1-{N2mr4jxC)zdOhP`=s9<
z{?B;&e-ZLfB>1cSMa@4-2LEK@anaxd>=zT1;H$r3|0yAStoq}Ux8LYOuz&a){Z|3p
zWBB9ht>18butWY0|GSp!e;NHy&-AN37%c_)cXiW)!T&zHAJ&Fn?E%6}_QwM7SlP#G
z#RKpcQ<{GQ!FvCF0P~MI|N9Mnd~EZ(CtUCj>i;^#d929eZN+bR9pQiAe{3=y;~(b<
zf8!~U|AYT$*6=a>ae>%xxb<J0|1KB%1^$0w|1<ai>!;~|rAPjpr;igPzeip96Zkt_
XA}<Z~(|uurGb*^?*+KXG0rY<WfOX^L

literal 0
HcmV?d00001


From 580a1749f9a31ed9c6d787e239671ac3550d36a4 Mon Sep 17 00:00:00 2001
From: xiaobo <begin161109@163.com>
Date: Sat, 25 Feb 2017 20:21:34 +0800
Subject: [PATCH 3/3] up

---
 .../src/Collection/Onehomework/BinaryTreeNode.java         | 7 +++++--
 1 file changed, 5 insertions(+), 2 deletions(-)

diff --git a/group04/349184132/src/Collection/Onehomework/BinaryTreeNode.java b/group04/349184132/src/Collection/Onehomework/BinaryTreeNode.java
index e15b4ae5e3..d57fee396f 100644
--- a/group04/349184132/src/Collection/Onehomework/BinaryTreeNode.java
+++ b/group04/349184132/src/Collection/Onehomework/BinaryTreeNode.java
@@ -49,18 +49,21 @@ public BinaryTreeNode insert(Object o){
 				if ((int)newNode.getData()< val) {
 					if(nowNode.left==null){
 						nowNode.setLeft(newNode);
+						break;
 					} else {
 						nowNode = nowNode.left;
 					}
 				} else if((int)newNode.getData()> val){
 					if (nowNode.right==null ) {
 					nowNode.setRight(newNode);
+						break;
 					} else{
 					nowNode = newNode.right;
+
 					}
 				}else {
-					System.out.println("已存在元素结点");
-					throw new IllegalArgumentException();
+
+					throw new IllegalArgumentException("已存在元素结点");
 				}
 			}
 		}