Edward M. McCreight

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.

Edward M. (Ed) McCreight

Biographie

Naissance	1941
Nationalité	américain
Formation	Université Harvard Université Carnegie-Mellon
Activités	Informaticien, ingénieur

Autres informations

A travaillé pour	Boeing
Directeur de thèse	Albert R. Meyer

modifier - modifier le code - modifier Wikidata

Biographie

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

• 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)

• Rudolf Bayer et Edward M. McCreight, « Organization and maintenance of large ordered indexes », Acta Informatica, vol. 1, n^o 3,‎ 1972, p. 173–189
• Edward M. McCreight, « A Space-Economical Suffix Tree Construction Algorithm », Journal of the ACM, vol. 23, n^o 2,‎ 1976, 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,‎ 1982, p. 549–572 (lire en ligne)
• Edward M. McCreight, « Priority Search Trees », SIAM J. Comput., vol. 14, n^o 2,‎ 1985, p. 257-276 (DOI 10.1137/0214021).