托马斯·N·希巴德

托马斯·内森尼尔·希巴德(英语:Thomas Nathaniel Hibbard,1929年3月14日—2016年2月11日)是一名美国数学家计算机科学家[1]

托马斯·N·希巴德
Thomas N. Hibbard
出生Thomas Nathaniel Hibbard
(1929-03-14)1929年3月14日
逝世2016年2月11日(2016岁—02—11)(86岁)
国籍 美国
母校太平洋大学英语Pacific UniversityBS
伊利诺伊大学厄巴纳-香槟分校MS
加利福尼亚大学洛杉矶分校PhD
知名于二叉查找树
科学生涯
研究领域数学计算机科学
机构兰德公司
喷射推进实验室

希巴德于1951年获得太平洋大学英语Pacific University物理学学士学位,1954年获得伊利诺伊大学厄巴纳-香槟分校数学硕士学位[2],1966年获得加利福尼亚大学洛杉矶分校数学博士学位[3]

1955年至1958年,希巴德在兰德公司担任科学程序员,负责兰德公司制造的早期电脑JOHNNIAC英语JOHNNIAC的程式设计工作;1959年至1965年,他在系统开发公司英语System Development Corporation担任研究人员,与西摩·金斯堡英语Seymour Ginsburg和约瑟夫·尤利安(Joseph Ullian)一起研究自动机理论形式语言。在阿根廷萨尔塔天主教大学担任三年客座教授后,他于1970年加入南加州大学,担任计算机科学助理教授。他从事搜寻、排序数据结构英语Random binary tree方面的研究,帮助开创了算法分析领域[4]。1974年,他与当时的同事阿曼·B·克雷默斯英语Armin B. Cremers开始研究资料空间的理论与应用。1976年2月,他加入喷射推进实验室,从事航海家计划IRAS伽利略计划英语Galileo project的研究工作,直到1986年退休。之后他加入资讯科学研究院从事平行计算实验研究,直到1989年返回阿根廷萨尔塔国立大学英语National University of Salta任教。

研究工作

编辑

希巴德是二叉查找树的共同发明者之一。他是第一个为二叉查找树提出所谓“希巴德删除法”的人,在这种方法中,要删除的节点会被它的后继节点取代[5]。希巴德提出了希尔排序算法的几种被广泛引用的递增序列之一。

参考资料

编辑
  1. ^ Murió un destacado investigador y docente de la UNSa. Tribuno de Salta. [2024-01-12]. (原始内容存档于2016-03-17). 
  2. ^ University of Illinois Commencement Program, 1954页面存档备份,存于互联网档案馆), also listing his 1951 B.S., retrieved 2015-07-22.
  3. ^ 托马斯·N·希巴德数学谱系计划的资料。
  4. ^ Knuth, Donald. Section 6.2.2: Binary Tree Searching. Sorting and Searching. The Art of Computer Programming 3 2nd. Addison-Wesley. 1997: 432. ISBN 978-0-201-89685-5. 
  5. ^ Sedgewick, Robert; Wayne, Kevin. Algorithms 4th. Addison-Wesley Professional. 2011: 410 [2024-01-12]. ISBN 978-0-321-57351-3. (原始内容存档于2020-06-15). 

外部链接

编辑