Algorithm
Development Kit 1.0

algs.model.interval
Interface IConstructor


public interface IConstructor

Interface for constructing nodes in a Segment Tree.

Exposed in this way to enable individual SegmentTrees to have nodes that store different pieces of information, yet need to construct nodes as needed.

Since:
1.0
Version:
1.0, 6/15/08
Author:
George Heineman

Method Summary
 SegmentTreeNode construct(int left, int right)
          Instantiate the actual node.
 

Method Detail

construct

SegmentTreeNode construct(int left,
                          int right)
Instantiate the actual node.

Parameters:
left - left boundary of the range
right - right boundary of the range

Algorithm Development Kit 1.0

This code supports the Algorithms in a Nutshell book, published by O'Reilly Media, Inc. in November 2008. Please visit the book web page to learn of any changes to the code repository or to record a potential defect.