C++ 中带分数层叠的范围树的实现
数据结构与算法
2011-03-24 v1 计算几何
软件工程
摘要
范围树是用于执行 d 维正交范围搜索的多维二叉树。在本技术报告中，我们研究了带分数层叠的范围树（称为分层范围树）的实现问题。我们还记录了我们在 C++ 中使用 STL 和泛型编程技术实现带分数层叠的范围树的过程。
引用
@article{arxiv.1103.4521,
title = {An implementation of range trees with fractional cascading in C++},
author = {Vissarion Fisikopoulos},
journal= {arXiv preprint arXiv:1103.4521},
year = {2011}
}
备注
Technical report