Implementation of the ID-Tree data structure from: “Constant-time Connectivity Querying in Dynamic Graphs” (ACM, 2024).