public class PathTrie
extends java.lang.Object
Constructor | Description |
---|---|
PathTrie() |
construct a new PathTrie with
a root node of /
|
Modifier and Type | Method | Description |
---|---|---|
void |
addPath(java.lang.String path) |
add a path to the path trie
|
void |
clear() |
clear all nodes
|
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 pathpublic void clear()
Copyright © 2018 The Apache Software Foundation