Bst

Pythonicity suggestion: you can eliminate the top if-statement if you change "else" to "elif key > self.key" =)