Package mx.unam.ciencias.edd

Class ArbolRojinegro.VerticeRojinegro

java.lang.Object

ArbolBinario<T>.Vertice

mx.unam.ciencias.edd.ArbolRojinegro.VerticeRojinegro

All Implemented Interfaces:

VerticeArbolBinario<T>

Enclosing class:

ArbolRojinegro<T extends Comparable<T>>

protected class ArbolRojinegro.VerticeRojinegro
extends ArbolBinario<T>.Vertice

Clase interna protegida para vértices.

Field Summary

Fields

Modifier and Type	Field	Description
Color	color	El color del vértice.

Fields inherited from class mx.unam.ciencias.edd.ArbolBinario.Vertice

derecho, elemento, izquierdo, padre

Constructor Summary

Constructors

Constructor	Description
VerticeRojinegro(T elemento)	Constructor único que recibe un elemento.

Method Summary

Modifier and Type	Method	Description
boolean	equals(Object objeto)	Compara el vértice con otro objeto.
String	toString()	Regresa una representación en cadena del vértice rojinegro.

Methods inherited from class mx.unam.ciencias.edd.ArbolBinario.Vertice

altura, derecho, get, hayDerecho, hayIzquierdo, hayPadre, izquierdo, padre, profundidad

Methods inherited from class java.lang.Object

clone, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Details

color

public Color color

El color del vértice.

Constructor Details

VerticeRojinegro

public VerticeRojinegro(T elemento)

Constructor único que recibe un elemento.

Parameters:

elemento - el elemento del vértice.

Method Details

toString

public String toString()

Regresa una representación en cadena del vértice rojinegro.

Overrides:

toString in class ArbolBinario<T extends Comparable<T>>.Vertice

Returns:

una representación en cadena del vértice rojinegro.

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 ArbolRojinegro<T extends Comparable<T>>.VerticeRojinegro, su elemento es igual al elemento de éste vértice, los descendientes de ambos son recursivamente iguales, y los colores son iguales; false en otro caso.