25,161
edits
Changes
m
no edit summary
[[FILE:Red-black tree example.svg|border|right|thumb|A [https://en.wikipedia.org/wiki/Red%E2%80%93black_tree red-black tree] with branching factor 2 <ref>Example of red-black tree by [https://en.wikipedia.org/wiki/User:Cburnett Cburnett], December 30, 2006, [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
In [https://en.wikipedia.org/wiki/Computing computing], [https://en.wikipedia.org/wiki/Tree_(data_structure) tree data structures], and [https://en.wikipedia.org/wiki/Game_theory game theory], the '''Branching Factor''' is the number of children at each [[NodesNode|node]], the [https://en.wikipedia.org/wiki/Directed_graph#Indegree_and_outdegree outdegree]. If this value is not uniform, an '''average branching factor''' can be calculated <ref>[https://en.wikipedia.org/wiki/Branching_factor Branching factor from Wikipedia]</ref>.
=Average Branching Factor=
