The algorithm terminates either when all the attributes have been exhausted, or the decision tree perfectly classifies the examples. The following diagram should explain the ID3 algorithm further: 6.3 ...