This program implements methods to insert words into standard BST and AVL trees, using helper methods to maintain AVL balance of the tree.