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