Package algs52

Class XTrieSTWithCasts<V>

java.lang.Object

algs52.XTrieSTWithCasts<V>

public class XTrieSTWithCasts<V>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	XTrieSTWithCasts.Node

Field Summary

Fields

Modifier and Type	Field	Description
private static final int	R
private XTrieSTWithCasts.Node	root

Constructor Summary

Constructors

Constructor	Description
XTrieSTWithCasts()

Method Summary

Modifier and Type	Method	Description
private void	collect(XTrieSTWithCasts.Node x, String key, Queue<String> queue)
void	collect(XTrieSTWithCasts.Node x, String prefix, String pat, Queue<String> q)
boolean	contains(String key)
private XTrieSTWithCasts.Node	delete(XTrieSTWithCasts.Node x, String key, int d)
void	delete(String key)
private XTrieSTWithCasts.Node	get(XTrieSTWithCasts.Node x, String key, int d)
V	get(String key)
Iterable<String>	keys()
Iterable<String>	keysThatMatch(String pat)
Iterable<String>	keysWithPrefix(String prefix)
private int	longestPrefixOf(XTrieSTWithCasts.Node x, String query, int d, int length)
String	longestPrefixOf(String query)
static void	main(String[] args)
private XTrieSTWithCasts.Node	put(XTrieSTWithCasts.Node x, String key, V val, int d)
void	put(String key, V val)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

R

private static final int R

See Also:

• Constant Field Values

root

private XTrieSTWithCasts.Node root

Constructor Details

XTrieSTWithCasts

public XTrieSTWithCasts()

Method Details

contains

public boolean contains(String key)

get

public V get(String key)

get

private XTrieSTWithCasts.Node get(XTrieSTWithCasts.Node x,
 String key,
 int d)

put

public void put(String key,
 V val)

put

private XTrieSTWithCasts.Node put(XTrieSTWithCasts.Node x,
 String key,
 V val,
 int d)

longestPrefixOf

public String longestPrefixOf(String query)

longestPrefixOf

private int longestPrefixOf(XTrieSTWithCasts.Node x,
 String query,
 int d,
 int length)

keys

public Iterable<String> keys()

keysWithPrefix

public Iterable<String> keysWithPrefix(String prefix)

collect

private void collect(XTrieSTWithCasts.Node x,
 String key,
 Queue<String> queue)

keysThatMatch

public Iterable<String> keysThatMatch(String pat)

collect

public void collect(XTrieSTWithCasts.Node x,
 String prefix,
 String pat,
 Queue<String> q)

delete

public void delete(String key)

delete

private XTrieSTWithCasts.Node delete(XTrieSTWithCasts.Node x,
 String key,
 int d)

main

public static void main(String[] args)