ERIC Number: EJ308719
Record Type: CIJE
Publication Date: 1984
Reference Count: 0
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
Authoring Institution: N/A