-
1.发明授权公开(公告)号：US06374249B1
公开(公告)日：2002-04-16
申请号：US09371821
申请日：1999-08-11
申请人： David E. Joslin , Laerte F. Morgado
发明人： David E. Joslin , Laerte F. Morgado
IPC分类号： G06F1700
CPC分类号： G06Q10/00 , G06F17/30961 , G06Q10/06
摘要： 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?” This type of query can be solved with a efficiency of O(log n), where n is the number of nodes of the tree.
摘要翻译： 一种使用二叉树数据结构来表示时变变量的方法，并解决有关该变量的查询。 该树对于解决“查找”类型查询特别有用，例如“最少的/最近的时间是最少的y单位在手？” 这种类型的查询可以用O（log n）的效率求解，其中n是树的节点数。
-
2.发明授权Binary tree with override nodes for representing a time-varying function in an enterprise model 有权具有覆盖节点的二进制树，用于表示企业模型中的时变函数公开(公告)号：US06321230B1
公开(公告)日：2001-11-20
申请号：US09408336
申请日：1999-09-29
IPC分类号： G06F1760
CPC分类号： G06F17/30551 , G06F17/30327 , G06Q10/06 , Y10S707/99933 , Y10S707/99942
摘要： 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.
摘要翻译： 一种使用二叉树数据结构来表示时变变量的方法，并解决有关该变量的查询。 该树对于解决“查找”类型查询特别有用，例如“最少的/最近的时间是最少的y单位在手？” 二进制树由存储增量值的增量节点组成，也就是变量值的变化。 增量值可以是“覆盖”值，其表示功能的值的预定变化，例如周期性补充的资源的容量值。
-
搜索结果
2 条记录 (耗时 0.01 秒)
