Tarjan 的 LCA 算法

Tarjan应用LCA

最近公共祖先LCA Tarjan算法

Tarjan-data_structures_and_network_algorithms.pdfTarjan-data_structures_and_network_algorithms.pdfTa

很详细的LCA与RMQ计算过程的图例演示，以及他们之间的转换

51单片机仿真软件LCA51，配套上海航虹科技有限公司生产的爱迪克AEDK51W仿真器使用。

lca用来求最近公共祖先，主要运用的是并查集的思想

tarjan算法呕心沥血之作，动画演示，步步清晰可见，详细的描述了tarjan算法的工作过程，比网上的单纯的图片更加容易理解。

a very good presentation, ideal for quick learning of some LCA and RMQ aproaches

一份很不错RMQ与LCA问题的讲解，及其相互关系。推荐。

51单片机的编辑器，编译器以及仿真连接工具，相信使用51单片机的人会用得到