initial
[prop.git] / include / AD / contain / avlbag.h
blob84c58f2a766dc644825d5fd29938c821b791d9fd
1 //////////////////////////////////////////////////////////////////////////////
2 // NOTICE:
3 //
4 // ADLib, Prop and their related set of tools and documentation are in the
5 // public domain. The author(s) of this software reserve no copyrights on
6 // the source code and any code generated using the tools. You are encouraged
7 // to use ADLib and Prop to develop software, in both academic and commercial
8 // settings, and are free to incorporate any part of ADLib and Prop into
9 // your programs.
11 // Although you are under no obligation to do so, we strongly recommend that
12 // you give away all software developed using our tools.
14 // We also ask that credit be given to us when ADLib and/or Prop are used in
15 // your programs, and that this notice be preserved intact in all the source
16 // code.
18 // This software is still under development and we welcome any suggestions
19 // and help from the users.
21 // Allen Leung
22 // 1994
23 //////////////////////////////////////////////////////////////////////////////
25 #ifndef AVL_tree_based_bag_h
26 #define AVL_tree_based_bag_h
28 ///////////////////////////////////////////////////////////////////////////
29 // Class AVLBag<T> is a multiset of type T
30 // implemented using an AVL tree.
31 ///////////////////////////////////////////////////////////////////////////
33 #include <AD/contain/treebag.h>
34 #include <AD/trees/avl.h>
36 template <class T>
37 class AVLBag : public TreeBag< T, AVLTree<T,int> > {
38 public:
39 AVLBag() {}
40 AVLBag(const Bag<T>& b) : TreeBag< T, AVLTree<T, int> >(b) {}
41 AVLBag(const AVLBag<T>& b) : TreeBag< T, AVLTree<T, int> >(b) {}
42 ~AVLBag() {}
44 typedef TreeBag< T, AVLTree<T,int> > Super;
45 typedef Super::Element Element;
48 #endif