question: protected void update ( IInterval interval ) { if ( intervals == null ) { intervals = new ArrayList < IInterval > ( ) ; } intervals . add ( interval ) ; }
target:  Algorithms over SegmentTrees often store additional information with  each node, and may perform complex computations on insert.  This method is overridden by subclasses as required. <p> Just append to the end.