Module Hierarchy

• WordUtils: Word-related objects used for word searching and matching.
  • dawg: Implementation of a DAWG and associated trie.
  • tree: Implementation of a ternary search tree and related functionality.
  • release: Provides location to maintain version information.

Class Hierarchy

• exceptions.Exception: Common base class for all exceptions.
  • WordUtils.dawg.DawgError: General exception class for this module.
  • WordUtils.tree.TreeError: General exception class for this module.
• WordUtils.dawg.Dawg: Class representing a Directed Acyclic Word Graph, or DAWG.
• WordUtils.dawg.Node: Class representing a node in an in-memory trie or dawg.
• WordUtils.tree.Node: Class representing a node in an in-memory ternary search tree.
• WordUtils.tree.TernarySearchTree: Class representing a ternary search tree.