Yelp interview question

Binary Tree Search, insertion, deletion, and complexity