nachinius / linkcuttrees

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

GitHub

Version Matrix

Link Cut Trees

A collection of trees

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

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'

ivy"com.nachinius::linkcuttrees:0.1.1"