Randomized dynamic graph algorithms with polylogarithmic time per operation
A data structure for dynamic trees