Skip to main content

Table 8 Average height of hash BSTs and original segment tree for all chromosomes are presented

From: JOA: Joint Overlap Analysis of multiple genomic interval sets

 

Average Height

Percentage

Hash BSTs

Original Segment Tree

0.5

12.9695

19.4

1.0

12.9823

 

1.5

12.9842

 

2.0

12.9838

 

2.5

  

3.0

12.9842

 

3.5

12.9845

 

4.0

  

4.5

  

5.0

12.9843

 

5.5

  

6.0

12.9845

 

6.5

12.9831

 

7.0

12.9821

 

7.5

  

8.0

12.9814

 

8.5

  

9.0

  

9.5

  

10.0

  
  1. While preset value of 1000000 is kept constant, percentage parameter used in cut-off depth decision is varied from 0.5 to 10.0, and average height of hash BSTs and original segment tree are found using 2.3 million intervals files. It is observed that average height of hash BSTs are always less than the average height of the original segment tree