nachinius / linkcuttrees

Link Cut Tree for fast path aggregation calculation on trees and graphs

GitHub

Build Status codecov Coverage Status Join the chat at https://gitter.im/LinkCutTrees/Lobby Latest version

Link Cut Trees

A collection of trees

with operations O(lg n) per operation (amortized)

  • maketree
  • link(v,w)
  • cut(v)
  • findroot(v)
  • pathaggregate(v)

Documentation

libraryDependencies += "com.nachinius" %% "linkcuttrees" % "0.1.1"
Ammonite REPL 
import $ivy.`com.nachinius::linkcuttrees:0.1.1`
<dependency>
  <groupId>com.nachinius</groupId>
  <artifactId>linkcuttrees_2.12</artifactId>
  <version>0.1.1</version>
</dependency>
compile group: 'com.nachinius', name: 'linkcuttrees_2.12', version: '0.1.1'
Mill build tool 
ivy"com.nachinius::linkcuttrees:0.1.1"
Try online with Scastie
Try on Scastie

Statistics

Contributors

License

4 Dependencies