Package algs52

Class TST<V>

java.lang.Object

algs52.TST<V>

public class TST<V>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	TST.Node<V>

Field Summary

Fields

Modifier and Type	Field	Description
private int	N
private TST.Node<V>	root

Constructor Summary

Constructors

Constructor	Description
TST()

Method Summary

Modifier and Type	Method	Description
private void	collect(TST.Node<V> x, String prefix, int i, String pat, Queue<String> q)
private void	collect(TST.Node<V> x, String prefix, Queue<String> queue)
boolean	contains(String key)
private TST.Node<V>	get(TST.Node<V> x, String key, int d)
V	get(String key)
Iterable<String>	keys()
String	longestPrefixOf(String s)
static void	main(String[] args)
Iterable<String>	prefixMatch(String prefix)
private TST.Node<V>	put(TST.Node<V> x, String s, V val, int d)
void	put(String s, V val)
int	size()
Iterable<String>	wildcardMatch(String pat)

Methods inherited from class java.lang.Object

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

Field Details

N

private int N

root

private TST.Node<V> root

Constructor Details

TST

public TST()

Method Details

size

public int size()

contains

public boolean contains(String key)

get

public V get(String key)

get

private TST.Node<V> get(TST.Node<V> x,
 String key,
 int d)

put

public void put(String s,
 V val)

put

private TST.Node<V> put(TST.Node<V> x,
 String s,
 V val,
 int d)

longestPrefixOf

public String longestPrefixOf(String s)

keys

public Iterable<String> keys()

prefixMatch

public Iterable<String> prefixMatch(String prefix)

collect

private void collect(TST.Node<V> x,
 String prefix,
 Queue<String> queue)

wildcardMatch

public Iterable<String> wildcardMatch(String pat)

collect

private void collect(TST.Node<V> x,
 String prefix,
 int i,
 String pat,
 Queue<String> q)

main

public static void main(String[] args)