Package mx.unam.ciencias.edd

Class ArbolAVL.VerticeAVL

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

  • Field Details

    • altura

      public int altura
      La altura del vértice.

  • Constructor Details

    • VerticeAVL

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

  • Method Details

    • altura

      public int altura()
      Regresa la altura del vértice.
      Specified by:
      altura in interface VerticeArbolBinario<T extends Comparable<T>>
      Overrides:
      altura in class ArbolBinario<T extends Comparable<T>>.Vertice
      Returns:
      la altura del vértice.

    • toString

      public String toString()
      Regresa una representación en cadena del vértice AVL.
      Overrides:
      toString in class ArbolBinario<T extends Comparable<T>>.Vertice
      Returns:
      una representación en cadena del vértice AVL.

    • equals

      public boolean equals(Object objeto)
      Compara el vértice con otro objeto. La comparación es recursiva.
      Overrides:
      equals in class ArbolBinario<T extends Comparable<T>>.Vertice
      Parameters:
      objeto - el objeto con el cual se comparará el vértice.
      Returns:
      true si el objeto es instancia de la clase ArbolAVL<T extends Comparable<T>>.VerticeAVL, su elemento es igual al elemento de éste vértice, los descendientes de ambos son recursivamente iguales, y las alturas son iguales; false en otro caso.