托馬斯·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歲）
國籍	美國
母校	太平洋大學（BS） 伊利諾大學厄巴納-香檳分校（MS） 加利福尼亞大學洛杉磯分校（PhD）
知名於	二元搜尋樹
科學生涯
研究領域	數學、計算機科學
機構	蘭德公司 噴射推進實驗室

希巴德於1951年獲得太平洋大學物理學學士學位，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.