# balance

The *balance* $\rho (T)$ of a tree $T$ is the number of leaves of the
left subtree of a tree, denoted
$|{T}_{l}|$, divided by the total number of leaves of the tree.
That is, $\rho (T)=\frac{|{T}_{l}|}{|T|}$.

Title | balance |
---|---|

Canonical name | Balance |

Date of creation | 2013-03-22 17:22:18 |

Last modified on | 2013-03-22 17:22:18 |

Owner | Mathprof (13753) |

Last modified by | Mathprof (13753) |

Numerical id | 4 |

Author | Mathprof (13753) |

Entry type | Definition |

Classification | msc 68P05 |

Classification | msc 68P10 |