Package ancheta.arbolTrie

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

java.lang.Object

ancheta.arbolTrie.ArbolTrie<T>

All Implemented Interfaces:

IArbolTrie<T>, java.io.Serializable, java.lang.Iterable<T>

public class ArbolTrie<T extends java.lang.Comparable<T>>
extends java.lang.Object
implements IArbolTrie<T>

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor	Description
ArbolTrie()

Method Summary

Modifier and Type	Method	Description
void	agregar(java.lang.String palabra, T elemento)
java.util.Iterator<T>	buscar(java.lang.String palabra)
T	buscarPorId(int id)
java.util.Iterator<T>	buscarPorPrefijo(java.lang.String prefijo)
int	contarPalabras()
java.lang.String	darPalabraMasLarga()
java.util.Iterator<T>	eliminar(java.lang.String palabra)
int	getNumeroElemtos()
NodoTrie<T>	getRaiz()
java.util.Iterator<T>	iterator()
ArrayChimbo<T>	mostrarComoArreglo()
java.util.Iterator<T>	ultimosN(int n)
void	vaciar()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

ArbolTrie

public ArbolTrie()

Method Detail

agregar

public void agregar(java.lang.String palabra,
                    T elemento)
             throws ElementoRepetidoException,
                    palabraInvalidaException

Specified by:

agregar in interface IArbolTrie<T extends java.lang.Comparable<T>>

Throws:

ElementoRepetidoException

palabraInvalidaException

buscar

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

Specified by:

buscar in interface IArbolTrie<T extends java.lang.Comparable<T>>

Returns:

buscarPorPrefijo

public java.util.Iterator<T> buscarPorPrefijo(java.lang.String prefijo)

Specified by:

buscarPorPrefijo in interface IArbolTrie<T extends java.lang.Comparable<T>>

Returns:

eliminar

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

Specified by:

eliminar in interface IArbolTrie<T extends java.lang.Comparable<T>>

Returns:

ultimosN

public java.util.Iterator<T> ultimosN(int n)

Parameters:

n -

Returns:

darPalabraMasLarga

public java.lang.String darPalabraMasLarga()

Returns:

contarPalabras

public int contarPalabras()

Returns:

getRaiz

public NodoTrie<T> getRaiz()

Returns:

getNumeroElemtos

public int getNumeroElemtos()

Returns:

vaciar

public void vaciar()

iterator

public java.util.Iterator<T> iterator()

Specified by:

iterator in interface java.lang.Iterable<T extends java.lang.Comparable<T>>

buscarPorId

public T buscarPorId(int id)

Specified by:

buscarPorId in interface IArbolTrie<T extends java.lang.Comparable<T>>

Returns:

mostrarComoArreglo

public ArrayChimbo<T> mostrarComoArreglo()

Specified by:

mostrarComoArreglo in interface IArbolTrie<T extends java.lang.Comparable<T>>

Returns: