Table 5 The total building time (in seconds) of the three tree structures on ENCODE genomic intervals for the 23 chromosomes.

From: Efficient Genomic Interval Queries Using Augmented Range Trees

 

RTFC

2D-RT

IT

Total building time (s)

6971.58

11569.15

3904.27

  1. Abbreviations: RTFC = range tree with fractional cascading; 2D-RT = basic 2-dimensional range tree; IT = interval tree.
Back to article page