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
Il commence ses études supérieures au réputé , puis étudie à l'université Carnegie-Mellon où il obtient un doctorat Ph. D. sous la direction de Albert R. Meyer en 1969..
C'est quand il travaille chez Boeing qu'Edward McCreight invente, avec Rudolf Bayer, les arbres B.. Chez Xerox Alto, il collabore à la conception de l'ordinateur personnel Alto. et, avec Severo Ornstein, codirige la conception et la construction de l'ordinateur Dorado. 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)
.
.
Références
Liens externes
Page personnelle d'Edward McCreight. Edward M. McCreight sur DBLP
Catégorie:Personnalité en bases de données Catégorie:Personnalité en informatique théorique Catégorie:Ordinateur personnel Catégorie:Personnalité américaine de l'informatique Catégorie:Étudiant de l'université Carnegie-Mellon