Decision trees are at their heart a fairly simple type of classifier, ... The alternating decision tree learning algorithm. in Proceedings of the 16th International Conference on Machine ...

Starting with all 200 training items, the decision tree algorithm scans the data and finds the one value of the one predictor variable that splits the data into two sets in such a way that the most ...

But there is also some empirical work comparing various algorithms across many datasets and drawing some conclusions, what types of problems tend to do better with trees vs logistic regression.