Implement a binary search tree that has the following methods, all methods should preserve the binary search tree property.