com.alexprut.algo.datastructures

Class Trie

java.lang.Object

com.alexprut.algo.datastructures.Trie

public class Trie
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
Trie()

Method Summary

Modifier and Type	Method and Description
boolean	contains(java.lang.String word) Time complexity: O(|s|)
boolean	containsWord(java.lang.String word) Time complexity: O(|s|)
void	insert(java.lang.String word) Time complexity: O(|s|)

Methods inherited from class java.lang.Object

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

Constructor Detail

Trie

public Trie()

Method Detail

insert

public void insert(java.lang.String word)

Time complexity: O(|s|)

contains

public boolean contains(java.lang.String word)

Time complexity: O(|s|)

containsWord

public boolean containsWord(java.lang.String word)

Time complexity: O(|s|)