NotesFAQContact Us
Collection
Advanced
Search Tips
Peer reviewed Peer reviewed
ERIC Number: EJ308719
Record Type: CIJE
Publication Date: 1984
Pages: N/A
Abstractor: N/A
Reference Count: 0
ISBN: N/A
ISSN: N/A
The Use of Binary Search Trees in External Distribution Sorting.
Cooper, David; Lynch, Michael F.
Information Processing and Management, v20 n4 p547-57 1984
Suggests new method of external distribution called tree partitioning that involves use of binary tree to split incoming file into successively smaller partitions for internal sorting. Number of disc accesses during a tree-partitioning sort were calculated in simulation using files extracted from British National Bibliography catalog files. (19 references) (EJS)
Publication Type: Journal Articles; Reports - Research
Education Level: N/A
Audience: Researchers
Language: English
Sponsor: N/A
Authoring Institution: N/A