4 个条目
用字符或比特路径共享前缀的树;插入和查询 O(L),支持前缀统计和二进制 trie 上的异或最值。
维护若干不相交集合,支持合并两个集合与查询元素所属集合。
路径压缩 + 按大小合并的并查集实现,含调用示例和实现细节。
用路径压缩与按大小/按秩合并,把并查集操作降到均摊接近常数。