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

• __builtin__.object: The most base type
  • 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.
  • __builtin__.type: type(object) -> the object's type type(name, bases, dict) -> a new type
• 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.