Module link_cut_tree 

Structs

LinkCutBstSpec 🔒

LinkCutData 🔒

LinkCutTree

A link-cut forest with stable insertion-order node identifiers.

PathLinkCutTreeData

PathLinkCutTreeSpec

Traits

LinkCutTreePathFold

LinkCutTreePathUpdate

LinkCutTreeSpec

LinkCutTreeSubtreeFold

LinkCutTreeSubtreeUpdate

Pending updates must be propagated through top_down, attach_virtual, detach_virtual, and transfer_path_parent.

Type Aliases

LinkCutNode 🔒

LinkCutPtr 🔒

PathLinkCutTree

L::act_agg must return Some for every action.