Edward M. McCreight

Edward M. (Ed) McCreight Kluczowe dane

Narodziny	1941
Narodowość	amerykański
Obszary	Informatyka
Instytucje	Boeing , Xerox PARC , Adobe Systems
Dyplom	Uniwersytet Harwardzki
Kierownik	Albert R. Meyer
Znany z	drzewo B , drzewo przyrostków

Edward Meyers McCreight to amerykański informatyk , najbardziej znany jako twórca, wraz z Rudolfem Bayerem , drzew B i jego algorytmu konstruowania drzew przyrostków .

Biografia

Zaczął studia na renomowanej College of Wooster  (w) , następnie studiował na Carnegie Mellon University , gdzie uzyskał doktorat Ph. D. pod kierunkiem Alberta R. Meyera w 1969 roku.

To właśnie podczas pracy dla Boeinga Edward McCreight wraz z Rudolfem Bayerem wynaleźli drzewa B. W Xerox Alto współpracował przy projektowaniu komputera osobistego Alto i wraz z Severo Ornsteinem  (en) współkierowali projekt i budowa komputera Dorado . Pracował również w Adobe Systems .

McCreight był profesorem wizytującym na University of Washington , na Uniwersytecie Stanforda , na Politechnice w Monachium i ETH w Zurychu

Algorytmika

• Jest wynalazcą, razem z Rudolfem Bayerem, drzew B , struktury drzew zrównoważonych. Zaproponował inne struktury danych, drzewa B *, drzewa wyszukiwania priorytetowego i struktury do szybkiego wyszukiwania na listach liniowych.
• Opracował algorytm konstruowania drzew przyrostków, który jest ulepszeniem poprzedniego algorytmu Weinera. Teraz zamiast tego używamy algorytmów Ukkonen i Farach.

Publikacje (wybór)

• Rudolf Bayer i Edward M. McCreight , „  Organizacja i utrzymanie dużych uporządkowanych indeksów  ”, Acta Informatica , vol.  1 n O  3,1972, s.  173–189
• Edward M. McCreight , „  Algorytm konstrukcji drzewa sufiksów o gospodarce przestrzennej  ”, Journal of the ACM , vol.  23 N O  21976, s.  262–272 ( DOI  10.1145 / 321941.321946 ).
• Charles P. Thacker , Edward M. McCreight , Butler W. Lampson , Robert F. Sproull i David R. Boggs , „  Alto: a personal computer  ”, Computer Structures: Principles and Przykłady ,1982, s.  549–572 ( czytaj online )
• Edward M. McCreight , „  Priority Search Trees  ”, SIAM J. Comput. , vol.  14 N O  21985, s.  257-276 ( DOI  10.1137 / 0214021 ).

Bibliografia

1. (w) „  Edward M. McCreight  ” na stronie Mathematics Genealogy Project .
2. Bayer i McCreight 1972 .
3. Severo Ornstein , Computing in the Middle Ages: A View from the Trenches 1955-1983 , Lexington, KY, 1st Books,2002, 304  s. ( ISBN  978-1-4033-1517-5 )

(fr) Ten artykuł jest częściowo lub w całości zaczerpnięty z artykułu w angielskiej Wikipedii zatytułowanego „  Edward M. McCreight  ” ( zobacz listę autorów ) .

Linki zewnętrzne

• Osobista strona Edwarda McCreighta.
• Edward M. McCreight o DBLP