tree.h

/***************************************************************************
    copyright            : (C) 2002-2005 by Stefano Barbato
    email                : [email protected]

    $Id: tree_8h-source.html,v 1.4 2006-03-12 12:28:32 tat Exp $
 ***************************************************************************/

/***************************************************************************
 *                                                                         *
 *   This program is free software; you can redistribute it and/or modify  *
 *   it under the terms of the GNU General Public License as published by  *
 *   the Free Software Foundation; either version 2 of the License, or     *
 *   (at your option) any later version.                                   *
 *                                                                         *
 ***************************************************************************/
#ifndef _MIMETIC_TREE_H_
#define _MIMETIC_TREE_H_
#include <list>
#include <iostream>

namespace mimetic
{

/// INTERNAL: N-tree impl.
template<typename value_type>
struct TreeNode 
{
    typedef TreeNode<value_type> self_type;
    typedef std::list<TreeNode<value_type> > NodeList;
    TreeNode()
    {
    }
    TreeNode(const value_type& data)
    : m_data(data)
    {
    }
    void set(const value_type& data)
    {
        m_data = data;
    }
    value_type& get()
    {
        return m_data;
    }
    const value_type& get() const
    {
        return m_data;
    }
    NodeList& childList()
    {
        return m_nList;
    }
    const NodeList& childList() const
    {
        return m_nList;
    }
private:
    NodeList m_nList;
    value_type m_data;
};

template<typename value_type>
struct FindNodePred
{
    FindNodePred(const value_type& data)
    : m_data(data)
    {
    }
    inline bool operator()(const TreeNode<value_type>& node) const
    {
        return node.get() == m_data;
    }
private:
    value_type m_data;
};

}

#endif