A collection of trees
with operations O(lg n) per operation (amortized)
- maketree
- link(v,w)
- cut(v)
- findroot(v)
- pathaggregate(v)
Link Cut Tree for fast path aggregation calculation on trees and graphs
Scala versions:
2.12