Package mx.unam.ciencias.edd

Class ArbolBinario.Vertice

java.lang.Object
mx.unam.ciencias.edd.ArbolBinario.Vertice
All Implemented Interfaces:
VerticeArbolBinario<T>
Enclosing class:
ArbolBinario<T>
protected class ArbolBinario.Vertice extends Object implements VerticeArbolBinario<T>
Clase interna protegida para vértices.

  • Field Details

  • Constructor Details

    • Vertice

      protected Vertice(T elemento)
      Constructor único que recibe un elemento.
      Parameters:
      elemento - el elemento del vértice.

  • Method Details

    • hayPadre

      public boolean hayPadre()
      Nos dice si el vértice tiene un padre.
      Specified by:
      hayPadre in interface VerticeArbolBinario<T>
      Returns:
      true si el vértice tiene padre, false en otro caso.

    • hayIzquierdo

      public boolean hayIzquierdo()
      Nos dice si el vértice tiene un izquierdo.
      Specified by:
      hayIzquierdo in interface VerticeArbolBinario<T>
      Returns:
      true si el vértice tiene izquierdo, false en otro caso.

    • hayDerecho

      public boolean hayDerecho()
      Nos dice si el vértice tiene un derecho.
      Specified by:
      hayDerecho in interface VerticeArbolBinario<T>
      Returns:
      true si el vértice tiene derecho, false en otro caso.

    • padre

      public VerticeArbolBinario<T> padre()
      Regresa el padre del vértice.
      Specified by:
      padre in interface VerticeArbolBinario<T>
      Returns:
      el padre del vértice.
      Throws:
      NoSuchElementException - si el vértice no tiene padre.

    • izquierdo

      public VerticeArbolBinario<T> izquierdo()
      Regresa el izquierdo del vértice.
      Specified by:
      izquierdo in interface VerticeArbolBinario<T>
      Returns:
      el izquierdo del vértice.
      Throws:
      NoSuchElementException - si el vértice no tiene izquierdo.

    • derecho

      public VerticeArbolBinario<T> derecho()
      Regresa el derecho del vértice.
      Specified by:
      derecho in interface VerticeArbolBinario<T>
      Returns:
      el derecho del vértice.
      Throws:
      NoSuchElementException - si el vértice no tiene derecho.

    • altura

      public int altura()
      Regresa la altura del vértice.
      Specified by:
      altura in interface VerticeArbolBinario<T>
      Returns:
      la altura del vértice.

    • profundidad

      public int profundidad()
      Regresa la profundidad del vértice.
      Specified by:
      profundidad in interface VerticeArbolBinario<T>
      Returns:
      la profundidad del vértice.

    • get

      public T get()
      Regresa el elemento al que apunta el vértice.
      Specified by:
      get in interface VerticeArbolBinario<T>
      Returns:
      el elemento al que apunta el vértice.

    • equals

      public boolean equals(Object objeto)
      Compara el vértice con otro objeto. La comparación es recursiva. Las clases que extiendan ArbolBinario<T>.Vertice deben sobrecargar el método equals(java.lang.Object).
      Overrides:
      equals in class Object
      Parameters:
      objeto - el objeto con el cual se comparará el vértice.
      Returns:
      true si el objeto es instancia de la clase ArbolBinario<T>.Vertice, su elemento es igual al elemento de éste vértice, y los descendientes de ambos son recursivamente iguales; false en otro caso.

    • toString

      public String toString()
      Regresa una representación en cadena del vértice.
      Overrides:
      toString in class Object
      Returns:
      una representación en cadena del vértice.