NotesFAQContact Us
Collection
Advanced
Search Tips
Source
Publication Type
Reports - Research1
Education Level
Audience
Location
Laws, Policies, & Programs
Assessments and Surveys
What Works Clearinghouse Rating
Showing one result Save | Export
Pradels, Jean Louis – 1973
Rooted binary trees with weighted nodes are structures encountered in many areas, such as coding theory, searching and sorting, information storage and retrieval. The path length is a meaningful quantity which gives indications about the expected time of a search or the length of a code, for example. In this paper, two sharp bounds for the total…
Descriptors: Codification, Computer Science, Information Retrieval, Information Science