minbci450's blog

Implementation of Heavy-Light Decomposition.
By minbci450, 11 years ago, In English

people who can please write Implementation of Heavy-Light Decomposition(with comments if you can). Couldn't find any good implementation. Thanks!!!

  • Vote: I like it
  • +4
  • Vote: I do not like it

»
11 years ago, # |
  Vote: I like it 0 Vote: I do not like it

this implementation is a Heavy-Light Decomposition solution of GSS7

→ Reply
»
11 years ago, # |
  Vote: I like it +3 Vote: I do not like it

http://ideone.com/dPS5N https://sites.google.com/site/indy256/algo/heavy_light

→ Reply
»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

So any links? the first two are deadlinks and the third is too complex. any simple implementation?

→ Reply
»
10 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Here is my implementation of finding lowest common ancestor using Heavy-Light Decomposition. Enjoy.

→ Reply
»
9 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Check out this Heavy-Light Decomposition by Anudeep.

→ Reply