A data structure for dynamically maintaining rooted trees (1993)

by G N Frederickson
Venue:In Proc. 4th Annu. ACM-SIAM Sympos. Discrete Algorithms