Cookbook for Assignment 1

1
Cookbook for Assignment 1

• william_at_cs.pitt.edu

2
Outline

• More about anagram problem
• Review of dlB trie
• Pitfalls with the dlB implementation
• Integrate your dlB trie with your anagram solver

3
More about anagram problem

• Pruning but not overpruning
• What need to be checked on each step?

4
Review of dlB trie

• The layout of a dlB trie
• Relationship between the sibling/child and the
  rank of letter
• terminators
• Manipulation on a dlB trie
• Add()
• Search()

5
Pitfalls with the dlB implementation

• Add()
• Invariant One terminator per word
• Special cases checking
• Empty linked list
• String with length of 0

6
Integrate your dlB trie with your anagram solver

• Client/Server and interface
• Since anagram solver works with Mydictionary
  class, it should work with dlBDictionary class
  also.
• No need to change the code of anagram solver.

7
(No Transcript)