gcc/ada/a-crbltr.ads

   1 ------------------------------------------------------------------------------
   2 --                                                                          --
   3 --                         GNAT LIBRARY COMPONENTS                          --
   4 --                                                                          --
   5 --                      ADA.CONTAINERS.RED_BLACK_TREES                      --
   6 --                                                                          --
   7 --                                 S p e c                                  --
   8 --                                                                          --
   9 -- This specification is adapted from the Ada Reference Manual for use with --
  10 -- GNAT.  In accordance with the copyright of that document, you can freely --
  11 -- copy and modify this specification,  provided that if you redistribute a --
  12 -- modified version,  any changes that you have made are clearly indicated. --
  13 --                                                                          --
  14 ------------------------------------------------------------------------------
  15
  16 package Ada.Containers.Red_Black_Trees is
  17 pragma Pure (Red_Black_Trees);
  18
  19    type Color_Type is (Red, Black);
  20
  21    generic
  22       type Node_Access is private;
  23    package Generic_Tree_Types is
  24       type Tree_Type is record
  25          First  : Node_Access;
  26          Last   : Node_Access;
  27          Root   : Node_Access;
  28          Length : Count_Type;
  29       end record;
  30    end Generic_Tree_Types;
  31 end Ada.Containers.Red_Black_Trees;