Package algs52
Class TrieST<V>
java.lang.Object
algs52.TrieST<V>
-
Nested Class Summary
-
Field Summary
-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionprivate void
private void
boolean
private TrieST.Node
<V> delete
(TrieST.Node<V> x, String key, int d) void
private TrieST.Node
<V> get
(TrieST.Node<V> x, String key, int d) keys()
keysThatMatch
(String pat) keysWithPrefix
(String prefix) private int
longestPrefixOf
(TrieST.Node<V> x, String query, int d, int length) longestPrefixOf
(String query) static void
private TrieST.Node
<V> put
(TrieST.Node<V> x, String key, V val, int d) void
-
Field Details
-
R
- See Also:
-
root
-
-
Constructor Details
-
TrieST
public TrieST()
-
-
Method Details
-
contains
-
get
-
get
-
put
-
put
-
longestPrefixOf
-
longestPrefixOf
-
keys
-
keysWithPrefix
-
collect
-
keysThatMatch
-
collect
-
delete
-
delete
-
main
-