Package ancheta.arbolTrie

Class NodoTrie<T extends java.lang.Comparable<T>>

java.lang.Object

ancheta.arbolTrie.NodoTrie<T>

All Implemented Interfaces:

java.io.Serializable

public class NodoTrie<T extends java.lang.Comparable<T>>
extends java.lang.Object
implements java.io.Serializable

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor	Description
NodoTrie()

Method Summary

Modifier and Type	Method	Description
boolean	agregarNodo(java.lang.String palabra, T elementoP)
java.util.Iterator<T>	buscar(java.lang.String palabra)
void	busquedaPrefijos(java.lang.String prefijo, ListaYPila<T> respuesta)
void	darPalabraMasLarga(ListaYPila<java.lang.String> palabras)
java.util.Iterator<T>	eliminar(java.lang.String palabra)
char	getCaracter()
ListaYPilaToString<T>	getElementos()
NodoTrie<T>	getHermanoDer()
NodoTrie<T>	getHijoIzq()
void	recorridoAProfundidad(ListaYPila<T> respuesta)
void	setElementos(ListaYPilaToString<T> elementosP)
void	setHermanoDer(NodoTrie<T> hermanoDerP)
void	todasLasPalabras(ListaYPila<T> respuesta)

Methods inherited from class java.lang.Object

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

Constructor Detail

NodoTrie

public NodoTrie()

Method Detail

getCaracter

public char getCaracter()

Returns:

getElementos

public ListaYPilaToString<T> getElementos()

Returns:

getHijoIzq

public NodoTrie<T> getHijoIzq()

Returns:

getHermanoDer

public NodoTrie<T> getHermanoDer()

Returns:

setElementos

public void setElementos(ListaYPilaToString<T> elementosP)

Parameters:

elementosP -

agregarNodo

public boolean agregarNodo(java.lang.String palabra,
                           T elementoP)
                    throws ElementoRepetidoException

Parameters:

palabra -

elementoP -

Returns:

Throws:

ElementoRepetidoException

setHermanoDer

public void setHermanoDer(NodoTrie<T> hermanoDerP)

Parameters:

hermanoDerP -

buscar

public java.util.Iterator<T> buscar(java.lang.String palabra)

Parameters:

palabra -

Returns:

busquedaPrefijos

public void busquedaPrefijos(java.lang.String prefijo,
                             ListaYPila<T> respuesta)

Parameters:

prefijo -

respuesta -

recorridoAProfundidad

public void recorridoAProfundidad(ListaYPila<T> respuesta)

Parameters:

respuesta -

eliminar

public java.util.Iterator<T> eliminar(java.lang.String palabra)

Parameters:

palabra -

Returns:

todasLasPalabras

public void todasLasPalabras(ListaYPila<T> respuesta)

Parameters:

respuesta -

darPalabraMasLarga

public void darPalabraMasLarga(ListaYPila<java.lang.String> palabras)

Parameters:

palabras -