Class ConcurrentRadixTree.SearchResult

  • Enclosing class:
    ConcurrentRadixTree<O>

    static class ConcurrentRadixTree.SearchResult
    extends java.lang.Object
    Encapsulates results of searching the tree for a node for which a given key is a prefix. Encapsulates the node found, its parent node, its parent's parent node, and the number of characters matched in the current node and in total.

    Also classifies the search result so that algorithms in methods which use this SearchResult, when adding nodes and removing nodes from the tree, can select appropriate strategies based on the classification.

    • Field Detail

      • key

        final java.lang.CharSequence key
      • nodeFound

        final Node nodeFound
      • charsMatched

        final int charsMatched
      • charsMatchedInNodeFound

        final int charsMatchedInNodeFound
      • parentNode

        final Node parentNode
      • parentNodesParent

        final Node parentNodesParent
    • Constructor Detail

      • SearchResult

        SearchResult​(java.lang.CharSequence key,
                     Node nodeFound,
                     int charsMatched,
                     int charsMatchedInNodeFound,
                     Node parentNode,
                     Node parentNodesParent)
    • Method Detail

      • toString

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