羅伯特·塔揚
| 羅伯特·恩卓·塔揚 （Robert Endre Tarjan） | |
|---|---|
 | |
| 出生 | 1948年4月30日 美國加州波莫納 |
| 母校 | 加州理工學院, 史丹佛大學 |
| 知名于 | 演算法與資料結構 |
| 奖项 | 图灵奖 奈望林纳奖 |
| 科学生涯 | |
| 研究领域 | 計算機科學 |
| 机构 | 康乃爾大學 加州柏克萊大學 史丹佛大學 紐約大學 普林斯頓大學 惠普 |
羅伯特·恩卓·塔揚（英語：Robert Endre Tarjan，1948年4月30日—），生於美國加州波莫納，計算機科學家，為1986年圖靈獎得主。他發現了解決最近公共祖先（LCA）問題、強連通分量問題、雙連通分量問題的高效算法，參與了開發斐波那契堆、伸展樹，分析并查集的工作。不少他發明的算法都以他的名字命名，以至于有時會讓人混淆幾種不同的算法。
| ||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||
| |||||||||||||||||||||||||||
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.
Cover photo is available under {{::mainImage.info.license.name || 'Unknown'}} license.
Cover photo is available under {{::mainImage.info.license.name || 'Unknown'}} license.
Credit:
(see original file).
