简洁的欧拉游程树
数据结构与算法
2021-06-30 v2
摘要
我们展示了如何将包含 个顶点的森林上的一组欧拉游程树存储在 比特中，使得简单查询花费常数时间，较复杂查询花费对数时间，而更新花费多对数均摊时间。
引用
@article{arxiv.2105.04965,
title = {Succinct Euler-Tour Trees},
author = {Travis Gagie and Sebastian Wild},
journal= {arXiv preprint arXiv:2105.04965},
year = {2021}
}