Title

Number of Binary Trees

Authors

Will D. Gillett, Washington University in St. Louis

Document Type

Technical Report

Publication Date

1981-08-01

Filename

WUCS-81-05.pdf

DOI:

10.7936/K74F1P3Z

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.

Comments

Permanent URL: http://dx.doi.org/10.7936/K74F1P3Z

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