DataMuseum.dk

Presents historical artifacts from the history of:

Rational R1000/400 Tapes

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 Tapes

Excavated with: AutoArchaeologist - Free & Open Source Software. 

top - download
Index: ┃ T V ┃

⟦c875733aa⟧ TextFile

    Length: 1422 (0x58e)
    Types: TextFile
    Names: »V«

Derivation

└─⟦a7d1ea751⟧ Bits:30000550 8mm tape, Rational 1000, !users!projects 94_04_11
    └─ ⟦129cab021⟧ »DATA« 
        └─⟦this⟧ 
└─⟦2f6cfab89⟧ Bits:30000547 8mm tape, Rational 1000, !projects 94-01-04
    └─ ⟦d65440be7⟧ »DATA« 
        └─⟦this⟧

TextFile

generic  
    type Element is private;
    with procedure Handle (The_Element : in Element) is <>;
    with function "<" (Left, Right : Element) return Boolean is <>;

package Binary_Tree is
    type Object is limited private;

    Empty_Tree : constant Object;


    procedure Clear_Out (The_Tree : in out Object);


    procedure Build (The_Element : in Element; In_The_Tree : in out Object);
    procedure Insert (The_Element : in Element; In_The_Tree : in out Object);

    procedure Duplicate (The_Source_Tree : in Object;
                         The_Destination_Tree : in out Object);
    procedure Get_Under_Left_Tree
                 (Of_The_Tree : in Object; In_The_Tree : in out Object);
    procedure Get_Under_Right_Tree
                 (Of_The_Tree : in Object; In_The_Tree : in out Object);

    procedure Visit_Lrr (The_Tree : in Object);

    function Is_Empty (The_Tree : Object) return Boolean;
    function Find (The_Element : Element; In_The_Tree : Object) return Boolean;
    procedure Get_Value (Of_The_Tree : in Object;
                         In_The_Element : in out Element);

    Overflow, Tree_Is_Empty : exception;

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;