com.atilika.kuromoji.trie

Class Trie.Node

java.lang.Object

com.atilika.kuromoji.trie.Trie.Node

Enclosing class:

Trie

public class Trie.Node
extends java.lang.Object

Trie Node

Constructor Summary

Constructors

Constructor and Description
Node() Constructor
Node(char key) Constructor

Method Summary

Modifier and Type	Method and Description
void	add(java.lang.String value) Add string to add to this node
void	add(java.lang.String value, boolean terminate)
Trie.Node	addChild(Trie.Node newNode) Adds a new child node to this node
java.util.List<Trie.Node>	getChildren() Returns this node's child nodes
char	getKey() Return this node's key
boolean	hasSinglePath() Predicate indicating if children following this node forms single key path (no branching)

Methods inherited from class java.lang.Object

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

Constructor Detail

Node

public Node()

Constructor

Node

public Node(char key)

Constructor

Parameters:

key - this node's key

Method Detail

add

public void add(java.lang.String value)

Add string to add to this node

Parameters:

value - string value, not null

add

public void add(java.lang.String value,
                boolean terminate)

addChild

public Trie.Node addChild(Trie.Node newNode)

Adds a new child node to this node

Parameters:

newNode - new child to add

Returns:

the child node added, or, if a node with same key already exists, that node

getKey

public char getKey()

Return this node's key

Returns:

key

hasSinglePath

public boolean hasSinglePath()

Predicate indicating if children following this node forms single key path (no branching)

For example, if we have "abcde" and "abfgh" in the trie, calling this method on node "a" and "b" returns false. However, this method on "c", "d", "e", "f", "g" and "h" returns true.

Returns:

true if this node has a single key path. false otherwise.

getChildren

public java.util.List<Trie.Node> getChildren()

Returns this node's child nodes

Returns:

child nodes, not null