Skip to content

6851-2021/rust-link-cut-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Link-Cut Tree implementation in Rust

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.