Decision Tree
Blocks of a Decision-Tree
Decision-Tree: data structure consisting of a hierarchy of nodes.
Node: question or prediction.
Root: no parent node, question giving rise to two children nodes.
Internal node: one parent node, question giving rise to two children nodes.
Leaf: one parent node, no children nodes --> prediction.