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?

Thanks

Tags lca, hld, lowest common ancestor

History

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