haleyk100198's blog

Link-Cut Tree implementations on JVM?
By haleyk100198, history, 3 years ago, In English

Was wondering if anyone happened to have one -- Preferably based on Guava so that it's more reusable.

Spent some time looking at some online graph related problems but have no luck in finding a java participant that happened to be based on LCT :(

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

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

Here is my implementation which has been tested on this problem. I didn't base it on Guava but hopefully it is still helpful.

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

    Many thanks, was worrying that it would take too much effort to draft a Java solution to the committee. ^_^

    → Reply