Binary tree with override nodes for representing a time-varying function in an enterprise model

摘要

A method of using a binary tree data structure to represent a time-varying variable, and to solve queries about the variable. The tree is especially useful for solving “find” type queries, such as “What is the earliest/latest time when a minimum of y units are on hand?” The binary tree is comprised of delta nodes that store delta values, that is, changes in the value of the variable. A delta value may be an “override” value, which represents a predetermined change in value of the function, such as a capacity value of a resource that is periodically replenished.