Re: generic binary tree in ada 83

[dewar@merv.cs.nyu.edu (Robert Dewar)]

Michael said

<<Just add the following lines on top of your package that implements
the Tree data structure on type character:

    generic
        type character is private;

and it will work on generic data. To instantiate it, use the following
code:
      package tree_of_limbs is new character_tree (character => limbs);

Then it will work on TYPE LIMBS exactly as it worked on type character.
>>


This is almost certainly incorrect advice. It is perhaps deliberately
wrong (people often give answers that are deliberately incomplete when
it sounds likely that the question is of the kind "please help me with
my assignment, I don't feel like doing it myself" (be warned!)

But almost certainly the binary tree implementation will require a
total ordering, which of course the above generic formal does not provide.