Accession Number:

ADA028454

Title:

On Random Binary Trees

Descriptive Note:

Technical rept. Jun 1975-Jun 1976

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1976-06-01

Pagination or Media Count:

49.0

Abstract:

Binary trees are examined combinatorially with the view of providing information useful in analyzing algorithms based on this widely used storage structure. Exact and asymptotic results are given for equally likely trees and those grown by binary insertion tree sorts applied to random strings of key symbols. An appendix is provided with tabulations of results.

Subject Categories:

  • Theoretical Mathematics
  • Computer Hardware
  • Computer Systems Management and Standards

Distribution Statement:

APPROVED FOR PUBLIC RELEASE