Method for reserving network resources using a hierarchical/segment tree for starting and ending times of request

摘要

Data over a range of values is stored using a segment tree data structure. One or more nodes are generated to cover the range of values based on a parent node in the segment tree data structure. The one or more nodes are generated by subdividing nodes of the segment tree data structure only along paths from the parent node to the one or more nodes. The data is stored in the one or more nodes.