diff --git "a/1,\350\256\276\347\275\256\350\264\246\345\217\267.bat" "b/1,\350\256\276\347\275\256\350\264\246\345\217\267.bat" new file mode 100644 index 0000000000000000000000000000000000000000..ac7e603f607b06a8dea612634ab3d16bac6cb9d2 --- /dev/null +++ "b/1,\350\256\276\347\275\256\350\264\246\345\217\267.bat" @@ -0,0 +1,2 @@ +git config --global user.name "苏瑜煌" +git config --global user.email "1394157072@qq.com" \ No newline at end of file diff --git "a/2,\345\210\207\346\215\242\345\210\206\346\224\257.bat" "b/2,\345\210\207\346\215\242\345\210\206\346\224\257.bat" new file mode 100644 index 0000000000000000000000000000000000000000..1ec69c41c0deeb98cfd6290e04f42c025b86b003 --- /dev/null +++ "b/2,\345\210\207\346\215\242\345\210\206\346\224\257.bat" @@ -0,0 +1,2 @@ +git branck 39 +git checkout 39 \ No newline at end of file diff --git "a/3,\350\207\252\345\212\250\346\217\220\344\272\244.bat" "b/3,\350\207\252\345\212\250\346\217\220\344\272\244.bat" new file mode 100644 index 0000000000000000000000000000000000000000..0fbd52fa8111ae13721da1f2c119822552292813 --- /dev/null +++ "b/3,\350\207\252\345\212\250\346\217\220\344\272\244.bat" @@ -0,0 +1,3 @@ +git add . +git commit -m "AutoPush" +git push \ No newline at end of file diff --git a/work1/BNode.class b/work1/BNode.class new file mode 100644 index 0000000000000000000000000000000000000000..4944b2f197990d617bc197cdca3eb621f7ba59c1 Binary files /dev/null and b/work1/BNode.class differ diff --git a/work1/BNode.java b/work1/BNode.java new file mode 100644 index 0000000000000000000000000000000000000000..b22fca91424f2d4ff41d168f91f5e79fbea659d1 --- /dev/null +++ b/work1/BNode.java @@ -0,0 +1,12 @@ +public class BNode{ + public int value; + public BNode left; + public BNode right; + public BNode parent; + + public BNode(int val){ + value = val; + left = null; + right = null; + } +} \ No newline at end of file diff --git a/work1/BinaryTree.class b/work1/BinaryTree.class new file mode 100644 index 0000000000000000000000000000000000000000..1bfbf4d9feab756ceec761a23cecbb5ea46b269d Binary files /dev/null and b/work1/BinaryTree.class differ diff --git a/work1/BinaryTree.java b/work1/BinaryTree.java new file mode 100644 index 0000000000000000000000000000000000000000..8cd3613153e9e0e45ce8897d771d74060ebdb41c --- /dev/null +++ b/work1/BinaryTree.java @@ -0,0 +1,126 @@ +import java.util.LinkedList; +import java.util.Queue; + +public class BinaryTree{ + public BNode root; + public BinaryTree(){ + root = null; + } + + /* + * 10 + * 5 15 + * 3 7 12 20 + * preOrder: 10 5 3 7 15 12 20 + */ + + //Ҷң + public boolean contains(int val, BNode root){ + if(root==null){ + //System.out.println("Ϊգʧ"); + return false;//Ϊգʧ + } + int result = val-root.value; + if(result>0){ + return contains(val,root.right);//ݹѯ + } + else if(result<0){ + return contains(val,root.left);//ݹѯ + } + else{ + //System.out.println("ҵڵˣ"); + return true; + } + } + + public BNode insert(int val,BNode root){ + if(root==null){ + //¹һ + BNode newNode = new BNode(val); + newNode.parent = root; + return newNode; + } + int result = val-root.value; + if(result<0){ + root.left= insert(val,root.left); + } + else if(result>0){ + root.right= insert(val,root.right); + } + else{ + // + } + return root; + } + + + public void remove(int val,BNode root){ + if(root == null) + return; + + if( val>root.value ){ + remove(val,root.right); + }else if( val queue = new LinkedList(); + if (tree == null) { + return; + } + queue.offer(tree); + while(queue.peek() != null){ + BNode n = queue.poll(); + System.out.print(n.value+" "); + if(n.left != null){ + queue.offer(n.left); + } + if(n.right != null){ + queue.offer(n.right); + } + } + + } + +} \ No newline at end of file diff --git a/work1/Main.class b/work1/Main.class new file mode 100644 index 0000000000000000000000000000000000000000..63fd5c7da7001221b277c4b143c39eec17e4d6eb Binary files /dev/null and b/work1/Main.class differ diff --git a/work1/Main.java b/work1/Main.java new file mode 100644 index 0000000000000000000000000000000000000000..b83a866a0f07480333e8df7a102c73a50d9ad806 --- /dev/null +++ b/work1/Main.java @@ -0,0 +1,47 @@ +public class Main{ + public static void main(String[] args){ + BinaryTree bt = new BinaryTree(); + bt.root = new BNode(10); + + BNode left1 = new BNode(5); + bt.root.left = left1; + BNode right1 = new BNode(15); + bt.root.right = right1; + left1.parent = bt.root; + right1.parent = bt.root; + + BNode left21 = new BNode(3); + left1.left = left21; + BNode left22 = new BNode(7); + left1.right = left22; + left21.parent = left1; + left22.parent = left1; + + + BNode left23 = new BNode(12); + BNode left24 = new BNode(20); + right1.left = left23; + right1.right = left24; + left23.parent = right1; + left24.parent = right1; + + if(bt.contains(20,bt.root)){ + System.out.println("ҵڵˣ"); + }else{ + System.out.println("ڸýڵ㣡"); + } + + bt.insert(8,bt.root); + if(bt.contains(8,bt.root)){ + System.out.println("ҵڵˣ"); + }else{ + System.out.println("ڸýڵ㣡"); + } + + bt.remove(7,bt.root); + + bt.level(); + + + } +} \ No newline at end of file diff --git a/work1/Node.class b/work1/Node.class new file mode 100644 index 0000000000000000000000000000000000000000..10ccb384e3fdb41ba9d0bf6693f2f3e8d77e7c5a Binary files /dev/null and b/work1/Node.class differ diff --git a/work2/work2/BNode.class b/work2/work2/BNode.class new file mode 100644 index 0000000000000000000000000000000000000000..eac49d36499629e30f303db400f49d0f030b6eec Binary files /dev/null and b/work2/work2/BNode.class differ diff --git a/work2/work2/BNode.java b/work2/work2/BNode.java new file mode 100644 index 0000000000000000000000000000000000000000..72489c57f255020202ef9774bf7d86b7998488a0 --- /dev/null +++ b/work2/work2/BNode.java @@ -0,0 +1,12 @@ +public class BNode{ + public int value; + public BNode left; + public BNode right; + + + public BNode(int val){ + value = val; + left = null; + right = null; + } +} \ No newline at end of file diff --git a/work2/work2/BinaryTree.class b/work2/work2/BinaryTree.class new file mode 100644 index 0000000000000000000000000000000000000000..b23c918875f80183a3845083b005413b39612c28 Binary files /dev/null and b/work2/work2/BinaryTree.class differ diff --git a/work2/work2/BinaryTree.java b/work2/work2/BinaryTree.java new file mode 100644 index 0000000000000000000000000000000000000000..60595437464296b5f6e2ba73a3fc85ae4a3b6e4c --- /dev/null +++ b/work2/work2/BinaryTree.java @@ -0,0 +1,72 @@ +import java.util.LinkedList; +import java.util.Queue; + +public class BinaryTree{ + public BNode root; + public BinaryTree(){ + //root = null; + } + + public void level(){ + levelTraversal(root); + } + + private void levelTraversal(BNode tree){ + Queue queue = new LinkedList(); + if (tree == null) { + return; + } + queue.offer(tree); + while(queue.peek() != null){ + BNode n = queue.poll(); + System.out.print(n.value+" "); + if(n.left != null){ + queue.offer(n.left); + } + if(n.right != null){ + queue.offer(n.right); + } + } + + } + + public void preOrder(){ + preOrderTraversal(root); + System.out.println(""); + } + + private void preOrderTraversal(BNode tree){ + if(tree != null) { + System.out.print(tree.value); + System.out.print(" "); + preOrderTraversal(tree.left); + preOrderTraversal(tree.right); + } + } + + public void postOrder(){ + postOrderTraversal(root); + System.out.println(""); + } + private void postOrderTraversal(BNode tree){ + if(tree != null){ + postOrderTraversal(tree.left); + postOrderTraversal(tree.right); + System.out.print(tree.value); + System.out.print(" "); + } + } + + public void inOrder(){ + inOrderTraversal(root); + System.out.println(""); + } + private void inOrderTraversal(BNode tree){ + if(tree != null){ + inOrderTraversal(tree.left); + System.out.print(tree.value); + System.out.print(" "); + inOrderTraversal(tree.right); + } + } +} \ No newline at end of file diff --git a/work2/work2/Main.class b/work2/work2/Main.class new file mode 100644 index 0000000000000000000000000000000000000000..5876a2fe9162920a514afcc1aa07c1700ef8bf3f Binary files /dev/null and b/work2/work2/Main.class differ diff --git a/work2/work2/Main.java b/work2/work2/Main.java new file mode 100644 index 0000000000000000000000000000000000000000..2f8c283c5581edb61d3d5ed1385694cd59a83a47 --- /dev/null +++ b/work2/work2/Main.java @@ -0,0 +1,31 @@ +public class Main{ + public static void main(String[] args){ + BinaryTree bt = new BinaryTree(); + bt.root = new BNode(10); + + BNode left1 = new BNode(5); + bt.root.left = left1; + BNode right1 = new BNode(15); + bt.root.right = right1; + + BNode left21 = new BNode(3); + left1.left = left21; + BNode left22 = new BNode(7); + left1.right = left22; + + BNode left23 = new BNode(12); + BNode left24 = new BNode(20); + right1.left = left23; + right1.right = left24; + + + System.out.print("ǰ"); + bt.preOrder(); + System.out.print(""); + bt.inOrder(); + System.out.print(""); + bt.postOrder(); + System.out.print("α"); + bt.level(); + } +} \ No newline at end of file