gov.nih.nlm.nls.lvg.Trie

Class RTrieTree

java.lang.Object

gov.nih.nlm.nls.lvg.Trie.RTrieTree

public class RTrieTree
extends java.lang.Object

This class creates an object of a reverse trie tree. A reverse trie trie includes a tree structure consists of trie nodes.

History:

Version:

V-2026

Author:

NLM NLS Development Team

See Also:

Design Document

Constructor Summary

Constructors

Constructor and Description
RTrieTree() Create an object of trie tree (default).
RTrieTree(java.lang.String fName) Create an object of trie tree by specifying pattern rule file anme.

Method Summary

Modifier and Type	Method and Description
boolean	FindPattern(java.lang.String term) Find if there is a matched pattern in the term to the reverse trie tree.
java.lang.String	GetFoundRule() Get the detail information (rule) of found pattern
void	LoadRTrieTreeFromFile(java.lang.String fName) Read in removeS trie rules from a specified file.
static void	main(java.lang.String[] args) A test driver for this class.
void	PrintRTrieTree(RTrieNode node) Print the detail informatin of reverse trie tree

Methods inherited from class java.lang.Object

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

Constructor Detail

RTrieTree

public RTrieTree()

Create an object of trie tree (default).

RTrieTree

public RTrieTree(java.lang.String fName)

Create an object of trie tree by specifying pattern rule file anme.

Parameters:

fName - the file name of the removeS pattern trie rule file

Method Detail

LoadRTrieTreeFromFile

public void LoadRTrieTreeFromFile(java.lang.String fName)

Read in removeS trie rules from a specified file.

Parameters:

fName - the file name of the removeS pattern trie rule file

FindPattern

public boolean FindPattern(java.lang.String term)

Find if there is a matched pattern in the term to the reverse trie tree.

Parameters:

term - a string is used to find nodes with matching pattern

Returns:

true if match pattern, false if no matching pattern

PrintRTrieTree

public void PrintRTrieTree(RTrieNode node)

Print the detail informatin of reverse trie tree

Parameters:

node - The top node fo the trie tree to be printed

GetFoundRule

public java.lang.String GetFoundRule()

Get the detail information (rule) of found pattern

Returns:

the detail infromation, rule of found pattern

main

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

A test driver for this class.

Parameters:

args - arguments