Guest User

Untitled

a guest
Jul 20th, 2018
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.99 KB | None | 0 0
  1. void remover(int x, int q, Arquivo a) {
  2.         this.raiz = remover_rec(x, q, this.raiz, a);
  3.         this.altura = 0;
  4.     }
  5.  
  6.     No remover_rec(int x, int q, No raiz, Arquivo a) {
  7.         if (raiz.n == x) {
  8.             if (raiz.q > q) {
  9.                 raiz.q -= q;
  10.                 a.print(altura + " " + raiz.q);
  11.             } else if (q >= raiz.q) {
  12.                 if ((raiz.d == null) && (raiz.e == null)) { // É UMA FOLHA
  13.                     raiz = null;
  14.                     a.print(this.altura + " 0");
  15.                 } else if((raiz.d == null) && (raiz.e != null)) {
  16.                     raiz = raiz.e;
  17.                     a.print(this.altura + " 0");
  18.                 } else if((raiz.d != null)) {
  19.                     No aux = raiz.d;
  20.                     while(aux.e != null) {
  21.                         aux = aux.e;
  22.                     }
  23.                 //  raiz = // terminar
  24.                 }
  25.             }
  26.  
  27.         } else if (x > raiz.n) {
  28.             if (raiz.d != null) {
  29.                 altura++;
  30.                 raiz.d = remover_rec(x, q, raiz.d, a);
  31.             } else {
  32.                 a.print("-1 0");
  33.             }
  34.         } else if (x < raiz.n) {
  35.             if (raiz.e != null) {
  36.                 altura++;
  37.                 raiz.e = remover_rec(x, q, raiz.e, a);
  38.             } else {
  39.                 a.print("-1 0");
  40.             }
  41.         }
  42.  
  43.         return raiz;
  44.     }
Add Comment
Please, Sign In to add comment