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)