wwwordz.puzzle

Class Trie.Search

java.lang.Object

wwwordz.puzzle.Trie.Search

Enclosing class:

Trie

public static class Trie.Search
extends java.lang.Object

A position in the node structure when looking for a word. A word can be searched giving successive words.

Field Summary

Fields

Modifier and Type	Field and Description
(package private) wwwordz.puzzle.Trie.Node	node

Constructor Summary

Constructors

Constructor and Description
Search(wwwordz.puzzle.Trie.Node node) Create a search starting in given node
Search(Trie.Search search) Create a clone of the given search, with the same fields.

Method Summary

Modifier and Type	Method and Description
(package private) boolean	continueWith(char letter) Check if the search can continue with the given letter.
(package private) boolean	isWord() Check if characters searched so far correspond to a word

Methods inherited from class java.lang.Object

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

Field Detail

node

wwwordz.puzzle.Trie.Node node

Constructor Detail

Search

public Search(wwwordz.puzzle.Trie.Node node)

Create a search starting in given node

Parameters:

node - prefix already searched

Search

public Search(Trie.Search search)

Create a clone of the given search, with the same fields.

Parameters:

search - to be cloned

Method Detail

continueWith

boolean continueWith(char letter)

Check if the search can continue with the given letter. Internal node is updated if the search is valid.

Parameters:

letter - to continue search

Returns:

true if letter found; false otherwise

isWord

boolean isWord()

Check if characters searched so far correspond to a word

Returns:

true if node is a complete word; false otherwise