LinkCutTrees

A Link Cut Tree implemenation (performs very fast path aggregations

License	Apache License 2.0
GroupId	com.nachinius
ArtifactId	linkcuttrees_2.12
Last Version	0.1.1
Release Date	Feb 15, 2018
Type	jar
Description	LinkCutTrees A Link Cut Tree implemenation (performs very fast path aggregations
Project URL	https://github.com/nachinius/LinkCutTrees
Project Organization	com.nachinius
Source Code Management	https://github.com/nachinius/LinkCutTrees

Download linkcuttrees_2.12

Filename	Size
linkcuttrees_2.12-0.1.1.pom
linkcuttrees_2.12-0.1.1.jar	10 KB
linkcuttrees_2.12-0.1.1-tests.jar	13 KB
linkcuttrees_2.12-0.1.1-tests-sources.jar	1 KB
linkcuttrees_2.12-0.1.1-tests-javadoc.jar	641 KB
linkcuttrees_2.12-0.1.1-sources.jar	3 KB
linkcuttrees_2.12-0.1.1-javadoc.jar	635 KB

How to add to project

Apache Maven

<!-- https://jarcasting.com/artifacts/com.nachinius/linkcuttrees_2.12/ -->
<dependency>
    <groupId>com.nachinius</groupId>
    <artifactId>linkcuttrees_2.12</artifactId>
    <version>0.1.1</version>
</dependency>

Gradle Groovy

// https://jarcasting.com/artifacts/com.nachinius/linkcuttrees_2.12/
implementation 'com.nachinius:linkcuttrees_2.12:0.1.1'

Gradle Kotlin

// https://jarcasting.com/artifacts/com.nachinius/linkcuttrees_2.12/
implementation ("com.nachinius:linkcuttrees_2.12:0.1.1")

Apache Buildr

'com.nachinius:linkcuttrees_2.12:jar:0.1.1'

Apache Ivy

<dependency org="com.nachinius" name="linkcuttrees_2.12" rev="0.1.1">
  <artifact name="linkcuttrees_2.12" type="jar" />
</dependency>

Groovy Grape

@Grapes(
@Grab(group='com.nachinius', module='linkcuttrees_2.12', version='0.1.1')
)

Scala SBT

libraryDependencies += "com.nachinius" % "linkcuttrees_2.12" % "0.1.1"

Leiningen

[com.nachinius/linkcuttrees_2.12 "0.1.1"]

Dependencies

compile (2)

Group / Artifact	Type	Version
org.scala-lang : scala-library	jar	2.12.4
com.nachinius : splaytrees_2.12	jar	0.1.1

test (2)

Group / Artifact	Type	Version
org.scalatest : scalatest_2.12	jar	3.0.4
org.scalacheck : scalacheck_2.12	jar	1.13.4

Project Modules

There are no modules declared in this project.

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)

Versions

Version
0.1.1 Feb 15, 2018
0.1 Feb 14, 2018