rangetree

Implementation of range tree, range tree with fractional cascading and interval tree

Files

• indexrtFC.h, indexrtFC.cpp: rangetree implementation
• rangetree2d.h, rangetree2d.cpp 2d-rangetree implementation
• itvtree.h, itvtree.h intervaltree intervaltree

Getting Started

make

./Release/treecomp  datafile   queryfiles

The results are generated in the path of queryfiles with suffix '.res'

Citation

@article{chengsheng2019efficient,
  title={Efficient Genomic Interval Queries Using Augmented Range Trees},
  author={Chengsheng, Mao and Alal, Eran and Luo, Yuan},
  journal={Scientific Reports (Nature Publisher Group)},
  volume={9},
  number={1},
  year={2019},
  publisher={Nature Publishing Group}
}