Package weka.core
Class Trie.TrieNode
- java.lang.Object
-
- javax.swing.tree.DefaultMutableTreeNode
-
- weka.core.Trie.TrieNode
-
- All Implemented Interfaces:
java.io.Serializable
,java.lang.Cloneable
,javax.swing.tree.MutableTreeNode
,javax.swing.tree.TreeNode
,RevisionHandler
- Enclosing class:
- Trie
public static class Trie.TrieNode extends javax.swing.tree.DefaultMutableTreeNode implements RevisionHandler
Represents a node in the trie.- Version:
- $Revision: 1.2 $
- Author:
- fracpete (fracpete at waikato dot ac dot nz)
- See Also:
- Serialized Form
-
-
Field Summary
Fields Modifier and Type Field Description static java.lang.Character
STOP
the stop character
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
add(java.lang.String suffix)
adds the given string to its children (creates children if necessary)java.lang.Object
clone()
creates a deep copy of itselfboolean
contains(java.lang.String suffix)
checks whether a suffix can be found in its childrenboolean
equals(java.lang.Object obj)
Indicates whether some other object is "equal to" this one.Trie.TrieNode
find(java.lang.String suffix)
returns the node with the given suffixjava.lang.Character
getChar()
returns the stored characterjava.lang.String
getCommonPrefix()
returns the common prefix for all the nodes starting with this node.java.lang.String
getCommonPrefix(java.lang.String startPrefix)
returns the common prefix for all the nodes starting with the node for the specified prefix.java.lang.String
getRevision()
Returns the revision string.java.lang.String
getString()
returns the full string up to the rootboolean
remove(java.lang.String suffix)
Removes a suffix from the trie.void
setChar(java.lang.Character value)
sets the character this node representsint
size()
returns the number of stored strings, i.e., leavesjava.lang.String
toString()
returns the node in a string representation-
Methods inherited from class javax.swing.tree.DefaultMutableTreeNode
add, breadthFirstEnumeration, children, depthFirstEnumeration, getAllowsChildren, getChildAfter, getChildAt, getChildBefore, getChildCount, getDepth, getFirstChild, getFirstLeaf, getIndex, getLastChild, getLastLeaf, getLeafCount, getLevel, getNextLeaf, getNextNode, getNextSibling, getParent, getPath, getPreviousLeaf, getPreviousNode, getPreviousSibling, getRoot, getSharedAncestor, getSiblingCount, getUserObject, getUserObjectPath, insert, isLeaf, isNodeAncestor, isNodeChild, isNodeDescendant, isNodeRelated, isNodeSibling, isRoot, pathFromAncestorEnumeration, postorderEnumeration, preorderEnumeration, remove, remove, removeAllChildren, removeFromParent, setAllowsChildren, setParent, setUserObject
-
-
-
-
Method Detail
-
getChar
public java.lang.Character getChar()
returns the stored character- Returns:
- the stored character
-
setChar
public void setChar(java.lang.Character value)
sets the character this node represents- Parameters:
value
- the character to store
-
add
public boolean add(java.lang.String suffix)
adds the given string to its children (creates children if necessary)- Parameters:
suffix
- the suffix to add to its children- Returns:
- true if the add operation changed the structure
-
remove
public boolean remove(java.lang.String suffix)
Removes a suffix from the trie.- Parameters:
suffix
- the suffix to remove- Returns:
- true if this trie changed as a result of the call
-
contains
public boolean contains(java.lang.String suffix)
checks whether a suffix can be found in its children- Parameters:
suffix
- the suffix to look for- Returns:
- true if suffix was found
-
clone
public java.lang.Object clone()
creates a deep copy of itself- Overrides:
clone
in classjavax.swing.tree.DefaultMutableTreeNode
- Returns:
- a deep copy of itself
-
equals
public boolean equals(java.lang.Object obj)
Indicates whether some other object is "equal to" this one.- Overrides:
equals
in classjava.lang.Object
- Parameters:
obj
- the object to check for equality- Returns:
- true if equal
-
find
public Trie.TrieNode find(java.lang.String suffix)
returns the node with the given suffix- Parameters:
suffix
- the suffix to look for- Returns:
- null if unsuccessful otherwise the corresponding node
-
getCommonPrefix
public java.lang.String getCommonPrefix()
returns the common prefix for all the nodes starting with this node. The result includes this node, unless it's the root node or a STOP node.- Returns:
- the result of the search
-
getCommonPrefix
public java.lang.String getCommonPrefix(java.lang.String startPrefix)
returns the common prefix for all the nodes starting with the node for the specified prefix. Can be null if initial prefix is not found. The result includes this node, unless it's the root node or a STOP node. Using the empty string means starting with this node.- Parameters:
startPrefix
- the prefix of the node to start the search from- Returns:
- the result of the search, null if startPrefix cannot be found
-
size
public int size()
returns the number of stored strings, i.e., leaves- Returns:
- the number of stored strings
-
getString
public java.lang.String getString()
returns the full string up to the root- Returns:
- the full string to the root
-
toString
public java.lang.String toString()
returns the node in a string representation- Overrides:
toString
in classjavax.swing.tree.DefaultMutableTreeNode
- Returns:
- the node as string
-
getRevision
public java.lang.String getRevision()
Returns the revision string.- Specified by:
getRevision
in interfaceRevisionHandler
- Returns:
- the revision
-
-