Package mx.unam.ciencias.edd

Interface VerticeArbolBinario<T>

All Known Implementing Classes:
ArbolBinario.Vertice
public interface VerticeArbolBinario<T>
Interfaz para vértices de árboles binarios.

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    altura()
    Regresa la altura del vértice.
    VerticeArbolBinario<T>
    derecho()
    Regresa el vértice derecho del vértice.
    T
    get()
    Regresa el elemento que contiene el vértice.
    boolean
    hayDerecho()
    Nos dice si el vértice tiene vértice derecho.
    boolean
    hayIzquierdo()
    Nos dice si el vértice tiene vértice izquierdo.
    boolean
    hayPadre()
    Nos dice si el vértice tiene vértice padre.
    VerticeArbolBinario<T>
    izquierdo()
    Regresa el vértice izquierdo del vértice.
    VerticeArbolBinario<T>
    padre()
    Regresa el vértice padre del vértice.
    int
    profundidad()
    Regresa la profundidad del vértice.

  • Method Details

    • hayPadre

      boolean hayPadre()
      Nos dice si el vértice tiene vértice padre.
      Returns:
      true si el vértice tiene vértice padre, false en otro caso.

    • hayIzquierdo

      boolean hayIzquierdo()
      Nos dice si el vértice tiene vértice izquierdo.
      Returns:
      true si el vértice tiene vértice izquierdo, false en otro caso.

    • hayDerecho

      boolean hayDerecho()
      Nos dice si el vértice tiene vértice derecho.
      Returns:
      true si el vértice tiene vértice derecho, false en otro caso.

    • padre

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

    • izquierdo

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

    • derecho

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

    • altura

      int altura()
      Regresa la altura del vértice.
      Returns:
      la altura del vértice.

    • profundidad

      int profundidad()
      Regresa la profundidad del vértice.
      Returns:
      la profundidad del vértice.

    • get

      T get()
      Regresa el elemento que contiene el vértice.
      Returns:
      el elemento que contiene el vértice.