Class ImmutableBinaryTrie.Node

  • All Implemented Interfaces:
    java.io.Serializable
    Enclosing class:
    ImmutableBinaryTrie<T>

    protected static class ImmutableBinaryTrie.Node
    extends java.lang.Object
    implements java.io.Serializable
    A node in the trie.
    See Also:
    Serialized Form
    • Field Summary

      Fields 
      Modifier and Type Field Description
      ImmutableBinaryTrie.Node left  
      long[] path
      An array containing the path compacted in this node (null if there is no compaction at this node).
      int pathLength
      The length of the path compacted in this node (0 if there is no compaction at this node).
      ImmutableBinaryTrie.Node right  
      int word
      If nonnegative, this node represent the word-th word.
    • Constructor Summary

      Constructors 
      Constructor Description
      Node​(BitVector path)
      Creates a node that does not represent a word.
      Node​(BitVector path, int word)
      Creates a node representing a word.
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      boolean isLeaf()
      Returns true if this node is a leaf.
      java.lang.String toString()  
      • Methods inherited from class java.lang.Object

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

      • path

        public final long[] path
        An array containing the path compacted in this node (null if there is no compaction at this node).
      • pathLength

        public final int pathLength
        The length of the path compacted in this node (0 if there is no compaction at this node).
      • word

        public final int word
        If nonnegative, this node represent the word-th word.
    • Constructor Detail

      • Node

        public Node​(BitVector path,
                    int word)
        Creates a node representing a word.

        Note that the long array contained in path will be stored inside the node.

        Parameters:
        path - the path compacted in this node, or null for the empty path.
        word - the index of the word represented by this node.
      • Node

        public Node​(BitVector path)
        Creates a node that does not represent a word.
        Parameters:
        path - the path compacted in this node, or null for the empty path.
    • Method Detail

      • isLeaf

        public boolean isLeaf()
        Returns true if this node is a leaf.
        Returns:
        true if this node is a leaf.
      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.lang.Object