Package algs52

Class XTrieSTWithCasts<V>

java.lang.Object

algs52.XTrieSTWithCasts<V>

public class XTrieSTWithCasts<V>
extends Object

Constructor Summary

Constructors

Constructor	Description
XTrieSTWithCasts()

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Details

XTrieSTWithCasts

public XTrieSTWithCasts()

Method Details

contains

public boolean contains(String key)

get

public V get(String key)

put

public void put(String key,
 V val)

longestPrefixOf

public String longestPrefixOf(String query)

keys

public Iterable<String> keys()

keysWithPrefix

public Iterable<String> keysWithPrefix(String prefix)

keysThatMatch

public Iterable<String> keysThatMatch(String pat)

collect

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

delete

public void delete(String key)

main

public static void main(String[] args)