Class TST<Value>

java.lang.Object

TST<Value>

public class TST<Value>
extends java.lang.Object

Compilation: javac TST.java Execution: java TST < words.txt Dependencies: StdIn.java Symbol table with string keys, implemented using a ternary search trie (TST). % java TST < shellsST.txt by 4 sea 6 sells 1 she 0 shells 3 shore 7 the 5 % java TST theory the now is the time for all good men Remarks -------- - can't use a key that is the empty string ""

Constructor Summary

Constructors

Constructor and Description
TST()

Method Summary

Methods

Modifier and Type	Method and Description
void	collect(TST.Node x, java.lang.String prefix, int i, java.lang.String pat, Queue<java.lang.String> q)
boolean	contains(java.lang.String key) Is string key in the symbol table?
Value	get(java.lang.String key)
java.lang.Iterable<java.lang.String>	keys()
java.lang.String	longestPrefixOf(java.lang.String s) Find and return longest prefix of s in TST
static void	main(java.lang.String[] args)
java.lang.Iterable<java.lang.String>	prefixMatch(java.lang.String prefix)
void	put(java.lang.String s, Value val) Insert string s into the symbol table.
int	size()
java.lang.Iterable<java.lang.String>	wildcardMatch(java.lang.String pat)

Methods inherited from class java.lang.Object

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

Constructor Detail

TST

public TST()

Method Detail

size

public int size()

contains

public boolean contains(java.lang.String key)

Is string key in the symbol table?

get

public Value get(java.lang.String key)

put

public void put(java.lang.String s,
       Value val)

Insert string s into the symbol table.

longestPrefixOf

public java.lang.String longestPrefixOf(java.lang.String s)

Find and return longest prefix of s in TST

keys

public java.lang.Iterable<java.lang.String> keys()

prefixMatch

public java.lang.Iterable<java.lang.String> prefixMatch(java.lang.String prefix)

wildcardMatch

public java.lang.Iterable<java.lang.String> wildcardMatch(java.lang.String pat)

collect

public void collect(TST.Node x,
           java.lang.String prefix,
           int i,
           java.lang.String pat,
           Queue<java.lang.String> q)

main

public static void main(java.lang.String[] args)