In this assignment you are to implement (in C++) a pointer-based binary search tree to store and retrieve customer data. Start by downloading the assignment files. This zipfile contains a makefile, a ...

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. However inserting ...