Frage im Vorstellungsgespräch bei Tripadvisor

How would you implement a Binary Search Tree?