Numerical database system based on a weighted search tree

Abstract
An on-line numerical database system, that is based on the concept of a weighted search tree and which functions like a file directory, is introduced. The system, which is designed to aid in reducing time-consuming redundant calculations in numerically intensive computations, can be used to fetch, insert and delete items from a dynamically generated list in optimal [ O (log n) where n is the number of items in the list] time. Items in the list are ...

Title of program: WSTREE
Catalogue Id: ACTZ_v1_0

Nature of problem
Scientific computing applications frequently involve redundant calculations. This occurs either because the number of numbers that need to be calculated is too large to be stored in memory or they occur in unknown combinations so pregeneration, which would allow them to be ordered separately and efficiently so a simple binary look up could be used, is impracticable or impossible. The wst numerical database system introduced here [1-3] can be used to circumvent this problem as it enables one to p ...

Versions of this program held in the CPC repository in Mendeley Data
ACTZ_v1_0; WSTREE; 10.1016/0010-4655(94)90172-4

This program has been imported from the CPC Program Library held at Queen's University Belfast (1969-2019)

摘要：本报告介绍了一种基于加权搜索树概念的在线数值数据库系统，其功能类似于文件目录。该系统旨在辅助减少在数值密集型计算中耗时冗余的计算，能够在最优时间复杂度 [O(log n)，其中n为列表中项的数量] 内完成对动态生成列表中项的检索、插入和删除操作。列表中的项为...