de.bb.util

Class Trie

java.lang.Object

de.bb.util.Trie

public final class Trie
extends java.lang.Object

An implementation of a character based Trie.

Constructor Summary

Constructors

Constructor and Description
Trie() create a public root Trie.

Method Summary

Methods

Modifier and Type	Method and Description
int	count() count the number of words in the current tree.
char	getChar() Get own character.
int	getId() return current id.
java.lang.Object	getObject() Get the assigend object.
Trie	getParent() get the parent Trie.
java.lang.String	getString() Reconstruct the word.
Trie	insert(char[] b, int newId) Insert a word into current Trie.
Trie	insert(java.lang.String s, int newId) Insert a word into current Trie.
int	length() Return the length of the path for the current Trie.
int	remove(char[] b) Remove a word from current Trie.
int	remove(java.lang.String s) Remove a word from current Trie.
Trie	search(char[] b) Search a word in current Trie.
Trie	search(java.lang.String s) Search a word in current Trie.
Trie	searchLast(java.lang.String path, int id) Search the last node in the path where the id fits an id in a node.
void	setObject(java.lang.Object object) Assign an object.
Trie	step(int c) Step one digit down in current Trie.
char[]	toCharArray() reconstruct the word.

Methods inherited from class java.lang.Object

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

Constructor Detail

Trie

public Trie()

create a public root Trie.

Method Detail

insert

public Trie insert(java.lang.String s,
          int newId)

Insert a word into current Trie.

Parameters:

s - the string which is added.

newId - the ID

Returns:

a Trie object if it was inserted the first time.

insert

public Trie insert(char[] b,
          int newId)

Insert a word into current Trie.

Parameters:

b - the chars of the string which is added.

newId - the ID

Returns:

a Trie object, if it was inserted the first time.

search

public Trie search(java.lang.String s)

Search a word in current Trie.

Parameters:

s - the string which is searched.

Returns:

the ID for the given string, or 0 if not found, but longer words exist or -1 if not found, but no longer words exist

search

public Trie search(char[] b)

Search a word in current Trie.

Parameters:

b - the characters of the string which is searched.

Returns:

the ID for the given string, or 0 if not found, but longer words exist or -1 if not found, but no longer words exist

searchLast

public Trie searchLast(java.lang.String path,
              int id)

Search the last node in the path where the id fits an id in a node.

Parameters:

path - the path

id - the id to search

Returns:

the Trie if found.

remove

public int remove(java.lang.String s)

Remove a word from current Trie.

Parameters:

s - the string which is removed.

Returns:

the ID for the given string, or 0 if not found.

remove

public int remove(char[] b)

Remove a word from current Trie.

Parameters:

b - the characters of the string which is removed.

Returns:

the ID for the given string, or 0 if not found.

count

public int count()

count the number of words in the current tree.

Returns:

the number of words

step

public Trie step(int c)

Step one digit down in current Trie.

Parameters:

c - character to step

Returns:

the Trie for character, or null if not found.

getId

public int getId()

return current id.

Returns:

the id of this Trie element.

toCharArray

public char[] toCharArray()

reconstruct the word.

Returns:

a newly allocated byte array containing the word

getString

public java.lang.String getString()

Reconstruct the word.

Returns:

a newly allocated String containing the word

getChar

public char getChar()

Get own character.

Returns:

owned character.

getParent

public Trie getParent()

get the parent Trie.

Returns:

the parent Trie

setObject

public void setObject(java.lang.Object object)

Assign an object.

Parameters:

object - the assigned object.

See Also:

getObject()

getObject

public java.lang.Object getObject()

Get the assigend object.

Returns:

the assigned object.

See Also:

setObject(java.lang.Object)

length

public int length()

Return the length of the path for the current Trie.

Returns:

the length of the path for the current Trie.