Browsing MAC Memos (1963 - 1974) by Author "Bayer, Paul J."

Now showing items 1-1 of 1

Improved Bounds on the Costs of Optimal and Balanced Binary Search Trees

Bayer, Paul J. (1975-11)

A binary search tree can be used to store data in a computer system for retrieval by name. Different elements in the tree may be referenced with different probabilities. If we define the cost of the tree as the average ...