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