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