Manipulate ordered binary trees
Date/Time of Processing: Tuesday 24 May 1994 12:51:36Pm Overall Assessment of System: OK Classification of System: B Basis of Classification -- Syntax Errors PASS Completeness PASS Independence from External Libraries FAIL Independence from a Specific Ada Compiler PASS Explanations for failures -- System withs non-standard library units that are not provided Number of ... Files 2 Library Units 2 Lines 364 Statements 71 Comments 151 Unidentified Withed Units -- 1 unidentified withed units
languages/ada/asr/abstractions/btrees: File Name Size --------- ---- btrees.zip 3,385 Totals ============== ============== 1 Files 3,385
This generic package manipulates ordered binary tree objects. The binary tree is an abstract data type, as is its iterator. Ordered binary trees allow for quick insertion and search. They are organized such that: leftchild < root < rightchild Doing a left to right search of the tree will pass over the nodes of the tree in ascending order. The available operations are: Create Create a tree Deposit Replaces a given node's information DestroyTree Destroys a given tree and reclaims the space InsertNode Inserts a node into a tree MakeTreeIter Creates an iterator on the tree More, Next Iteration functions ABSTRACTIONS is used by NOSC/WIS tools 5.1.1, 5.1.2, 6.1.2, and 6.2. See also NEW_ABSTRACTIONS.
DATE VERSION AUTHOR HISTORY 03/85 1.0 Bill Toscano Initial Release
This prologue must be included in all copies of this software. This software is copyright by the author. This software is released to the Ada community. This software is released to the Public Domain (note: software released to the Public Domain is not subject to copyright protection). Restrictions on use or distribution: NONE
This software and its documentation are provided "AS IS" and without any expressed or implied warranties whatsoever. No warranties as to performance, merchantability, or fitness for a particular purpose exist. The user is advised to test the software thoroughly before relying on it. The user must assume the entire risk and liability of using this software. In no event shall any person or organization of people be held responsible for any direct, indirect, consequential or inconsequential damages or lost profits.