Can LCA (Least Common Ancestor) be used instead of HLD (Heavy Light Decomposition)?

Правка en1, от AMR-KELEG, 2017-10-07 03:12:34

I have lately learned how to use the LCA algorithm.

I am now wondering whether HLD can be used to solve problems that LCA can't solve or not?

What are your thoughts?

Thanks

Теги lca, hld, lowest common ancestor

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский AMR-KELEG 2017-10-07 03:12:34 264 Initial revision (published)