Advertisement
Guest User

Untitled

a guest
Nov 15th, 2019
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.00 KB | None | 0 0
  1. @SuppressWarnings("unchecked")
  2. public Nodo<Integer> eliminar(Integer elem) {
  3.  
  4. if (raiz.info.equals(elem)) {
  5. Nodo<Integer> aux = (Nodo<Integer>) raiz;
  6. Nodo<Integer> aux2 = (Nodo<Integer>) raiz.izq;
  7. Nodo<Integer> aux3 = (Nodo<Integer>) raiz.der;
  8. raiz.izq = raiz.izq.izq;
  9. raiz = (Nodo<T>) aux2;
  10. raiz.der = (Nodo<T>) aux3;
  11. return aux;
  12. }
  13. return eliminar((Nodo<Integer>) raiz, elem);
  14.  
  15. }
  16. private Nodo<Integer> eliminar(Nodo<Integer> nodo, int elem) {
  17.  
  18. if (nodo == null) {
  19. throw new RuntimeException("No existe en el arbol el elemento ingresado");
  20. } else if (elem < nodo.info) {
  21. Nodo<Integer> iz = eliminar(nodo.izq, elem);
  22. nodo.izq = iz;
  23.  
  24. } else if (elem > nodo.info) {
  25. Nodo<Integer> der = eliminar(nodo.der, elem);
  26. nodo.der = der;
  27. } else {
  28. Nodo<Integer> p = nodo;
  29. if (p.der == null) {
  30. nodo = p.izq;
  31. } else if (p.izq == null) {
  32. nodo = p.der;
  33. }
  34.  
  35. else {
  36. nodo = cambiar(p);
  37.  
  38. }
  39. p = null;
  40.  
  41. }
  42. return nodo;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement