Evolution of Random Search Trees |
|
Author:
| Mahmoud, Hosam M. |
Series title: | Wiley Series in Discrete Mathematics and Optimization Ser. |
ISBN: | 978-0-471-53228-6 |
Publication Date: | Dec 1991 |
Publisher: | John Wiley & Sons, Incorporated
|
Imprint: | Wiley-Interscience |
Book Format: | Hardback |
List Price: | USD $150.00 |
Book Description:
|
While several excellent books have been written on algorithms and their analysis, remarkably few have been dedicated to the probabilistic analysis of algorithms. This graduate text/professional reference fills that gap and brings together material that is scattered over tens of publications. Its unifying theme is the study of some classes of random search trees suitable for use as data structures with a behavior of random growth that is almost as good as balanced trees.
While several excellent books have been written on algorithms and their analysis, remarkably few have been dedicated to the probabilistic analysis of algorithms. This graduate text/professional reference fills that gap and brings together material that is scattered over tens of publications. Its unifying theme is the study of some classes of random search trees suitable for use as data structures with a behavior of random growth that is almost as good as balanced trees.