程序包 weka.core

类 Trie.TrieNode

所有已实现的接口:
Serializable, Cloneable, MutableTreeNode, TreeNode, RevisionHandler
封闭类:
Trie

public static class Trie.TrieNode extends DefaultMutableTreeNode implements RevisionHandler
Represents a node in the trie.
版本:
$Revision: 1.2 $
作者:
fracpete (fracpete at waikato dot ac dot nz)
另请参阅:
  • 字段详细资料

    • STOP

      public static final Character STOP
      the stop character
  • 构造器详细资料

    • TrieNode

      public TrieNode(char c)
      initializes the node
      参数:
      c - the value of this node
    • TrieNode

      public TrieNode(Character c)
      initializes the node
      参数:
      c - the value of this node
  • 方法详细资料

    • getChar

      public Character getChar()
      returns the stored character
      返回:
      the stored character
    • setChar

      public void setChar(Character value)
      sets the character this node represents
      参数:
      value - the character to store
    • add

      public boolean add(String suffix)
      adds the given string to its children (creates children if necessary)
      参数:
      suffix - the suffix to add to its children
      返回:
      true if the add operation changed the structure
    • remove

      public boolean remove(String suffix)
      Removes a suffix from the trie.
      参数:
      suffix - the suffix to remove
      返回:
      true if this trie changed as a result of the call
    • contains

      public boolean contains(String suffix)
      checks whether a suffix can be found in its children
      参数:
      suffix - the suffix to look for
      返回:
      true if suffix was found
    • clone

      public Object clone()
      creates a deep copy of itself
      覆盖:
      clone 在类中 DefaultMutableTreeNode
      返回:
      a deep copy of itself
    • equals

      public boolean equals(Object obj)
      Indicates whether some other object is "equal to" this one.
      覆盖:
      equals 在类中 Object
      参数:
      obj - the object to check for equality
      返回:
      true if equal
    • find

      public Trie.TrieNode find(String suffix)
      returns the node with the given suffix
      参数:
      suffix - the suffix to look for
      返回:
      null if unsuccessful otherwise the corresponding node
    • getCommonPrefix

      public 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.
      返回:
      the result of the search
    • getCommonPrefix

      public String getCommonPrefix(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.
      参数:
      startPrefix - the prefix of the node to start the search from
      返回:
      the result of the search, null if startPrefix cannot be found
    • size

      public int size()
      returns the number of stored strings, i.e., leaves
      返回:
      the number of stored strings
    • getString

      public String getString()
      returns the full string up to the root
      返回:
      the full string to the root
    • toString

      public String toString()
      returns the node in a string representation
      覆盖:
      toString 在类中 DefaultMutableTreeNode
      返回:
      the node as string
    • getRevision

      public String getRevision()
      Returns the revision string.
      指定者:
      getRevision 在接口中 RevisionHandler
      返回:
      the revision