Edward M. McCreight
Pour les articles homonymes, voir McCreight.
| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activités |
| A travaillé pour | |
|---|---|
| Directeur de thèse |
Edward Meyers McCreight est un informaticien américain, surtout connu comme créateur, avec Rudolf Bayer, des arbres B et de son algorithme de construction des arbres des suffixes.
Biographie modifier
Il commence ses études supérieures au réputé College of Wooster (en), puis étudie à l'université Carnegie-Mellon où il obtient un doctorat Ph. D. sous la direction de Albert R. Meyer en 1969[1].
C'est quand il travaille chez Boeing qu'Edward McCreight invente, avec Rudolf Bayer, les arbres B[2]. Chez Xerox Alto, il collabore à la conception de l'ordinateur personnel Alto[3] et, avec Severo Ornstein, codirige la conception et la construction de l'ordinateur Dorado[4]. Il a aussi travaillé chez Adobe Systems.
McCreight a été professeur invité à l'université de Washington, à l'université Stanford, à l'université technique de Munich et à l'école polytechnique fédérale de Zurich
Algorithmique modifier
- Il est l'inventeur, avec Rudolf Bayer, des arbres B, une structure d'arbres équilibrés. Il a proposé d'autres structures de données, les arbres B*, les priority search trees, et des structures pour la recherche rapide dans des listes linéaires.
- Il a développé un algorithme de construction des arbres des suffixes qui améliore l'algorithme précédent de Weiner. Maintenant, on utilise plutôt les algorithmes d'Ukkonen et de Farach.
Publications (sélection) modifier
- Rudolf Bayer et Edward M. McCreight, « Organization and maintenance of large ordered indexes », Acta Informatica, vol. 1, no 3, , p. 173–189
- Edward M. McCreight, « A Space-Economical Suffix Tree Construction Algorithm », Journal of the ACM, vol. 23, no 2, , p. 262–272 (DOI 10.1145/321941.321946).
- Charles P. Thacker, Edward M. McCreight, Butler W. Lampson, Robert F. Sproull et David R. Boggs, « Alto: a personal computer », Computer Structures: Principles and Examples, , p. 549–572 (lire en ligne)
- Edward M. McCreight, « Priority Search Trees », SIAM J. Comput., vol. 14, no 2, , p. 257-276 (DOI 10.1137/0214021).
Références modifier
- (en) « Edward M. McCreight », sur le site du Mathematics Genealogy Project.
- Bayer et McCreight 1972.
- Thacker et al. 1982.
- Severo Ornstein, Computing in the Middle Ages : A View from the Trenches 1955-1983, Lexington, KY, 1st Books, , 304 p. (ISBN 978-1-4033-1517-5)
Liens externes modifier
- Ressources relatives à la recherche :
- Page personnelle d'Edward McCreight.
- Edward M. McCreight sur DBLP
