DataMuseum.dk Presents historical artifacts from the history of: Rational R1000/400

This is an automatic "excavation" of a thematic subset of artifacts from Datamuseum.dk's BitArchive. See our Wiki for more about Rational R1000/400 Excavated with: AutoArchaeologist - Free & Open Source Software.

top - download

⟦b0a833a5a⟧ Ada Source

    Length: 3072 (0xc00)
    Types: Ada Source
    Notes: 03_class, FILE, R1k_Segment, e3_tag, generic, package Binary_Tree, seg_02f0f4

Derivation

└─⟦8527c1e9b⟧ Bits:30000544 8mm tape, Rational 1000, Arrival backup of disks in PAM's R1000
    └─ ⟦cfc2e13cd⟧ »Space Info Vol 2« 
        └─⟦this⟧ 

generic
    type Element is limited private;  
    with function "<" (Left, Right : Element) return Boolean is <>;
    with function "=" (Left, Right : Element) return Boolean is <>;


package Binary_Tree is

    type Object is limited private;

    Empty_Tree : constant Object;

    procedure Initialize (Tree : in out Object);

    procedure Duplicate (Source_Tree : in Object;
                         Destination_Tree : in out Object);
    function Build (The_Element : Element) return Object;
    function Get_Under_Left_Tree (Tree : Object) return Object;
    function Get_Under_Right_Tree (Tree : Object) return Object;

    procedure Insert (Tree : in out Object; The_Element : in Element);

    function Search (Tree : Object; The_Element : Element) return Boolean;

    function Is_Empty (Tree : Object) return Boolean;
    function Get_Value (Tree : Object) return Element;



private

    type Node;
    type Object is access Node;

    type Node is
        record

            Value : Element;
            Under_Left_Tree : Object;
            Under_Right_Tree : Object;

        end record;

    Empty_Tree : constant Object := (null);

end Binary_Tree;

    nblk1=2
    nid=0
    hdr6=4
        [0x00] rec0=23 rec1=00 rec2=01 rec3=000
        [0x01] rec0=0d rec1=00 rec2=02 rec3=001
    tail 0x21727eb56848a73494ab0 0x42a00088462060003