Tarjan's off-line least common ancestors algorithm
algorithm for finding the lowest common ancestors of a set of pairs of nodes in a tree, using the union-find data structure
- Comment
- enalgorithm for finding the lowest common ancestors of a set of pairs of nodes in a tree, using the union-find data structure
- Label
- enTarjan's off-line least common ancestors algorithm
- MainEntityOfPage
- https://en.wikipedia.org/wiki/Tarjan%27s_off-line_lowest_common_ancestors_algorithm
- https://fa.wikipedia.org/wiki/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_%DA%A9%D9%85%D8%AA%D8%B1%DB%8C%D9%86_%D9%88%D8%A7%D9%84%D8%AF%DB%8C%D9%86_%D9%85%D8%B4%D8%AA%D8%B1%DA%A9_%D8%AA%D8%A7%D8%B1%D8%AC%D8%A7%D9%86
- https://it.wikipedia.org/wiki/Algoritmo_di_Tarjan_del_pi%C3%B9_basso_antenato_comune_offline
- https://pl.wikipedia.org/wiki/Algorytm_Tarjana_znajdowania_najni%C5%BCszego_wsp%C3%B3lnego_przodka
- https://sr.wikipedia.org/wiki/%D0%A2%D0%B0%D1%80%D1%98%D0%B0%D0%BD%D0%BE%D0%B2_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%B0%D0%BC_%D0%B7%D0%B0_%D0%BD%D0%B0%D1%98%D0%BD%D0%B8%D0%B6%D0%B5_%D0%B7%D0%B0%D1%98%D0%B5%D0%B4%D0%BD%D0%B8%D1%87%D0%BA%D0%B5_%D0%BF%D1%80%D0%B5%D1%82%D0%BA%D0%B5
- https://th.wikipedia.org/wiki/%E0%B8%82%E0%B8%B1%E0%B9%89%E0%B8%99%E0%B8%95%E0%B8%AD%E0%B8%99%E0%B8%A7%E0%B8%B4%E0%B8%98%E0%B8%B5%E0%B8%81%E0%B8%B2%E0%B8%A3%E0%B8%AB%E0%B8%B2%E0%B8%9B%E0%B8%A1%E0%B8%9A%E0%B8%A3%E0%B8%A3%E0%B8%9E%E0%B8%9A%E0%B8%B8%E0%B8%A3%E0%B8%B8%E0%B8%A9%E0%B8%A3%E0%B9%88%E0%B8%A7%E0%B8%A1%E0%B9%83%E0%B8%81%E0%B8%A5%E0%B9%89%E0%B8%AA%E0%B8%B8%E0%B8%94%E0%B8%82%E0%B8%AD%E0%B8%87%E0%B8%84%E0%B8%B9%E0%B9%88%E0%B8%9B%E0%B8%A1%E0%B8%82%E0%B8%AD%E0%B8%87%E0%B8%97%E0%B8%B2%E0%B8%A3%E0%B9%8C%E0%B8%88%E0%B8%B2%E0%B8%99
- https://uk.wikipedia.org/wiki/%D0%9E%D1%84%D0%BB%D0%B0%D0%B9%D0%BD%D0%BE%D0%B2%D0%B8%D0%B9_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A2%D0%B0%D1%80%D0%B4%D0%B6%D0%B0%D0%BD%D0%B0_%D0%B4%D0%BB%D1%8F_%D0%BF%D0%BE%D1%88%D1%83%D0%BA%D1%83_%D0%BD%D0%B0%D0%B9%D0%BC%D0%B5%D0%BD%D1%88%D0%BE%D0%B3%D0%BE_%D1%81%D0%BF%D1%96%D0%BB%D1%8C%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D1%80%D0%B5%D0%B4%D0%BA%D0%B0
- SameAs
- /m/01k8dj
- SameAs
- Q4919359