The red black tree class should implement the `BinaryTree` interface.
The red black tree class should implement the
BinaryTreeinterface.