public class PathTrie
extends java.lang.Object
Constructor and Description |
---|
PathTrie()
construct a new PathTrie with
a root node of /
|
Modifier and Type | Method and Description |
---|---|
void |
addPath(java.lang.String path)
add a path to the path trie
|
void |
deletePath(java.lang.String path)
delete a path from the trie
|
java.lang.String |
findMaxPrefix(java.lang.String path)
return the largest prefix for the input path.
|
public void addPath(java.lang.String path)
path
- public void deletePath(java.lang.String path)
path
- the path to be deletedpublic java.lang.String findMaxPrefix(java.lang.String path)
path
- the input pathCopyright © 2013 The Apache Software Foundation