Parallel batch queries on dynamic trees: algorithms and experiments

Humza Ikram, Andrew Brady, Daniel Anderson +1

Dynamic tree data structures maintain a forest while supporting insertion and deletion of edges and a broad set of queries in $O(\log n)$ time per operation. Such data structures a…