Add a parser test.
Added the required BST interface.
Revert "Change BST interface to use ints ;("

This reverts commit ac11feb1d3fc6c5092772c4b4c135ad1afd95437.