avl.tpp

Go to the documentation of this file.

/*
  CLAW - a C++ Library Absolutely Wonderful

  CLAW is a free library without any particular aim but being useful to 
  anyone.

  Copyright (C) 2005-2011 Julien Jorge

  This library is free software; you can redistribute it and/or
  modify it under the terms of the GNU Lesser General Public
  License as published by the Free Software Foundation; either
  version 2.1 of the License, or (at your option) any later version.

  This library is distributed in the hope that it will be useful,
  but WITHOUT ANY WARRANTY; without even the implied warranty of
  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  Lesser General Public License for more details.

  You should have received a copy of the GNU Lesser General Public
  License along with this library; if not, write to the Free Software
  Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA

  contact: julien.jorge@gamned.org
*/
#include <cassert>

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
claw::avl<K,Comp>::avl()
{

} // avl::avl() [constructor]

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
claw::avl<K,Comp>::avl( const avl<K, Comp>& that )
  : m_tree(that.m_tree)
{

} // avl::avl() [copy constructor]

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
template<typename InputIterator>
claw::avl<K,Comp>::avl( InputIterator first, InputIterator last )
{
  m_tree.insert(first, last);
} // avl::avl() [constructor from range]

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
void claw::avl<K,Comp>::insert( const K& key )
{
  m_tree.insert(key);
} // avl::insert()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
template<typename InputIterator>
void claw::avl<K,Comp>::insert( InputIterator first, InputIterator last )
{
  m_tree.insert(first, last);
} // avl::insert()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
void claw::avl<K,Comp>::erase( const K& key )
{
  m_tree.erase(key);
} // avl::erase()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
void claw::avl<K,Comp>::clear()
{
  m_tree.clear();
} // avl::clear()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
inline unsigned int claw::avl<K,Comp>::size() const
{
  return m_tree.size();
} // avl::size()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
inline bool claw::avl<K,Comp>::empty() const
{
  return m_tree.empty();
} // avl::empty()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
typename claw::avl<K,Comp>::const_iterator
claw::avl<K,Comp>::begin() const
{
  return m_tree.begin();
} // avl::begin()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
typename claw::avl<K,Comp>::const_iterator claw::avl<K,Comp>::end() const
{
  return m_tree.end();
} // avl::end()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
typename claw::avl<K,Comp>::const_iterator
claw::avl<K,Comp>::find( const K& key ) const
{
  return m_tree.find(key);
} // avl::find()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
typename claw::avl<K,Comp>::const_iterator
claw::avl<K,Comp>::find_nearest_greater( const K& key ) const
{
  return m_tree.find_nearest_greater(key);
} // avl::find_nearest_greater()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
typename claw::avl<K,Comp>::const_iterator
claw::avl<K,Comp>::find_nearest_lower( const K& key ) const
{
  return m_tree.find_nearest_lower(key);
} // avl::find_nearest_lower()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
typename claw::avl<K,Comp>::const_iterator
claw::avl<K,Comp>::lower_bound() const
{
  return m_tree.lower_bound();
} // avl::lower_bound()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
typename claw::avl<K,Comp>::const_iterator
claw::avl<K,Comp>::upper_bound() const
{
  return m_tree.upper_bound();
} // avl::upper_bound()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
claw::avl<K, Comp>& claw::avl<K,Comp>::operator=( const avl<K, Comp>& that )
{
  m_tree = that.m_tree;
  return *this;
} // avl::operator=()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
bool claw::avl<K,Comp>::operator==( const avl<K, Comp>& that ) const
{
  return m_tree == that.m_tree;
} // avl::operator==()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
bool claw::avl<K,Comp>::operator!=( const avl<K, Comp>& that ) const
{
  return m_tree != that.m_tree;
} // avl::operator!=()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
bool claw::avl<K,Comp>::operator<( const avl<K, Comp>& that ) const
{
  return m_tree < that.m_tree;
} // avl::operator<()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
bool claw::avl<K,Comp>::operator>( const avl<K, Comp>& that ) const
{
  return m_tree > that.m_tree;
} // avl::operator>()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
bool claw::avl<K,Comp>::operator<=( const avl<K, Comp>& that ) const
{
  return m_tree <= that.m_tree;
} // avl::operator<=()

/*----------------------------------------------------------------------------*/
template<class K, class Comp>
bool claw::avl<K,Comp>::operator>=( const avl<K, Comp>& that ) const
{
  return m_tree >= that.m_tree;
} // avl::operator>=()