The Data Science Lab Binary Classification Using a scikit Decision Tree Dr. James McCaffrey of Microsoft Research says decision trees are useful for relatively small datasets and when the trained ...

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.