托马斯·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 University）（BS） 伊利诺大学厄巴纳-香槟分校（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）.

外部链接

• Publications of Thomas N. Hibbard （页面存档备份，存于互联网档案馆） in the dblp computer science bibliography.