Scifaro

中文

列表与树上的范围模式查询与范围中位数查询

数据结构与算法 2007-05-23 v1

作者: Danny Krizanc , Pat Morin , Michiel Smid

在 arXiv 上查看 ↗ PDF ↗

摘要

我们考虑了用于预处理标记列表和树的算法，以便对任意两个节点u和v回答如下形式的查询：在从u到v路径上标记序列的模式或中位数是什么。

关键词

范围模式查询范围中位数查询列表树算法预处理路径查询

引用

@article{arxiv.cs/0307034,
  title  = {Range Mode and Range Median Queries on Lists and Trees},
  author = {Danny Krizanc and Pat Morin and Michiel Smid},
  journal= {arXiv preprint arXiv:cs/0307034},
  year   = {2007}
}

备注

12 pages, 6 figures