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…

Responses from 1,613 former servicemen with Spanish surnames were examined to evaluate Spanish surname recognition as a means of identifying persons of Latin American birth or ancestry. Questionnaires were mailed to 5,019 servicemen who had: (1) been inductees or enlistees in the Army, Navy, or Marine Corps; (2) left active duty in the first 6…