Class JaspellTernarySearchTrie.TSTNode

  • All Implemented Interfaces:
    Accountable
    Enclosing class:
    JaspellTernarySearchTrie

    protected static final class JaspellTernarySearchTrie.TSTNode
    extends java.lang.Object
    implements Accountable
    An inner class of Ternary Search Trie that represents a node in the trie.
    • Field Summary

      Fields 
      Modifier and Type Field Description
      protected java.lang.Object data
      The key to the node.
      protected static int EQKID
      Index values for accessing relatives array.
      protected static int HIKID
      Index values for accessing relatives array.
      protected static int LOKID
      Index values for accessing relatives array.
      protected static int PARENT
      Index values for accessing relatives array.
      protected JaspellTernarySearchTrie.TSTNode[] relatives
      The relative nodes.
      protected char splitchar
      The char used in the split.
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      long ramBytesUsed()
      Return the memory usage of this object in bytes.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • PARENT

        protected static final int PARENT
        Index values for accessing relatives array.
        See Also:
        Constant Field Values
      • LOKID

        protected static final int LOKID
        Index values for accessing relatives array.
        See Also:
        Constant Field Values
      • EQKID

        protected static final int EQKID
        Index values for accessing relatives array.
        See Also:
        Constant Field Values
      • HIKID

        protected static final int HIKID
        Index values for accessing relatives array.
        See Also:
        Constant Field Values
      • data

        protected java.lang.Object data
        The key to the node.
      • splitchar

        protected char splitchar
        The char used in the split.
    • Constructor Detail

      • TSTNode

        protected TSTNode​(char splitchar,
                          JaspellTernarySearchTrie.TSTNode parent)
        Constructor method.
        Parameters:
        splitchar - The char used in the split.
        parent - The parent node.
    • Method Detail

      • ramBytesUsed

        public long ramBytesUsed()
        Description copied from interface: Accountable
        Return the memory usage of this object in bytes. Negative values are illegal.
        Specified by:
        ramBytesUsed in interface Accountable