Class ConcurrentRadixTree.SearchResult

java.lang.Object
com.googlecode.concurrenttrees.radix.ConcurrentRadixTree.SearchResult
Enclosing class:
ConcurrentRadixTree<O>

static class ConcurrentRadixTree.SearchResult extends 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.