Write a spell checker, that is, a program that reads the words in a piece of text and looks up each of them in a dictionary to check its spelling.
Use a BST to store this dictionary, reading the list of words from a file.
While checking the spelling of words in a piece of text, the program should print a list of all words not found in the dictionary.