decision tree

views updated

decision tree A binary tree where every nonterminal node represents a decision. Depending upon the decision taken at such a node, control passes to the left or right subtree of the node. A leaf node then represents the outcome of taking the sequence of decisions given by the nodes on the path from the root to the leaf. See also bifurcation.