From a322e474ae88798f7f0e55b496cda96e5dd2aa6b Mon Sep 17 00:00:00 2001
From: Max do Val Machado <maxm@maxmachado.org>
Date: Tue, 27 Oct 2020 17:28:50 -0300
Subject: [PATCH] =?UTF-8?q?atualiza=C3=A7=C3=A3o?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../java/matriz/Celula.java                   |   4 +-
 .../java/matriz/Matriz.java                   |  13 +++--
 .../c/arvoreBinariaC/arvorebinaria.c          |  55 ++++++++++++++++++
 .../c/arvoreBinariaC/arvorebinaria.h          |   3 +
 .../c/arvoreBinariaC/exec                     | Bin 0 -> 17616 bytes
 .../c/arvoreBinariaC/principal.c              |   4 +-
 .../java/arvoreBinariaDeLista/Agenda.java     |  12 +++-
 7 files changed, 80 insertions(+), 11 deletions(-)
 create mode 100755 fonte/U7 - Árvores binárias/c/arvoreBinariaC/exec

diff --git a/fonte/U6 - Estruturas de dados básicas flexíveis/java/matriz/Celula.java b/fonte/U6 - Estruturas de dados básicas flexíveis/java/matriz/Celula.java
index d22592a..631efe9 100644
--- a/fonte/U6 - Estruturas de dados básicas flexíveis/java/matriz/Celula.java	
+++ b/fonte/U6 - Estruturas de dados básicas flexíveis/java/matriz/Celula.java	
@@ -1,6 +1,6 @@
 class Celula {
-   private int elemento;
-   private Celula inf, sup, esq, dir;
+   public int elemento;
+   public Celula inf, sup, esq, dir;
 
    public Celula(){
       this(0, null, null, null, null);
diff --git a/fonte/U6 - Estruturas de dados básicas flexíveis/java/matriz/Matriz.java b/fonte/U6 - Estruturas de dados básicas flexíveis/java/matriz/Matriz.java
index 4b4dded..d7f9c99 100644
--- a/fonte/U6 - Estruturas de dados básicas flexíveis/java/matriz/Matriz.java	
+++ b/fonte/U6 - Estruturas de dados básicas flexíveis/java/matriz/Matriz.java	
@@ -3,9 +3,7 @@ class Matriz {
    private int linha, coluna;
 
    public Matriz (){
-      this.linha = this.coluna = 3;
-
-      //alocar a matriz com this.linha linhas e this.coluna colunas
+      Matriz(3, 3);
    }
 
    public Matriz (int linha, int coluna){
@@ -15,10 +13,18 @@ class Matriz {
       //alocar a matriz com this.linha linhas e this.coluna colunas
    }
 
+
    public Matriz soma (Matriz m) {
       Matriz resp = null;
 
       if(this.linha == m.linha && this.coluna == m.coluna){
+         resp = new Matriz(this.linha, this.coluna);
+         for(){
+            for(){
+               //sendo c (pont em resp), a (em this) e b (em m)
+               c.elemento = a.elemento + b.elemento;
+            }
+         }
          //...
       }
 
@@ -47,7 +53,6 @@ class Matriz {
 
    public void mostrarDiagonalSecundaria (){
       if(isQuadrada() == true){
-
       }
    }
 }
diff --git a/fonte/U7 - Árvores binárias/c/arvoreBinariaC/arvorebinaria.c b/fonte/U7 - Árvores binárias/c/arvoreBinariaC/arvorebinaria.c
index da413de..c727113 100644
--- a/fonte/U7 - Árvores binárias/c/arvoreBinariaC/arvorebinaria.c	
+++ b/fonte/U7 - Árvores binárias/c/arvoreBinariaC/arvorebinaria.c	
@@ -199,3 +199,58 @@ void antecessor(No** i, No** j) {
    }
 }
 
+
+/**
+ * Metodo publico iterativo para remover elemento.
+ * @param x Elemento a ser removido.
+ */
+void removerSucessor(int x) {
+   removerRecSucessor(x, &raiz);
+}
+
+/**
+ * Metodo privado recursivo para remover elemento.
+ * @param x Elemento a ser removido.
+ * @param i No** endereco do ponteiro No
+ */
+void removerRecSucessor(int x, No** i) {
+   if (*i == NULL) {
+      errx(1, "Erro ao remover!");
+
+   } else if (x < (*i)->elemento) {
+      removerRec(x, &((*i)->esq));
+
+   } else if (x > (*i)->elemento) {
+      removerRec(x, &((*i)->dir));
+
+   } else if ((*i)->dir == NULL) {
+      No* del = *i;
+      *i = (*i)->esq;
+      free(del);
+
+   } else if ((*i)->esq == NULL) {
+      No* del = *i;
+      *i = (*i)->dir;
+      free(del);
+
+   } else {
+      sucessor(i, &((*i)->dir));
+   }
+}
+
+/**
+ * Metodo para trocar no removido pelo sucessor.
+ * @param i No** endereco do ponteiro No que contem o elemento removido.
+ * @param j No** endereco do ponteiro No da subarvore esquerda.
+ */
+void sucessor(No** i, No** j) {
+   if ((*j)->esq != NULL) {
+      sucessor(i, &((*j)->esq));
+
+   } else {
+      No* del = *j;
+      (*i)->elemento = (*j)->elemento;
+      (*j) = (*j)->dir;
+      free(del);
+   }
+}
diff --git a/fonte/U7 - Árvores binárias/c/arvoreBinariaC/arvorebinaria.h b/fonte/U7 - Árvores binárias/c/arvoreBinariaC/arvorebinaria.h
index f00b1ae..8f59d72 100644
--- a/fonte/U7 - Árvores binárias/c/arvoreBinariaC/arvorebinaria.h	
+++ b/fonte/U7 - Árvores binárias/c/arvoreBinariaC/arvorebinaria.h	
@@ -15,6 +15,8 @@ void caminharPosRec(No*);
 void inserirRec(int, No**);
 void removerRec(int, No**);
 void antecessor(No**, No**);
+void removerRecSucessor(int, No**);
+void sucessor(No**, No**);
 
 void start();
 bool pesquisar(int);
@@ -23,3 +25,4 @@ void caminharPre();
 void caminharPos();
 void inserir(int);
 void remover(int);
+void removerSucessor(int);
diff --git a/fonte/U7 - Árvores binárias/c/arvoreBinariaC/exec b/fonte/U7 - Árvores binárias/c/arvoreBinariaC/exec
new file mode 100755
index 0000000000000000000000000000000000000000..86b5765c2299f761e96274d3b4d1b9fcc089073b
GIT binary patch
literal 17616
zcmeHPeQ;FQb-$}cAoH=3jj=Icc($Q7wzL))Fkll_LV_n(U=@%<YRF@yU7^jacIEwW
z1TikHV#ga<i87r|Y3fYz<fHDy^|(zkrDG<5m0Dryx;XVPc<fH)#7-8Y8Z3h=QqcBy
z?!D*j+ozRH-Tu?*US@Uf{hg0{-nr+!ckg@e@&}F08_PT%!Nn^+C#W@CrI3JTRISq$
zkbqb%X5sH5u~1A!dy2#qKcEP>s+=w>q!k+Xf|A}`suZCM6fBssheSzlvT~XnLSZWO
zagbg)F?8EaFHR?>5KNhG_h(495H5OJJHyneN3I;KQF;e;{FwIWxICpP>rs>Rp3{2I
zX+5Ur$srV`98YqCeyepn-P8b&iXs0B;nv%s_1v^U%QK}usBC*L75XgwwP?K~hBPDG
z^bG|Irrh7}K~E2@miT1C!@O1ZH`zFJ>i9F&;T3mBBW<fz+#L<oL?f|uPfgG2RW++t
z_>*z}a@jHYMSW0CZQ9Z*VCEQMI*f8GuGeki-?w1Lxt=F}@p0$clf9RI=hC^@+xNGy
z4eFC*sE|IV1huJ7sYx>G`2P?!g%N!{{8|^$$w~tl*A-z>Z$=S(2C!oCl#a!4ia{}a
z`6T!wzzzJ|<wgL->>L1Y;O8z20o>{asf}@Kr(s$py3?to=uSjpsSeQ<j7H<_!m`?X
zf>uW)7K}#rg+(}#=mAD5Rx%Y#q^z!BBqll%;jq}$+*H58TJB%&Un#7n?VGJoI1%0x
zNv6Vy?VC45<FWAeU|Tc{^*vqjm{zxxXi-5mmSq@G`o}E~M%IHC=WBXi<Qn2N(XpWL
z^@7jWW7jJDkiIT3en8_D0mWyW+o#tnoN~ySU&9XEd46Rb_%x*||DJc?aMUhi4qRVK
zCGSOzlMOmfE{7dBpEJZe=D_Lv;PP_^F0bR7angbFF|$sImLgD!Kq&&H2$UjFia;p>
zr3g%nz(<t}e{1%RRG59`Z{970`NXkQS?;9S`?HEcDV$rm5AbMi$yY!s7YUN@B+lrW
zcXGMhfNaymZuHFScAF-cqi2rWZJOYXp7|TQO%uD(GtY7x*1M#2ELO-K+H+j(S*~`u
zt9`{!-sSZ#I@`<sy(#nh7tPEs&E9v<w`_0jFaI^Bu4ezNxFqY2!=2omUqI!;fZ4z9
z5-MhY`6!V!W2rd^%?ngVXs*c(S1vjLaWSYV<WETXl`j)nI&Nmpo5w#`Zyq1>nx0q8
z*T+-W!@v{TKt*o2L;A`3bi4=F5nH71YBhV;wNcf~yqB73_O0tcBm3rfE|(1<Sg(}t
zLff+ox_1Ahf9A_zQl%AohsnF_PcS4$DeT#C{5?uD=IjNk(NJaIry9+cv%^%Q;mV$(
z8VyYLRjSc^J^M1%XjPCsj2aI0)GQ%X2VaF#0Dc1?y90HFegyNXmV{A_p$5sfY}F>E
z`aG%LjJoQ7Hu_cyFW5%>wviW<kssJbrYIvnv4M}SNQWLGt3#+OtF)e0$NVGIl>IHX
z{nzZ;7G-~<ZSH%@T+jyoSOFi;g#A5iUm3g+;Z>b{3uaWuU!xkj)O}vCkM5+6wb;F%
zq#Ax=*B}q0IaHpm27)r+Kzm23GW#!^eRFn#+1Gg4%$&*$Wzm;7kyq^<F*5r{%uIUN
z?A<>s(iI&;jpIU`-D>tV4)=*QjUx*3h_mZ$X#aewntd%5eT~p1vp+;ybz~aH&)%e2
zRW@rtvnv0taoo{!|GN7T9~G6h%NUTp@*mwr={%IJgpWvrMHIi=!Ezmynb|)EZ^uMx
z4LTb$`vMiD^(OkEcAv<+0_|Vn@r1HIMOv4FRV4T#1P2N{`CD7|^nXfEmKJ*QC*Wtl
z1J);dqI-_m*1j&S<y}0cU4+Y%cyfoWyG42O7k3uKWCnRM`%^t}$AmjPQ5d76SbnP*
z4ga<<CMtO-Yx-9%fC~s4WvDZ3I=?dM^N2crbk$4Gh6-fQLD=kTJ#S{p&UR=vWz*&T
z^H{i_vPUQ7b8zeI=bUnnJLHf`TJ8YJ-2j)S!*O{UDetd?_l^N|I&UqV#CbdKWhzVO
z$?|br=N*<0Uy@0MWEb*m*ncy;q?RfD*V+Gl_;uzb%38&gqK`X7^Jl|85*^5k%8^0f
z?qa(cN*C1yPB2-`RDq09>RtnP&bHcoBz~bP4TbcsuZ47mO{t1u7|Omj233kGd$0JX
zh&OR)4V+|Id0AkC$XMLf7UT_32N014UZ#P$k9qbXC=rD2I_Zb@%zaQR;Mv5)Qn`2N
z_W$1SmEl(97`{vYaW%vDYh0tRa`;{%(a$`555S$zIDD0)>KHyfyjMSblq$~Qqfz)w
z!{<mWnUm>{-NQ$x*3r4h@$8?0XR34<>uVj+i98gLkKf?Hm^l=Xk29%$Vz9$sx#+9V
zqX}9-&hP3z-`u}${%u0kJ=ByrRoB{-xmdToE_1on?5~*#cw6(*D>Ns~S{KpN@hjfc
zqGfOC`Brmgv^n!ZL*_Six$FPU>>c!&YyLI;KFwDj-c`4=ZdctG>#V_!e4lhb9Yo(m
z<viD(*-Dp6e@YQ3MW7Uc|F;qF=(j=Bn_|guB9d5Z+*56=tTvWa8>_30<<-WDYU5rb
zY^)N~Hw3#PvCbew+QYF_A{ebUx)WjWy5mVPeQUTY{%9CXdh>_(lMltCsbDM=H`?P}
zM$j01Ht}d2(veuCJrayM<d-?>_lSoLu}dro8KN<fh#SE;6r^9b*g!&cbPHC(^S$@c
za_T1hLg#Y1DOf`N473{b4bTSA#piRm5%6byn9J=Xd^DGP4D@}_XFw}I%H@uLW<cKt
zJqCIiboPZ@ZUNR+4}jhe`W?`npl^Ua26{VgP0tV?^a$v?pl^dt!_DzB=n~x87kGvE
zF6jNBuYm3ZeHZhh$3WXK>3atB$Dl_*7h|?N1&c&_XH3PjZ>#Y1RC(sloK`Uae+Z{<
zA!>14c=jPg!!&u1U5x4q{C0eh%k2ggzN(GBxerv%_;SSov3}m#JMUS1E5W3{6Tbn-
zNksxt2v6bn6z~=TbfLbU#_zAt-w^s2jlQZU%QnoK>iww)E=gaW2i$_V-T-RzHxpO+
z`YPx~@RvCGJM;Vz;J*w0J}1BI5h+0Z&qTl92mf9tKbF_0aXte6HYdOA0b9Qr{Bxh6
z9|eCZ@?bLkr@>zX{$%|>4}Qxh=)VenFZj1P{rmmA|0Cc(3I4a8{IYM^{?9}n3FPBs
z`qkij!CweFcKp3_?D1&^--CR8yug0iwjTxG0)I05PlMkE{$%!_2Y)y6elq*7g8x(S
z8=U=rMIAq3BjBG0KTQ0MzN&AQHTmX#!`tXH`lmGd?s&Sq!B_j_RMWS*ciJXjAm&?L
z=c}#r-BIr|>V0$TeO2|o3i;lA1<s$jIPdTnrc_E1C`F(Yfl>rY5hz8V6oLP<5#aCq
z_`5!u;!$BbQ#I`m2l1Xtmh3!5X-!0hzaN~hn)Y|UT1@bFgf!o#A|K*`UL4QGseK4@
zD=Iv<I*Bz375-N6=bDda_p->jENXbAAqzb*q%ubl`>$3L2le-Rm<r0$qbaRRsPMOk
z^nECm-MVAO4{68P?_*L*2t4tZh5M)PMX9hH-nPi&Lp&vf*NL)yK-<H!Z{|xqEF)$6
zOPY^mn{4xONTL75Km5J7+hna?ys0OwSbymDZcV#2b?bdvyCR?@Hf`9j*0`g!Egegx
zjWzyz{Ixa9?oG?)vd5R#`fFD#Rq&@71mBBnom(V8UOaPHT@?2U{{Gx)-ixoPY0c~|
zUSuWbr<3PJc5+@8;?o4@Zy{bGcw7tdYXs**AwFGj-WB3A?EEamakds27cX{E7)5cP
zI8YR?6az)^Dto_1VZYZ3z8)0f_|n>NBC75cv+eKkom?-T5)9npL|A@~eSL9qz2XM@
zx>AVWD2nB^SIo7q1BLRqiUpjAs(ZyeQB@S@t6W}(u9s89hq*kWYIOZ9!=O~@@1~jW
z(|Evz)8UgmUyoUyo(*^${!o8ZHsa?g5{E9}WQVWsBuiy4ejZ#U`Fbru{5gnUG5^0e
z3I5|r@X6xv_mKBseBW4%imMdscSy?2nJ~VmfqTTn@qI_jyN~OF#3$z4G&qW@#)N!G
z;RaDACZ0z(L;gC%b6DTd_&!x5aoI`1pY_0v0z@_Dz`j9G5(9<Ihozk=@hg1;yG^s(
zHU3BX1|y%5fcL1x3vE#ADd1JG@6OwAYCB)h_T{rC$p5*<56OpXLU6yg6J9p)y#B6~
zpV%*b2!ykJLOG%BPu2a(XJC*zt?@>E17?4+8vkb(eqj>(vk^}^UUxhV;51%?`nWi5
z^E5s%Te+&);x6FE1n-4d3;bG~cXI=Z$@lg3gqPhU_<qK!%~C#p-P6+;@i1`mXTTMQ
zFKN76=T%r6+9z?gny25;@{j5Ga6JD7B31Cy2;^m{c9WJL*4Oj9HTzlMB=63Xzt-~a
z=!uYg<_4X^8vlWg+Y)W(WsRTE*D?7F7rY^jFVx4?pyglF_*5PEZ)^NbjUU2LQsI7o
zsc}o^Kj-HtaEia%|8Xt<kJ`_D%AA;i`?{g)PO=2}txkaJ?TJ(}mBt(1c9GwaW2L&R
zcG{DZ#D1Jm+}ab3w*{kCC>2j6tzf!G;3Y(NG@J^D{HtqM)fN|`eL)c`m`DWoTJ(Zr
zFE#=NyTVo|-PN@hDvp)~$y9+T?K5hRbO)pGD=1%ev|*P~A`(P97RMjU+PJlDbEDO`
zrNP2Bp+XBGVKsbVOWo$C4TT)JDG3mEhgprLwqQ1F71pNa2kYyatp_)5+}60=+Fn=R
z+(=gCR;Ko3S{{qs$P@@%?M^2BrbXx%EL+3v+tTgfWHO$RTd7=z!l7U)DBATqp%%OX
z(t2`NRiUujgjI;ynu#!avJGueua@j~OM<poxprt3TEd9K6}1D4ogkC0omq)sWFN3l
zGH!L^#T0GbYI+b_p-9Y1C&Qt9m+_=hw}VNet+$XBcFhN&y;f>%$)t8B7)ymYg5l&N
z=}0n|fE{cxi^U&}Z;1;Xa?(q3taTXe*jpC%o9VRaW-GEM+Lcyxt6AYTw?dbNKe@Ln
z6>I}dB^2%C8n()X6Wziei>Jc=J+ZXEI}z^=CsKPIP+K~JO_7n1hU)5@YEr>HLW*|=
zlbymJ+8aX`il!2ZgExc8NIX{1u)s@%qd`*8weDz2_+_;HsQUNB(WFWe0rIE9J!sNN
z3hB5^KYzGWpO&2=SmTzmq0UdG!F6<njD<0!j-e8MTpPNOb$o&OpHZ5D;+BZHiYmPR
zVan@l&6cuUCrZ~*THCTdualS>;5iH5_ZVA+ic^0FuA@|#x~F-3A5>C8?mKkq^SX<v
z!GfB)^*;|BuVUitKd;Z2a{v7N!0mq!`t<C8^?4n~w1R?*LOxQJ_4RE?M1avDvp%o)
znDTuMBC=?6+!T+XMr(i8=XD`do|mxyEXS1YkMt~o+q`~cYUrNa{%ctDqe3xdeO_lW
zJ*EY@fA{hKsn)O8a{Ro6X^%snV&>L=78u2Z?PD^cil*)rmV5l4ap@ackLhl0j)}{>
z_)C}m0WH9k<tNjB(WTGpWu`5xs43fHs@6mK;~&-xrse#g%caj|kD}s?AFsce@^d<t
zcgOD^v_6l&FtntmFX<)|9zSmX6Drg{>rb}7p5@*Bzva^Bbw5*6Ur$)y-T!-F&>EV>
zc-_bQ@7?m;X8Iv?D;@g$eDY8YKopi!t$dsDD_~IWa{v6if&V`R{(lqb{G-BpJpMlf
zM)6~Pem;3nPtZF_$x&FJ=~O5?^+iAn*DA{WunE@V_Dm=f#{Kg=y6P(Ruhso)aW*Sh
z|4tiG74nselXC7Tj`|zW2D`PxHv=Y!{pag1J$Gf_m8Sap;%Y_fTuknlWofzM5|OMA
N?^6=<TnetH_%F!_u@e9Q

literal 0
HcmV?d00001

diff --git a/fonte/U7 - Árvores binárias/c/arvoreBinariaC/principal.c b/fonte/U7 - Árvores binárias/c/arvoreBinariaC/principal.c
index 6e7f821..04868e7 100644
--- a/fonte/U7 - Árvores binárias/c/arvoreBinariaC/principal.c	
+++ b/fonte/U7 - Árvores binárias/c/arvoreBinariaC/principal.c	
@@ -46,10 +46,10 @@ int main(){
    printf("\nVoltando com a árvore inicial");
    printf("\nRemover: 3");
    printf("\nCaminhar: central, pre e pos\n");
-   remover(2);
+   removerSucessor(2);
    inserir(1);
    inserir(2);
-   remover(3);
+   removerSucessor(3);
 
    caminharCentral();
    caminharPre();
diff --git a/fonte/U7 - Árvores binárias/java/arvoreBinariaDeLista/Agenda.java b/fonte/U7 - Árvores binárias/java/arvoreBinariaDeLista/Agenda.java
index 0faff51..66b0550 100644
--- a/fonte/U7 - Árvores binárias/java/arvoreBinariaDeLista/Agenda.java	
+++ b/fonte/U7 - Árvores binárias/java/arvoreBinariaDeLista/Agenda.java	
@@ -2,14 +2,20 @@ public class Agenda {
 	private No raiz; 
 
 	public Agenda() {
-		/*raiz = new No ('M');
+		raiz = new No ('M');
 		raiz.esq = new No ('F');
 		raiz.dir = new No ('T');
-		raiz.esq.esq = new No ('C');*/
-		raiz = null;
+		raiz.esq.esq = new No ('C');
 		//inserir todas as 26 letras do alfabeto...
 	}
 
+
+
+
+
+
+
+
 	public boolean pesquisarNome(String nome) {
 		return pesquisarNome(raiz, nome);
 	}