Java implementation

Our representation of binary search trees will seek to implement directly the structural property (B) above. The constructors for this class will ensure that the order property (S) is maintained, and the methods of the class will exploit this property. Before beginning, we take a detour to remind ourselves of some ideas of inheritance and polymorphism in Java.