TST

java.lang.Object

algs52.TST<V>

public class TST<V> extends Object

Constructor Summary

Constructors

Constructor

Description

TST()
Method Summary

Modifier and Type

Method

Description

boolean

contains(String key)

V

get(String key)

Iterable<String>

keys()

String

longestPrefixOf(String s)

static void

main(String[] args)

Iterable<String>

prefixMatch(String prefix)

void

put(String s, V val)

int

size()

Iterable<String>

wildcardMatch(String pat)

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- TST
  
  public TST()
Method Details
- size
  
  public int size()
- contains
  
  public boolean contains(String key)
- get
  
  public V get(String key)
- put
  
  public void put(String s, V val)
- longestPrefixOf
  
  public String longestPrefixOf(String s)
- keys
  
  public Iterable<String> keys()
- prefixMatch
  
  public Iterable<String> prefixMatch(String prefix)
- wildcardMatch
  
  public Iterable<String> wildcardMatch(String pat)
- main
  
  public static void main(String[] args)