MyTree< T > Class Template Reference

Arbre generique. More...

#include <MyTree.h>

List of all members.

Public Member Functions
MyTreeNode< T > *	GetRoot ()
MyTreeNode< T > *	GetCurrent ()
	MyTree ()
	~MyTree ()
BOOL	SuprNode (MyTreeNode< T > *node, BOOL recursif=TRUE)
void	SuprAll ()
void	operator= (MyTreeNode< T > *node)
void	operator+= (MyTreeNode< T > *node)
void	Clone (MyTreeNode< T > *nodeSource, MyTreeNode< T > *nodeParentClone)
void	operator= (MyTree< T > *otherTree)
void	operator+= (MyTree< T > *otherTree)
MyTreeNode< T > *	GoToChild (int numChild, MyTreeNode< T > *parent=NULL)
MyTreeNode< T > *	GoTo (MyTreeNode< T > *node)
MyTreeNode< T > *	GetChild (int numChild, MyTreeNode< T > *parent=NULL)
MyTreeNode< T > *	GoToParent (MyTreeNode< T > *parent=NULL)
MyTreeNode< T > *	GetParent (MyTreeNode< T > *parent=NULL)
MyTreeNode< T > *	Add (T &elem, MyTreeNode< T > *parent=NULL)
MyTreeNode< T > *	Add (T *elem, MyTreeNode< T > *parent=NULL)

---

Detailed Description

template<class T>
class MyTree< T >

Arbre generique.

Parametres:

• root (MyTreeNode *) racine
• current (MyTreeNode *) element en cours (cf voir GoTo)

Ex.: Affiche le Modele suivant dans une Pop-up

• centre
  • gauche
    • gauche gauche
    • gauche droite
  • droite
    • droite gauche
    • droite droite

MyString message;
void viewTree(MyTreeNode<MyString> *node)
{
        static int level=0;
        for (int i=0;i<level;i++) message+="| ";
        level++;
        message<<*node->elem<<" ("<<node->childs.GetNbElem()<<" childs)\n";
        for (node->childs=0;node->childs.More();node->childs.GoNext()) 
        viewTree(node->childs.GetElem());
        level--;
}

void main()
{
        MyTree<MyString> tree;
        MyTreeNode<MyString> *niv0,*niv1;
        MyString str;
        str="centre";niv0 = tree.Add(str);
        str="gauche";niv1 = tree.Add(str,niv0);
        str="gauche gauche";tree.Add(str,niv1);
        str="gauche droite";tree.Add(str,niv1);
        str="droite";niv1 = tree.Add(str,niv0);
        str="droite gauche";tree.Add(str,niv1);
        str="droite droite";tree.Add(str,niv1);

        viewTree(tree.GetRoot()); // affichage
        MessageBox(NULL,message,"Arb",0);
}

Definition at line 224 of file MyTree.h.

---

Constructor & Destructor Documentation

template<class T> MyTree< T >::MyTree (   )  [inline]

Definition at line 241 of file MyTree.h.

template<class T> MyTree< T >::~MyTree (   )  [inline]

Definition at line 246 of file MyTree.h.

---

Member Function Documentation

template<class T> MyTreeNode<T>* MyTree< T >::Add (  T *  elem, MyTreeNode< T > *  parent = NULL )  [inline]

Definition at line 353 of file MyTree.h.

template<class T> MyTreeNode<T>* MyTree< T >::Add (  T &  elem, MyTreeNode< T > *  parent = NULL )  [inline]

Definition at line 340 of file MyTree.h. Referenced by MyTree< Face >::Clone().

template<class T> void MyTree< T >::Clone (  MyTreeNode< T > *  nodeSource, MyTreeNode< T > *  nodeParentClone )  [inline]

Definition at line 277 of file MyTree.h. Referenced by MyTree< Face >::Clone(), and MyTree< Face >::operator+=().

template<class T> MyTreeNode<T>* MyTree< T >::GetChild (  int  numChild, MyTreeNode< T > *  parent = NULL )  [inline]

Definition at line 313 of file MyTree.h. Referenced by MyTree< Face >::GoToChild().

template<class T> MyTreeNode<T>* MyTree< T >::GetCurrent (   )  [inline]

Definition at line 239 of file MyTree.h.

template<class T> MyTreeNode<T>* MyTree< T >::GetParent (  MyTreeNode< T > *  parent = NULL  )  [inline]

Definition at line 330 of file MyTree.h. Referenced by MyTree< Face >::GoToParent().

template<class T> MyTreeNode<T>* MyTree< T >::GetRoot (   )  [inline]

Definition at line 238 of file MyTree.h. Referenced by MyTree< Face >::operator+=(), and MyTree< Face >::operator=().

template<class T> MyTreeNode<T>* MyTree< T >::GoTo (  MyTreeNode< T > *  node  )  [inline]

Definition at line 305 of file MyTree.h.

template<class T> MyTreeNode<T>* MyTree< T >::GoToChild (  int  numChild, MyTreeNode< T > *  parent = NULL )  [inline]

Definition at line 298 of file MyTree.h.

template<class T> MyTreeNode<T>* MyTree< T >::GoToParent (  MyTreeNode< T > *  parent = NULL  )  [inline]

Definition at line 323 of file MyTree.h.

template<class T> void MyTree< T >::operator+= (  MyTree< T > *  otherTree  )  [inline]

Definition at line 293 of file MyTree.h.

template<class T> void MyTree< T >::operator+= (  MyTreeNode< T > *  node  )  [inline]

Definition at line 272 of file MyTree.h. Referenced by MyTree< Face >::operator+=(), and MyTree< Face >::operator=().

template<class T> void MyTree< T >::operator= (  MyTree< T > *  otherTree  )  [inline]

Definition at line 287 of file MyTree.h.

template<class T> void MyTree< T >::operator= (  MyTreeNode< T > *  node  )  [inline]

Definition at line 266 of file MyTree.h.

template<class T> void MyTree< T >::SuprAll (   )  [inline]

Definition at line 260 of file MyTree.h. Referenced by MyTree< Face >::operator=(), and MyTree< Face >::~MyTree().

template<class T> BOOL MyTree< T >::SuprNode (  MyTreeNode< T > *  node, BOOL  recursif = TRUE )  [inline]

Definition at line 251 of file MyTree.h. Referenced by MyTree< Face >::SuprAll().

---

The documentation for this class was generated from the following file:

• MyTree.h

---