A Link-Cut Tree (LCT) is a Powerful Data Structure used to Maintain a Forest (a Collection of Trees) that Changes Over Time. Its Primary Strength is the Ability to Connect Trees, Split Them, and Perform Path Queries in O(log n) Amortised Time.

Amortization Functions (AmFn) Batch Process

Amortization Functions (AmFn) Engine