src/collection/avlmap.hpp

Idź do dokumentacji tego pliku.

/*
 panaLiX, Adrian Panasiuk 2002-5,8
 http://panalix.sourceforge.net/
 ad.ek336@gmail.com
 
 small osdev project
 provided under GPLv3 license.
 */


#ifndef __PANALIX_AVLMAP_HPP
#define __PANALIX_AVLMAP_HPP

#include "src/collection/avltree.hpp"
#include "src/collection/tuple.hpp"

namespace Collection {

   template<typename A, typename B, int (*cmp)(A,A) >
   int tuple2_comparator(Tuple2<A,B> a1, Tuple2<A,B> a2) {
      return cmp(a1._1, a2._1);
   }

   template <typename KeyT, typename DataT, int (*cmp) (KeyT, KeyT)>
   class AvlMap {
     private:
      AvlTree<Tuple2<KeyT,DataT>, tuple2_comparator<KeyT,DataT,cmp> > *tr;
     public:
         AvlMap() {
            tr= new AvlTree<Tuple2<KeyT,DataT>, tuple2_comparator<KeyT,DataT,cmp> >;
            
         }
         ~AvlMap() {
            notimpl();
         }

         bool update(KeyT key, DataT data) {
            return tr->insert(Tuple2<KeyT,DataT>(key,data));
         }

         bool remove(KeyT key) {
            return tr->remove(Tuple2<KeyT,DataT>(key,(DataT)(0)));
         }
         bool isEmpty() {
            return tr->isEmpty();
         }

         Option<Tuple2<KeyT, DataT> > find(KeyT key) {
            return tr->find(Tuple2<KeyT,DataT>(key,(DataT)(0)));
         }
   };
}


#endif

---