罗伯特·恩卓·塔扬（英语：Robert Endre Tarjan，1948年4月30日—），生于美国加州波莫纳，计算机科学家，为1986年图灵奖得主。他发现了解决最近公共祖先（LCA）问题、强连通分量问题、双连通分量问题的高效算法，参与了开发斐波那契堆、伸展树，分析并查集的工作。不少他发明的算法都以他的名字命名，以至于有时会让人混淆几种不同的算法。
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
Remove ads