From 684ea8a47a0db247bcde04cb7df71c01552d3fd9 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=91=BB=E5=BF=95=E6=86=B8=E9=90=93=3F?= <1394157072@qq.com> Date: Wed, 25 Nov 2020 08:04:12 +0800 Subject: [PATCH] AutoPush --- ...6\347\275\256\350\264\246\345\217\267.bat" | 2 + ...7\346\215\242\345\210\206\346\224\257.bat" | 2 + ...2\345\212\250\346\217\220\344\272\244.bat" | 3 + work1/BNode.class | Bin 0 -> 330 bytes work1/BNode.java | 12 ++ work1/BinaryTree.class | Bin 0 -> 2144 bytes work1/BinaryTree.java | 126 ++++++++++++++++++ work1/Main.class | Bin 0 -> 1153 bytes work1/Main.java | 47 +++++++ work1/Node.class | Bin 0 -> 310 bytes work2/work2/BNode.class | Bin 0 -> 313 bytes work2/work2/BNode.java | 12 ++ work2/work2/BinaryTree.class | Bin 0 -> 1787 bytes work2/work2/BinaryTree.java | 72 ++++++++++ work2/work2/Main.class | Bin 0 -> 917 bytes work2/work2/Main.java | 31 +++++ 16 files changed, 307 insertions(+) create mode 100644 "1,\350\256\276\347\275\256\350\264\246\345\217\267.bat" create mode 100644 "2,\345\210\207\346\215\242\345\210\206\346\224\257.bat" create mode 100644 "3,\350\207\252\345\212\250\346\217\220\344\272\244.bat" create mode 100644 work1/BNode.class create mode 100644 work1/BNode.java create mode 100644 work1/BinaryTree.class create mode 100644 work1/BinaryTree.java create mode 100644 work1/Main.class create mode 100644 work1/Main.java create mode 100644 work1/Node.class create mode 100644 work2/work2/BNode.class create mode 100644 work2/work2/BNode.java create mode 100644 work2/work2/BinaryTree.class create mode 100644 work2/work2/BinaryTree.java create mode 100644 work2/work2/Main.class create mode 100644 work2/work2/Main.java 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 0000000..ac7e603 --- /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 0000000..1ec69c4 --- /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 0000000..0fbd52f --- /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 GIT binary patch literal 330 zcmXX>O;5r=5PefhOX~_Kh+ijf(1TpKK|E+;LPGGM;l9NcOKLF<<$rk~CLa6&{wU+y zjhW=l?3*`lW`BOaz5$GI5hFk+LLFTTCl-1kPD7jt>N}lRMj%sxpPQGhAe`OKH_v9w zW|^&C$pr7ZG=(iDS&?mTDD6)N3#K~?1+7_Dn0fV(F2&cG_hcxUBxO wa6^;*7TF0r2GC7DA<5+)ULt$cEchR8s!ihLhZ5qS^Cf3&eM$p8QV literal 0 HcmV?d00001 diff --git a/work1/BNode.java b/work1/BNode.java new file mode 100644 index 0000000..b22fca9 --- /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 GIT binary patch literal 2144 zcmaJ@U2GIp6#i~IyR$o;ZM)r;f(6^6$gQDH zT67wzQ$+`vqNzQVb$ZQBmdvW8$x0f|;SR?%mmf4n3>}N{fQ}l}>ez`+9bHm;2upSB zLM?&ZV@t1Y9lPb)GQ@P$A+F*%9nWKrK&1>+ZyU*h`u2=tB?p?amfdGMI`(3p!2H`^ zy?^VAPbZIDzkTMj$>Sg2x;pyX^`rdC_5C^w^r-07(Ff*t59gncyvnaY?c^xqyfu03 z>MtLj^&-rYI+mkepxn(To3ZSA-pZia*J2H4$cB!74CpujOUFT20-{F8phVU3tO%6m zkF%}kpxMitDal7{%bHp4@QoO@97QvA#~L_5FU2O`FsS9@tY#Y^ zx3Vm$`Khr=DIer4h5~AU7Mp;GiOVRs=z1@qEJh)v9|}7|5CQtJl5_ipxTbKmE`Aff z!gE#eODODHx9B5;Vp3Pe;XAkJbZ+LCGvyrJ3m^k8W-uVa02K^h$$l~)VJtuuKh;>s zM^S?)Jpw57PoZ3d2+D_&gFeN561s`dk!w)9t0oX=O~fxFn7A;V$Z164ZYIRmF2g^D zawb>m*_a(|O8f$&cp1f@QD4HiOPNg+WyCAzyR1T-86{B9&q}PodaRnxtb7XhiBjgo z*Xv~_e(*>Ui!UAXyGr&;S4II)*9!P1rroJ;rY8Q${0SNg|Rgbj2)J<8+h599h!?& zJ`;(aQF;=BLhdAn91;X{QKca28XA=wSRvh}eHFtb|UMY8QF$MkD)V7dxYgJ!~_3k-|P?upfum>0Uw)j-nT%>~<&UahBca z8(8?3p5L<<{RkUBVF;5*;#cnc9clcD7lZ;w=ol7ZWW+pV#R41>wRq9J*-~h}NaPNh z!=ca}Y_3yzw~7Cr%aYu43C3cVP%wdc`PZUx33!D?dxRQWr&knA#Cs|BHB|Ci=Wnf( z#SyQ&f&~TWieF(B;Rd!-sS@}aYHR*p61fUkIDIdRXyLsS$K~h+phosxi{e?v{yCqg zcQpwGUSn3TL&qDO9pj@r&aQBR$32OScoSQ2iiE#Sg5M#5?~=IpTq+{)O(CRWg*qkw R3OxK5!m?RB;@;iLe*sq&;9md$ literal 0 HcmV?d00001 diff --git a/work1/BinaryTree.java b/work1/BinaryTree.java new file mode 100644 index 0000000..8cd3613 --- /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 GIT binary patch literal 1153 zcmZ`(Nlz3}5dM1T>DMzfFvz0gE-DVr4CB7xihBZRgt(rXvBk!jY0?fPdQuO@B_2Gf ziJpwni*W^1j2CYn`~zM=IqB7d+gCkq80>VuSFh@ORrS8=^qX%lUIAEvT~X9vuEM-1 zLb5hQp<{l8n*|YC3k4bl76~B{K@%36NJf!D+C;NBGXhHlmMSb$SgyfX?-tzRMh#_& zru`c9t=>^bLsgqwa60<)-HzX7cjxHQ^R`>iP@g!`)@u*gnVend$#fQdx6sof2P-;@ zcJ@TO-52l`RQI0xejtu))GcY|>Eo{^F~#3lGOHo%?X^`RI%DpI)BjtFYO^7PM-ZHu~(! z*!}BcH}8!FM2n}zMzVPU5PjNJ zUS=;9E>dU5&a*;I(BeclJLnTqj#sElOg0b(FmNJG^Qa=n^f%yKT4CauOkQ@8b(=L zas>LJSacZSK^S72G~1I;VWbA3f?yRr9pXt3!c2)Vh)DY9Dhz{!b$TkU|2m<>5l+RK z(~Rp(6p4oggLIYzgHo|tF;zOwghVB5DH4e*!DOsfiVPuo1C@_aKE)bB#a)z(SxGY) zGfVNR1HaAxQdNl>OAeu0Bnkx*oyKh1Wt2pxng(|YjodAvXloF~W|U(WDzFcgIEX4_ z5rd0rc$`E(Pn@Bsmzn7*CB8!=`w^lKLB6p^&3O zx6LMRX5P$vJHLP5KLGA?%t-UE~E0CEWD(u@%5YHFeS36;^ za_e_*OkL@A_Z%3`MoWeV_641}EA68G$Zhpv@`8?f-qzL1K005do^rb}d!wOosgdAF zBZbm9h9brH1zkTeE=;)|Kjj;{;(y_Aw8RasjCp?u@te$uglZ!9nK@W2ACh?$&2?@c2hWi#*TvAKYQ2xsUG4bFB_)*5$ z%}eI(n>RZ<`}_C(1K;`;BBtgdZ!f>&J_~0 z6;fmh2gqpe1%e|d8JD_Rjh~9OS@OkjI9lL}L1TU)1Vf?ClepWy)4+G3^C9^TrwIZU n(9gdh`Q;u#E_;LyqED~x5(jhz{USQ1tPY)e48$Dd104SYV!AF7 literal 0 HcmV?d00001 diff --git a/work2/work2/BNode.java b/work2/work2/BNode.java new file mode 100644 index 0000000..72489c5 --- /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 GIT binary patch literal 1787 zcmaKs?Nbw16vm$$5;j>D@(xNVEp5?|fDwymMNxwIXYc80$=@pXf|y`VV!Sw$I(HB&NkL=iWUp_x#SYclVFKfB6-_45W?`Ovms6F6cC$ zYnagy#&jPpVpf?;%3Rj)MGRLkr{SuOK2;FIHMN_M;<{RID05Rs2@5KAOPSm1#5+;k zRqij9SyY~{l)0y&tYJwY>^hDopp{F@PF2nc^j@`UmNzfZlbcv)e1UF(c-gAS<;LEo zbl1#Ho1Ta*52P(H;IC`0c_7_=lMX!>oTbY9E1tQvyJXh=Dhl2tR^=WDK%=bo7drh$*}v4IaU zYTz@B3uKhH*zhd7$PssCwQTKsI$_>k+=QS<+kNE!x7iodCFDu)9o4q%E zrW{V)817=+@dD9~@oCJD0FnG5#0x+16IvZ1+FpLfQ6_wPoIXxJUpHd;{7Zxm(bHYh z#{z>%yqH0UKheWu0Q)t<8;6K26@Ewf#bn_XdP8_P`3joA5mvd03jBuH^3Tv;qmQY^ z)Jya?F_4Nkk!T{>M2epD5e6pJ+B$%{OyJ41JU{;PlcEYi4Kj;<+Bm5ajVv-$ zB8wabaSKDZhf`R`FdkE@r&MW|`kY}^8j&~X*Kk&QgBu!he<7)+pEy=yI#44SsF5Xl zYOsl+wkiXh9wdoU!~|6dsShSl<`JKi%x4Qn7-wn0ANQ0xgcGOod`=%CtJVzH_E5uo zGc2R5ISi0zkcW<79seI_fOR^+Qb%=xcZ1Fl z^di-trS6vqdYO<{IzgvS1RXvJ^cq3u33{EN{MWn(R2|U;7@!Y#gWe=)iJ%Mq#TdnH OLf-8JEmHOn&i@Nl=uX}M literal 0 HcmV?d00001 diff --git a/work2/work2/BinaryTree.java b/work2/work2/BinaryTree.java new file mode 100644 index 0000000..6059543 --- /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 GIT binary patch literal 917 zcmZuvO-~b16g^X>Gt*(9jJy;z~_4 zE&vmEx-hO>hzpE>0pkzwcUTiw{sZHAQxr&?#k=R8d+wcg&&;>q+g}0n;+ly@wCZRx z5t8wk2^Gg9OxhzvC**N5f>Stcpu@x&B&4v@K$nb311TBP2D)X;=;+aLR)IF?xK43M zK~T(Z!I%e+AO z`Eq%C_2;AI^2*a+Uta0xw=jS~3s>a4==aYb_LnUT1$6nv%0YU#La#smvG(@gFbh{D zt;$;}i0$n&J~bz%i>xGW1!nl3$4t)#7aky=7xzhoeP{Lo`MIKT4UZ9M6!Wiz_g0fDa;4n`uAo;Nn#}Q&ml@|U)25W0O2u*IGDx2JaIvF#! z5Z-_$u|YVR`~)qv0X-;2$&5)Ry#Yfq8i{^26<7Z%bV-C$an1+?F-sD`xLBivdOEIA zoQ~^Md_<()+(dP96PCm^6