CareerCup

Can u please, provide more information?
do u want to implement a tree(BST/binary Tree) using the Above Map Interface?

Yes You are right. They expect an implementation of the interface functions for a BinaryTree that implements this interface

B-tree or B+ tree would be a better choice to implement with an additional function to restructure the tree

As the number of levels in the B-tree or B+ is less the overall levels decreases thereby reducing the overall complexity in logn format. As the max number of levels in the B-tree or B+ can be 3 or 4.. the overall complexity is close to constant time