Edward M. McCreight
Encyclopedia
Edward Meyers McCreight is an American computer scientist. He co-invented the B-tree
with Rudolf Bayer
while at Boeing
,
co-designed the Xerox Alto workstation,
and, with Severo Ornstein
, co-led the design and construction of the Xerox Dorado computer while at Xerox Palo Alto Research Center. He also worked at Adobe Systems
.
B-tree
In computer science, a B-tree is a tree data structure that keeps data sorted and allows searches, sequential access, insertions, and deletions in logarithmic time. The B-tree is a generalization of a binary search tree in that a node can have more than two children...
with Rudolf Bayer
Rudolf Bayer
Rudolf Bayer has been Professor of Informatics at the Technical University of Munich since 1972. He is noted for inventing three data sorting structures: the B-tree , the UB-tree and the red-black tree.Bayer is a recipient of 2001 ACM SIGMOD Edgar F. Codd Innovations Award.-External links:*...
while at Boeing
Boeing
The Boeing Company is an American multinational aerospace and defense corporation, founded in 1916 by William E. Boeing in Seattle, Washington. Boeing has expanded over the years, merging with McDonnell Douglas in 1997. Boeing Corporate headquarters has been in Chicago, Illinois since 2001...
,
co-designed the Xerox Alto workstation,
and, with Severo Ornstein
Severo Ornstein
Severo M. Ornstein is a retired computer scientist and son of Russian-American composer Leo Ornstein. In 1955 he joined MIT's Lincoln Laboratory as a programmer and designer for the SAGE air-defense system. He later joined the TX-2 group and became a member of the team that designed the LINC. He...
, co-led the design and construction of the Xerox Dorado computer while at Xerox Palo Alto Research Center. He also worked at Adobe Systems
Adobe Systems
Adobe Systems Incorporated is an American computer software company founded in 1982 and headquartered in San Jose, California, United States...
.