Document Type
Technical Report
Publication Date
1981-08-01
Technical Report Number
WUCS-81-05
Abstract
A data encoding scheme involving binary tree encodements is presented and analyzed. A closed-form formula for the number of n-bit legal memory configurations is developed. It is shown that the storage capacity loss due the use of this scheme is not significant for large n.
Recommended Citation
Gillett, Will D., "Number of Binary Trees" Report Number: WUCS-81-05 (1981). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/886
COinS
Comments
Permanent URL: http://dx.doi.org/10.7936/K74F1P3Z