itkTreeNode.h

Go to the documentation of this file.

/*=========================================================================
 *
 *  Copyright Insight Software Consortium
 *
 *  Licensed under the Apache License, Version 2.0 (the "License");
 *  you may not use this file except in compliance with the License.
 *  You may obtain a copy of the License at
 *
 *         http://www.apache.org/licenses/LICENSE-2.0.txt
 *
 *  Unless required by applicable law or agreed to in writing, software
 *  distributed under the License is distributed on an "AS IS" BASIS,
 *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 *  See the License for the specific language governing permissions and
 *  limitations under the License.
 *
 *=========================================================================*/
#ifndef itkTreeNode_h
#define itkTreeNode_h

#include <vector>
#include <algorithm>
#include <iostream>
#include "itkObject.h"
#include "itkObjectFactory.h"
#include "itkIntTypes.h"

namespace itk
{
template< typename TValue >
class TreeNode:public Object
{
public:

  typedef Object                     Superclass;
  typedef TreeNode< TValue >         Self;
  typedef SmartPointer< Self >       Pointer;
  typedef SmartPointer< const Self > ConstPointer;
  typedef std::vector< Pointer >     ChildrenListType;
  typedef ::itk::OffsetValueType     ChildIdentifier;

  itkNewMacro(Self);

  itkTypeMacro(TreeNode, Object);

  const TValue & Get() const;

  TValue Set(const TValue data);

  Self * GetChild(ChildIdentifier number) const;

  Self * GetParent() const;

  bool HasChildren() const;

  bool HasParent() const;

  void SetParent(Self *n);

  ChildIdentifier CountChildren() const;

  bool Remove(Self *n);

  ChildIdentifier GetNumberOfChildren(unsigned int depth = 0, char *name = ITK_NULLPTR) const;

  bool ReplaceChild(Self *oldChild, Self *newChild);

  ChildIdentifier ChildPosition(const Self *node) const;

  ChildIdentifier ChildPosition(TValue node) const;

  void AddChild(Self *node);

  virtual void AddChild(ChildIdentifier number, Self *node);

#if !defined( CABLE_CONFIGURATION )
  virtual ChildrenListType * GetChildren(unsigned int depth = 0, char *name = ITK_NULLPTR) const;

#endif

#if !defined( CABLE_CONFIGURATION )
  virtual ChildrenListType & GetChildrenList() { return m_Children; }
#endif

  //virtual void SetData(TValue data) {m_Data = data;}

protected:

  TreeNode();
  virtual ~TreeNode();
  TValue m_Data;

  Self *m_Parent;

  ChildrenListType m_Children;

private:
  TreeNode(const Self &);       //purposely not implemented
  void operator=(const Self &); //purposely not implemented
};
} // end namespace itk

#ifndef ITK_MANUAL_INSTANTIATION
#include "itkTreeNode.hxx"
#endif

#endif