Balanced binary tree code for scientific applications
Main Author: | CPC, Mendeley |
---|---|
Other Authors: | Park, S.C., Draayer, J.P. |
Format: | Dataset |
Terbitan: |
Mendeley
, 1989
|
Subjects: | |
Online Access: |
https:/data.mendeley.com/datasets/stnhs36bc5 |
ctrlnum |
0.17632-stnhs36bc5.1 |
---|---|
fullrecord |
<?xml version="1.0"?>
<dc><creator>CPC, Mendeley</creator><title>Balanced binary tree code for scientific applications </title><publisher>Mendeley</publisher><description>Abstract
A set of easy-to-use FORTRAN routines for building and accessing data structures of the type commonly encountered in scientific applications is introduced. Fetch and insert times go as ≻ [log (n)], where n is the number of elements in the list. The routines implement AVL or height-balanced binary tree logic. Each tree is a linear integer array. The first ten elements of a tree array specify its structure and the remaining elements are dedicated to node information. Each node includes key and ...
Title of program: BBTREE
Catalogue Id: ABJR_v1_0
Nature of problem
Typical scientific programming applications require numerous calls to one or more subroutines. The intermediate results generated by these calls are usually not saved; if the same information is required at a later stage it is simply recalculated. While wasteful of cpu power, this modus operandi is attractive because it spares the user the time and effort associated with the development of complicated data storage and retrieval algorithms. However, if the number of redundant calls to a particula ...
Versions of this program held in the CPC repository in Mendeley Data
ABJR_v1_0; BBTREE; 10.1016/0010-4655(89)90076-3
This program has been imported from the CPC Program Library held at Queen's University Belfast (1969-2019)</description><subject>Information Retrieval</subject><subject>Computational Physics</subject><subject>Computational Method</subject><subject>Database</subject><contributor>Park, S.C.</contributor><contributor>Draayer, J.P.</contributor><type>Other:Dataset</type><identifier>10.17632/stnhs36bc5.1</identifier><rights>Computer Physics Communications Journal Licence</rights><rights>https://www.elsevier.com/about/policies/open-access-licenses/elsevier-user-license/cpc-license/</rights><relation>https:/data.mendeley.com/datasets/stnhs36bc5</relation><date>1989-01-01T12:00:00Z</date><recordID>0.17632-stnhs36bc5.1</recordID></dc>
|
format |
Other:Dataset Other |
author |
CPC, Mendeley |
author2 |
Park, S.C. Draayer, J.P. |
title |
Balanced binary tree code for scientific applications |
publisher |
Mendeley |
publishDate |
1989 |
topic |
Information Retrieval Computational Physics Computational Method Database |
url |
https:/data.mendeley.com/datasets/stnhs36bc5 |
contents |
Abstract
A set of easy-to-use FORTRAN routines for building and accessing data structures of the type commonly encountered in scientific applications is introduced. Fetch and insert times go as ≻ [log (n)], where n is the number of elements in the list. The routines implement AVL or height-balanced binary tree logic. Each tree is a linear integer array. The first ten elements of a tree array specify its structure and the remaining elements are dedicated to node information. Each node includes key and ...
Title of program: BBTREE
Catalogue Id: ABJR_v1_0
Nature of problem
Typical scientific programming applications require numerous calls to one or more subroutines. The intermediate results generated by these calls are usually not saved; if the same information is required at a later stage it is simply recalculated. While wasteful of cpu power, this modus operandi is attractive because it spares the user the time and effort associated with the development of complicated data storage and retrieval algorithms. However, if the number of redundant calls to a particula ...
Versions of this program held in the CPC repository in Mendeley Data
ABJR_v1_0; BBTREE; 10.1016/0010-4655(89)90076-3
This program has been imported from the CPC Program Library held at Queen's University Belfast (1969-2019) |
id |
IOS7969.0.17632-stnhs36bc5.1 |
institution |
Universitas Islam Indragiri |
affiliation |
onesearch.perpusnas.go.id |
institution_id |
804 |
institution_type |
library:university library |
library |
Teknologi Pangan UNISI |
library_id |
2816 |
collection |
Artikel mulono |
repository_id |
7969 |
city |
INDRAGIRI HILIR |
province |
RIAU |
shared_to_ipusnas_str |
1 |
repoId |
IOS7969 |
first_indexed |
2020-04-08T08:31:38Z |
last_indexed |
2020-04-08T08:31:38Z |
recordtype |
dc |
_version_ |
1686587762786959360 |
score |
17.538404 |