Gini Impurity
A node-purity measure used to choose decision-tree splits: , where is the share of class in the node. It is 0 for a pure node and 0.5 at maximum impurity for two classes.
When to use
When asked how a Decision Tree picks a split: it chooses the feature and threshold that minimise the weighted Gini of the child nodes.
See DS Lec 3.