Uses of Class
com.abstractkamen.datastructures.impl.trees.search.PrefixTrieImpl.PrefixTrieNode
Packages that use PrefixTrieImpl.PrefixTrieNode
-
Uses of PrefixTrieImpl.PrefixTrieNode in com.abstractkamen.datastructures.impl.trees.search
Methods in com.abstractkamen.datastructures.impl.trees.search that return PrefixTrieImpl.PrefixTrieNodeModifier and TypeMethodDescriptionprotected PrefixTrieImpl.PrefixTrieNodePrefixTrieImpl.getRoot()Get the root of this tree.protected PrefixTrieImpl.PrefixTrieNodePrefixTrieImpl.insert(String word, PrefixTrieImpl.PrefixTrieNode root, int i, BiFunction<Integer, PrefixTrieImpl.PrefixTrieNode, PrefixTrieImpl.PrefixTrieNode> factory) Inserts a word character by character where first a character is lookup in the root and if it's missing a new node is created and appended to the root after which the algorithm is repeated recursively until we reach the end of the word.Methods in com.abstractkamen.datastructures.impl.trees.search with parameters of type PrefixTrieImpl.PrefixTrieNodeModifier and TypeMethodDescriptionprotected booleanPrefixTrieImpl.delete(PrefixTrieImpl.PrefixTrieNode n, String word, int i) Internal protected delete for this tree implementation.protected PrefixTrieImpl.PrefixTrieNodePrefixTrieImpl.insert(String word, PrefixTrieImpl.PrefixTrieNode root, int i, BiFunction<Integer, PrefixTrieImpl.PrefixTrieNode, PrefixTrieImpl.PrefixTrieNode> factory) Inserts a word character by character where first a character is lookup in the root and if it's missing a new node is created and appended to the root after which the algorithm is repeated recursively until we reach the end of the word.protected booleanPrefixTrieImpl.search(PrefixTrieImpl.PrefixTrieNode n, String needle, int i, Collection<String> result, int resultLimit, Predicate<PrefixTrieImpl.PrefixTrieNode> resultTest, StringBuilder currentChars) Searching method for this trie.protected booleanPrefixTrieImpl.shouldDecrementWordOnDelete(PrefixTrieImpl.PrefixTrieNode n) PrefixTrieImpl.completeWordsdecrementing condition.protected booleanReversePrefixTrie.shouldDecrementWordOnDelete(PrefixTrieImpl.PrefixTrieNode n) protected voidPrefixTrieImpl.visitWordNode(PrefixTrieImpl.PrefixTrieNode node, StringBuilder visitor, StringBuilder currentChars) Visit a node which we know is a word.protected voidReversePrefixTrie.visitWordNode(PrefixTrieImpl.PrefixTrieNode node, StringBuilder visitor, StringBuilder currentChars) Method parameters in com.abstractkamen.datastructures.impl.trees.search with type arguments of type PrefixTrieImpl.PrefixTrieNodeModifier and TypeMethodDescriptionprotected PrefixTrieImpl.PrefixTrieNodePrefixTrieImpl.insert(String word, PrefixTrieImpl.PrefixTrieNode root, int i, BiFunction<Integer, PrefixTrieImpl.PrefixTrieNode, PrefixTrieImpl.PrefixTrieNode> factory) Inserts a word character by character where first a character is lookup in the root and if it's missing a new node is created and appended to the root after which the algorithm is repeated recursively until we reach the end of the word.protected PrefixTrieImpl.PrefixTrieNodePrefixTrieImpl.insert(String word, PrefixTrieImpl.PrefixTrieNode root, int i, BiFunction<Integer, PrefixTrieImpl.PrefixTrieNode, PrefixTrieImpl.PrefixTrieNode> factory) Inserts a word character by character where first a character is lookup in the root and if it's missing a new node is created and appended to the root after which the algorithm is repeated recursively until we reach the end of the word.protected booleanPrefixTrieImpl.search(PrefixTrieImpl.PrefixTrieNode n, String needle, int i, Collection<String> result, int resultLimit, Predicate<PrefixTrieImpl.PrefixTrieNode> resultTest, StringBuilder currentChars) Searching method for this trie.