Don't like this style? Click here to change it! blue.css

Homework 4: Balanced Binary Search Tree

Implement a Balanced Binary Search Tree (AVL, RedBlack, Left-leaning RedBlack, or another you find out there) where nodes house strings.

Load the dictionary into your BBST. Make sure it can detect whether a potential word is in the dictionary in logarithmic time.