树中最近有色结点的简洁数据结构
数据结构与算法
2017-02-21 v3
摘要
我们给出了一种简洁数据结构，用于存储结点带有颜色的树。给定结点 x 和颜色 alpha，该结构能找到距离 x 最近的且颜色为 alpha 的结点。这一结果改进了 Gawrychowski 等人 [CPM 2016] 提出的 -比特结构。
引用
@article{arxiv.1609.01400,
title = {Succinct data-structure for nearest colored node in a tree},
author = {Dekel Tsur},
journal= {arXiv preprint arXiv:1609.01400},
year = {2017}
}