gov.nih.nlm.nls.lvg.Trie

Class TrieNode

java.lang.Object

gov.nih.nlm.nls.lvg.Trie.TrieNode

public class TrieNode
extends java.lang.Object

This class creates object of a trie node.

History:

Version:

V-2026

Author:

NLM NLS Development Team

See Also:

Design Document

Constructor Summary

Constructors

Constructor and Description
TrieNode() Create an object of trie node (default).
TrieNode(char key, int level) Create an object of trie node, using key and level for the node.
TrieNode(char key, int level, java.util.Vector<InflectionRule> rule, java.util.Vector<TrieNode> child) Create an object of trie node, using key, level, rules and child of the node.

Method Summary

Modifier and Type	Method and Description
java.util.Vector<TrieNode>	GetChild() Get the child of the current node.
char	GetKey() Get the key of the current node.
int	GetLevel() Get the level of the current node.
java.util.Vector<InflectionRule>	GetRules() Get rules of the current node.
static void	main(java.lang.String[] args) A test driver for this class.
void	PrintNode() Print out the detail information of a trie node.
void	SetChild(java.util.Vector<TrieNode> child) Set the child of the current node.
void	SetRules(java.util.Vector<InflectionRule> rules) Set rules of the current node.

Methods inherited from class java.lang.Object

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

Constructor Detail

TrieNode

public TrieNode()

Create an object of trie node (default).

TrieNode

public TrieNode(char key,
                int level)

Create an object of trie node, using key and level for the node.

Parameters:

key - key of current tree node

level - level of current tree node

TrieNode

public TrieNode(char key,
                int level,
                java.util.Vector<InflectionRule> rule,
                java.util.Vector<TrieNode> child)

Create an object of trie node, using key, level, rules and child of the node.

Parameters:

key - key of current tree node

level - level of current tree node

rule - a vector of InflectionRule - rule of current node

child - a vector of TrieNode - child of current node

Method Detail

SetChild

public void SetChild(java.util.Vector<TrieNode> child)

Set the child of the current node. The child is Vector of TrieNode.

Parameters:

child - the child of the current node

SetRules

public void SetRules(java.util.Vector<InflectionRule> rules)

Set rules of the current node. The rules is a Vector of InflectionRule.

Parameters:

rules - rules of the current node

GetRules

public java.util.Vector<InflectionRule> GetRules()

Get rules of the current node. The rules is a Vector of InflectionRule.

Returns:

rules of the current node

GetChild

public java.util.Vector<TrieNode> GetChild()

Get the child of the current node. The child is a Vector of TrieNode.

Returns:

the child of the current node

GetKey

public char GetKey()

Get the key of the current node. The key is a character form the matching suffix. Each node in a trie tree is represented by a character from the suffix.

Returns:

the key character of the current node

GetLevel

public int GetLevel()

Get the level of the current node. The level of root is 0.

Returns:

the level of the current node

PrintNode

public void PrintNode()

Print out the detail information of a trie node. This information includes key, level, rules, and child.

main

public static void main(java.lang.String[] args)

A test driver for this class.

Parameters:

args - arguments