Edward M. McCreight
From Wikipedia, the free encyclopedia
| 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.
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.
