Tree learning

1. Complexity of finding a minimal decision tree

2. Tree induction pseudocode. 

3. Impurity. Splitting criteria for discrete and continuous features 

4. Computational complexity of tree learning

5. Overfitting prevention. Pre- and post-pruning. Which subtrees to prune