tree.hpp

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@stuff-o-matic.com
*/
#ifndef __CLAW_TREE_HPP__
#define __CLAW_TREE_HPP__
 
#include <list>
 
namespace claw
{
  template <typename T>
  class tree
  {
  public:
    typedef T value_type;

    typedef tree<T> self_type;
 
  private:
    typedef std::list<tree<T> > child_list;
 
  public:
    typedef typename child_list::iterator iterator;
    typedef typename child_list::const_iterator const_iterator;
 
  public:
    tree();
    explicit tree(const T& that);
 
    bool operator==(const self_type& that) const;
 
    bool is_leaf() const;
 
    self_type& add_child(const T& v);
    self_type& add_child(const self_type& v);
 
    iterator find(const T& v);
    const_iterator find(const T& v) const;
 
    iterator begin();
    iterator end();
 
    const_iterator begin() const;
    const_iterator end() const;
 
  public:
    T value;
 
  private:
    child_list m_child;
 
  }; // class tree
}
 
#include <claw/tree.tpp>
 
#endif // __CLAW_TREE_HPP__