Class CharTrieNode


  • final class CharTrieNode
    extends java.lang.Object
    • Constructor Summary

      Constructors 
      Constructor Description
      CharTrieNode()  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      CharTrieNode get​(char ch)
      Gets the child not for the given character, if it exists.
      private int indexOf​(char ch)
      Returns the index of the specified character in this node.
      CharTrieNode insert​(char ch)
      Insert a character into this node if it does not already exist.
      CharTrieNode insert​(char ch, CharTrieNode forcedNode)
      Insert a character into this node if it does not already exist.
      boolean isEnd()  
      void setEnd()  
      • Methods inherited from class java.lang.Object

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

      • chars

        private char[] chars
      • isEnd

        private boolean isEnd
    • Constructor Detail

      • CharTrieNode

        public CharTrieNode()
    • Method Detail

      • insert

        public CharTrieNode insert​(char ch)
        Insert a character into this node if it does not already exist. Returns the child node corresponding to the char.
        Parameters:
        ch - the character
        Returns:
        the child node corresponding to the char
      • get

        public CharTrieNode get​(char ch)
        Gets the child not for the given character, if it exists.
        Parameters:
        ch - the character
        Returns:
        the child node corresponding to the char, or the sentinel node
      • indexOf

        private int indexOf​(char ch)
        Returns the index of the specified character in this node.
        Parameters:
        ch - the character
        Returns:
        the index or -1
      • setEnd

        public void setEnd()
      • isEnd

        public boolean isEnd()
      • insert

        public CharTrieNode insert​(char ch,
                                   CharTrieNode forcedNode)
        Insert a character into this node if it does not already exist. Forces the node 'forceNode' to be inserted.
        Parameters:
        ch - the character
        forcedNode - the forced node
        Returns:
        the forced node