Reading up on Decision Tree

Decision trees use entropy-based information gain to recursively split data into pure regions, balancing interpretability and speed against the stair-stepping problem for linear boundaries.