Link-Cut tree

Основа

Подробная реализация

Доказательство корректности

Splay-Tree