Branching factor
= Branching factor
The number of children of a node in a <search tree>, or an upper bound on that number over the tree. With branching factor at most $b$ and depth at most $d$, a complete traversal visits at most $1+b+\cdots+b^d$ nodes.