org.fosstrak.tdt
Class PrefixTree<T>

java.lang.Object
  org.fosstrak.tdt.PrefixTree<T>

public class PrefixTree<T>
extends java.lang.Object

Simple version of a Trie structure. See Wikipedia for information about Tries. Note that this version assumes chars contain values between 0 and 255 (i.e. UTF-8 or similar).

Author:

Mark Harrison [University of Cambridge] - mark.harrison@cantab.net, James Brusey

Constructor Summary

PrefixTree()

Method Summary

void	insert(java.lang.String s, T obj)
void	insert1(java.lang.String s, T obj)
java.util.List<T>	search(java.lang.String s)

Methods inherited from class java.lang.Object

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

Constructor Detail

PrefixTree

public PrefixTree()

Method Detail

insert1

public void insert1(java.lang.String s,
                    T obj)

insert

public void insert(java.lang.String s,
                   T obj)

search

public java.util.List<T> search(java.lang.String s)