Изменения
→Источники информации
*[http://compgeom.cs.uiuc.edu/~jeffe/teaching/datastructures/2006/notes/07-linkcut.pdf Jeff Erickson. Lecture 7. Link-Cut Trees]
*[http://planarity.org/Klein_splay_trees_and_link-cut_trees.pdf Optimization Algorithms for Planar Graphs. Splay trees and link-cut trees]
*[http[wikipedia://en.wikipedia.org/?title=Link/cut_tree | Wikipedia {{---}} Link/cut tree]]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Задача о наименьшем общем предке]]
