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.

Um método de usar uma estrutura de dados binária da árvore representar uma variável tempo-variando, e resolver perguntas sobre a variável. A árvore é especial útil para resolver o tipo perguntas do "achado", como "o que é o tempo de earliest/latest em que um mínimo de unidades de y está na mão?" A árvore binária é compreendida dos nós do delta que armazenam os valores do delta, isto é, mudanças no valor da variável. Um valor do delta pode ser um valor da "ultrapassagem", que represente uma mudança predeterminada no valor da função, tal como um valor da capacidade de um recurso que seja reabastecido periòdicamente.

 
Web www.patentalert.com

< (none)

< Program checking method, program checking apparatus, and computer-readable recording medium for recording target program checking program capable of reducing tracing interrupt time

> System and method for optimizing the allocation of a resource

> (none)

~ 00020