TTree< TVal > Class Template Reference

#include <ds.h>

Public Member Functions
	TTree ()
	TTree (const TTree &Tree)
	TTree (TSIn &SIn)
void	Save (TSOut &SOut) const
void	LoadXml (const PXmlTok &XmlTok, const TStr &Nm="")
void	SaveXml (TSOut &SOut, const TStr &Nm) const
TTree &	operator= (const TTree &Tree)
bool	operator== (const TTree &Tree) const
bool	operator< (const TTree &Tree) const
int	GetPrimHashCd () const
int	GetSecHashCd () const
int	GetMemUsed () const
void	Clr ()
int	AddNode (const int &ParentNodeId, const TVal &NodeVal=TVal())
int	AddRoot (const TVal &NodeVal=TVal())
int	GetNodes () const
void	GetNodeIdV (TIntV &NodeIdV, const int &NodeId=0)
int	GetParentNodeId (const int &NodeId) const
int	GetChildren (const int &NodeId) const
int	GetChildNodeId (const int &NodeId, const int &ChildN) const
TVal &	GetNodeVal (const int &NodeId)
void	GenRandomTree (const int &Nodes, TRnd &Rnd)
void	DelNode (const int &NodeId)
void	CopyTree (const int &SrcNodeId, TTree &DstTree, const int &DstParentNodeId=-1)
void	WrTree (const int &NodeId=0, const int &Lev=0)

Private Attributes
TVec< TTriple< TInt, TIntV, TVal > >	NodeV

Detailed Description

template<class TVal>
class TTree< TVal >

Definition at line 2395 of file ds.h.

Constructor & Destructor Documentation

template<class TVal >

TTree< TVal >::TTree ( )

inline

Definition at line 2399 of file ds.h.

: NodeV(){}

template<class TVal >

TTree< TVal >::TTree ( const TTree< TVal > &  Tree )

inline

Definition at line 2400 of file ds.h.

: NodeV(Tree.NodeV){}

template<class TVal >

TTree< TVal >::TTree ( TSIn &  SIn )

inlineexplicit

Definition at line 2401 of file ds.h.

: NodeV(SIn){}

Member Function Documentation

template<class TVal >

int TTree< TVal >::AddNode ( const int &  ParentNodeId, const TVal &  NodeVal = TVal()  )

inline

Definition at line 2417 of file ds.h.

                                                                  {
    IAssert(((ParentNodeId==-1)&&(NodeV.Len()==0))||(NodeV.Len()>0));
    if (ParentNodeId!=-1){NodeV[ParentNodeId].Val2.Add(NodeV.Len());}
    return NodeV.Add(TTriple<TInt, TIntV, TVal>(ParentNodeId, TIntV(), NodeVal));}

template<class TVal >

int TTree< TVal >::AddRoot ( const TVal &  NodeVal = TVal() )

inline

Definition at line 2421 of file ds.h.

                                         {
    return AddNode(-1, NodeVal);}

template<class TVal >

void TTree< TVal >::Clr ( )

inline

Definition at line 2415 of file ds.h.

{NodeV.Clr();}

template<class TVal >

void TTree< TVal >::CopyTree	(	const int &	SrcNodeId,
		TTree< TVal > &	DstTree,
		const int &	DstParentNodeId = -1
	)

Definition at line 2476 of file ds.h.

                                                                                          {
  int DstNodeId=DstTree.AddNode(DstParentNodeId, GetNodeVal(SrcNodeId));
  for (int ChildN=0; ChildN<GetChildren(SrcNodeId); ChildN++){
    int ChildNodeId=GetChildNodeId(SrcNodeId, ChildN);
    if (ChildNodeId!=-1){
      CopyTree(ChildNodeId, DstTree, DstNodeId);
    }
  }
}

template<class TVal >

void TTree< TVal >::DelNode

(

const int &

NodeId

)

Definition at line 2465 of file ds.h.

                                          {
  if (NodeId==0){
    Clr();
  } else {
    TIntV& ChildNodeIdV=NodeV[GetParentNodeId(NodeId)].Val2;
    int ChildNodeIdN=ChildNodeIdV.SearchForw(NodeId);
    ChildNodeIdV[ChildNodeIdN]=-1;
  }
}

template<class TVal >

void TTree< TVal >::GenRandomTree	(	const int &	Nodes,
		TRnd &	Rnd
	)

