A data structure for dynamically maintaining rooted trees (1993)

by G N Frederickson
Venue:in \Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms