A&DS. Eval-Link-Update

Algorithms and data structures. Bonus lecture 1. In this lecture we discussed another work by R. E. Tarjan explaining the Eval-Link-Update (or simply Link-Eval) data structure. Original paper: of path ITMO University, 2021