Weighted Binary Trees for Concurrent Sea
✍
David Cohen; Michael L. Fredman
📂
Article
📅
1996
🏛
Elsevier Science
🌐
English
⚖ 225 KB
A traditional cost measure for binary search trees is given by weighted path length, which measures the expected cost of a single random search. In this paper, we investigate a generalization, the k-cost, which is suitable for applications involving independent parallel processors each utilizing a c