balance


The balance ρ(T) of a tree T is the number of leaves of the left subtree of a tree, denoted |Tl|, divided by the total number of leaves of the tree. That is, ρ(T)=|Tl||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