Numerical database system based on a weighted search tree
Description
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)