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

Revision en1, by 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?


Tags lca, hld, lowest common ancestor


  Rev. Lang. By When Δ Comment
en1 English AMR-KELEG 2017-10-07 03:12:34 264 Initial revision (published)