Definition at line 2453 of file ds.h.

                                                          {
  Clr();
  if (Nodes>0){
    AddRoot(TVal());
    for (int NodeN=1; NodeN<Nodes; NodeN++){
      int ParentNodeId=Rnd.GetUniDevInt(0, GetNodes()-1);
      AddNode(ParentNodeId, TVal());
    }
  }
}

template<class TVal >

int TTree< TVal >::GetChildNodeId ( const int &  NodeId, const int &  ChildN  ) const

inline

Definition at line 2428 of file ds.h.

{return NodeV[NodeId].Val2[ChildN];}

template<class TVal >

int TTree< TVal >::GetChildren ( const int &  NodeId ) const

inline

Definition at line 2427 of file ds.h.

{return NodeV[NodeId].Val2.Len();}

template<class TVal >

int TTree< TVal >::GetMemUsed ( ) const

inline

Definition at line 2413 of file ds.h.

{return NodeV.GetMemUsed();}

template<class TVal >

void TTree< TVal >::GetNodeIdV	(	TIntV &	NodeIdV,
		const int &	NodeId = 0
	)

Definition at line 2440 of file ds.h.

                                                             {
  if (NodeId==0){NodeIdV.Clr(); if (GetNodes()==0){return;}}
  else if (GetParentNodeId(NodeId)==-1){return;}
  NodeIdV.Add(NodeId);
  for (int ChildN=0; ChildN<GetChildren(NodeId); ChildN++){
    int ChildNodeId=GetChildNodeId(NodeId, ChildN);
    if (ChildNodeId!=-1){
      GetNodeIdV(NodeIdV, ChildNodeId);
    }
  }
}

template<class TVal >

int TTree< TVal >::GetNodes ( ) const

inline

Definition at line 2424 of file ds.h.

{return NodeV.Len();}

template<class TVal >

TVal& TTree< TVal >::GetNodeVal ( const int &  NodeId )

inline

Definition at line 2429 of file ds.h.

{return NodeV[NodeId].Val3;}

template<class TVal >

int TTree< TVal >::GetParentNodeId ( const int &  NodeId ) const

inline

Definition at line 2426 of file ds.h.

{return NodeV[NodeId].Val1;}

template<class TVal >

int TTree< TVal >::GetPrimHashCd ( ) const

inline

Definition at line 2410 of file ds.h.

{return NodeV.GetPrimHashCd();}

template<class TVal >

int TTree< TVal >::GetSecHashCd ( ) const

inline

Definition at line 2411 of file ds.h.

{return NodeV.GetSecHashCd();}

template<class TVal >

void TTree< TVal >::LoadXml	(	const PXmlTok &	XmlTok,
		const TStr &	Nm = ""
	)

template<class TVal >

bool TTree< TVal >::operator< ( const TTree< TVal > &  Tree ) const

inline

Definition at line 2408 of file ds.h.

{return false;}

template<class TVal >

TTree& TTree< TVal >::operator= ( const TTree< TVal > &  Tree )

inline

Definition at line 2406 of file ds.h.

{if (this!=&Tree){NodeV=Tree.NodeV;} return *this;}

template<class TVal >

bool TTree< TVal >::operator== ( const TTree< TVal > &  Tree ) const

inline

Definition at line 2407 of file ds.h.

{return NodeV==Tree.NodeV;}

template<class TVal >

void TTree< TVal >::Save ( TSOut &  SOut ) const

inline

Definition at line 2402 of file ds.h.

{NodeV.Save(SOut);}

template<class TVal >

void TTree< TVal >::SaveXml	(	TSOut &	SOut,
		const TStr &	Nm
	)		const

template<class TVal >

void TTree< TVal >::WrTree	(	const int &	NodeId = 0,
		const int &	Lev = 0
	)

Definition at line 2487 of file ds.h.

                                                         {
  for (int LevN=0; LevN<Lev; LevN++){printf("| ");}
  printf("%d (%d)\n", NodeId, GetChildren(NodeId));
  for (int ChildN=0; ChildN<GetChildren(NodeId); ChildN++){
    int ChildNodeId=GetChildNodeId(NodeId, ChildN);
    if (ChildNodeId!=-1){
      WrTree(ChildNodeId, Lev+1);
    }
  }
}

Member Data Documentation

template<class TVal >

TVec<TTriple<TInt, TIntV, TVal> > TTree< TVal >::NodeV

private

Definition at line 2397 of file ds.h.

---

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

• glib-core/ds.h