arrow
返回

A parallel algorithm for optimum height-limited alphabetic binary trees

delete1996-05-01
delete4
PRE
AI
T
Teresa M. Przytycka
DOI:10.1006/jpdc.1996.0067delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, an O(L log n)-time n-processor parallel EREW PRAM algorithm is presented for construction of an optimal alphabetic binary tree with height restricted to L. The technique used is parallel package merge. (C) 1996 Academic Press, Inc.

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

暂无论文信息