Skip to main content
. 2019 Mar 25;9:5059. doi: 10.1038/s41598-019-41451-3

Table 5.

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

RTFC 2D-RT IT
Total building time (s) 6971.58 11569.15 3904.27

Abbreviations: RTFC = range tree with fractional cascading; 2D-RT = basic 2-dimensional range tree; IT = interval tree.