nachinius / LinkCutTrees Public

Notifications You must be signed in to change notification settings
Fork 2
Star 3

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

Apache-2.0 license

3 stars 2 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 15 Commits
project		project
src		src
.gitignore		.gitignore
.travis.yml		.travis.yml
LICENSE		LICENSE
Readme.md		Readme.md
build.sbt		build.sbt
codecov.yml		codecov.yml
version.sbt		version.sbt

Repository files navigation

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)

Ref

[1] https://en.wikipedia.org/wiki/Link/cut_tree

About

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

tree scala data-structure paths data-structures-algorithms

Apache-2.0 license

Report repository

Releases

Packages

No packages published

Contributors 2

Languages

Scala 100.0%