TrieST

java.lang.Object

algs52.TrieST<V>

public class TrieST<V> extends Object

Constructor Summary

Constructors

Constructor

Description

TrieST()
Method Summary

Modifier and Type

Method

Description

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
- TrieST
  
  public TrieST()
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)
- delete
  
  public void delete(String key)
- main
  
  public static void main(String[] args)