data-structures Definition Branching Factor The branching factor is the number of children at each node , the outdegree. Example For instance, the following tree has a constant branching factor of b=2 since every node has two children.