This repository contains a Rust implementation of the amortized logarithmic link-cut tree data structure as described in this lecture.
It currently supports link
, cut
, and find_root
operations; see src/link_cut_tree.rs
for the API.
Path aggregation (and better documentation) are still to-do items.