I recently had a binary tree question in an interview. I hadn’t had a case to work with them directly since Pascal. The work by Facebook to optimize decision trees seems interesting. I’ll probably see more reason to work with tree structures in the future, as machine learning popularity increases.
Evaluating boosted decision trees for billions of users | Engineering Blog | Facebook Code