Binary Search Tree BSTree.h, BSTree.cpp. Implement a binary search tree that has the following methods, all methods should preserve the binary search tree property. Default constructor - creates an ...

Both a sorted array and a binary tree can let you look up an element in log(N) time. However I would expect a sorted array to be faster in practice because of the constant factor.