Implemented a spell checker using Red Black Tree, the search time complexity of which is θ(lg n)