Clase Pds::BinaryTreeNode

Clase que implementa una estructura de datos que contem um valor y dos direcciones de memoria a otra estructura de datos del mismo tipo. Más...

Namespaces
namespace	Pds
	Nombre de espacio para Pds (Procesamiento Digital de Senales)

Estructuras de datos
class	Pds::BinaryTreeNode< Datum >
	La clase tipo Pds::BinaryTreeNode. Esta clase genera una estructura de datos que contem um valor y dos direcciones de memoria a otra estructura de datos del mismo tipo. Para usar incluir Pds/BinaryTreeNode. Más...

Varios tipos de constructores
Crean una objeto Pds::BinaryTreeNode
	Pds::BinaryTreeNode< Datum >::BinaryTreeNode (void)
	Crea un objeto de tipo Pds::BinaryTreeNode vacio. Más...
	Pds::BinaryTreeNode< Datum >::BinaryTreeNode (const Datum &Value)
	Crea un objeto de tipo Pds::BinaryTreeNode sin descendientes. Más...
	Pds::BinaryTreeNode< Datum >::BinaryTreeNode (const Datum &Value, Pds::BinaryTreeNode< Datum > *LeftNodePtr, Pds::BinaryTreeNode< Datum > *RightNodePtr)
	Crea un objeto de tipo Pds::BinaryTreeNode con descendientes. Más...
	Pds::BinaryTreeNode< Datum >::BinaryTreeNode (const Datum &Value, const Pds::BinaryTreeNode< Datum > &LeftNode, const Pds::BinaryTreeNode< Datum > &RightNode)
	Crea un objeto de tipo Pds::BinaryTreeNode con descendientes copiando datos desde otros nodos. Más...
	Pds::BinaryTreeNode< Datum >::BinaryTreeNode (const Pds::BinaryTreeNode< Datum > &B)
	Crea un objeto de tipo Pds::BinaryTreeNode copiando datos desde otra. Más...
	Pds::BinaryTreeNode< Datum >::~BinaryTreeNode ()

Memoria Pds::BinaryTreeNode
Pds::BinaryTreeNode< Datum > &	Pds::BinaryTreeNode< Datum >::operator= (const Pds::BinaryTreeNode< Datum > &B)
	Copia en si mismo (A), un objeto B. Este operador es similar al método Copy(). Más...
bool	Pds::BinaryTreeNode< Datum >::Copy (const Pds::BinaryTreeNode< Datum > &B)
	Copia en si mismo (A), el contenido de un objeto B. Este método es similar a usar el operador = . Más...
void	Pds::BinaryTreeNode< Datum >::MakeEmpty (void)
	Limpia los datos internos. Despues de limpiar this->IsEmpty() es igual a true. Más...

Estado
bool	Pds::BinaryTreeNode< Datum >::IsEmpty (void) const
	Verifica si el nodo es nulo. Más...
bool	Pds::BinaryTreeNode< Datum >::HasChild0 (void) const
	Verifica si el nodo de la izquierda es nulo. Más...
bool	Pds::BinaryTreeNode< Datum >::HasChild1 (void) const
	Verifica si el nodo de la derecha es nulo. Más...

Get values
Datum	Pds::BinaryTreeNode< Datum >::GetVal (void) const
	Devuelve el contenido del nodo Pds::BinaryTreeNode. Más...
const Pds::BinaryTreeNode< Datum > *	Pds::BinaryTreeNode< Datum >::GetChild0 (void) const
	Retorna la direccion del hijo relativo a 0 (izquierda). Más...
const Pds::BinaryTreeNode< Datum > *	Pds::BinaryTreeNode< Datum >::GetChild1 (void) const
	Retorna la direccion del hijo relativo a 1 (derecha). Más...

Mostrando datos
void	Pds::BinaryTreeNode< Datum >::Print (const std::string &str="") const
	Muestra en pantalla el Datum del Pds::BinaryTreeNode y de todos sus descendientes. El valor Datum debe poder ser agregado a std::cout. Más...
void	Pds::BinaryTreeNode< Datum >::PrintNode (const std::string &str, const std::string &enddata="") const
	Muestra en pantalla los datos dentro del actual Pds::BinaryTreeNode. El elemento debe poder ser agregado a std::cout. Más...

Exportando Dot File
void	Pds::BinaryTreeNode< Datum >::ExportDotInStreamFile (std::ofstream &streamfile, std::string(*FuncDatumToString)(const Datum &)) const
	Salva en formato .dot el objeto de tipo Pds::BinaryTreeNode. Más...
bool	Pds::BinaryTreeNode< Datum >::ExportDotFile (const std::string &filename, std::string(*FuncDatumToString)(const Datum &)) const
	Salva en formato .dot el objeto de tipo Pds::BinaryTreeNode. Más...

Exportando Xml File
bool	Pds::BinaryTreeNode< Datum >::ExportXmlToStringStream (std::stringstream &sstream, std::string(*FuncDatumToXmlString)(const Datum &)) const
	Escribe en un std::stringstream en formato Xml el contenido de todo el arbol desde el Pds::BinaryTreeNode. Más...
bool	Pds::BinaryTreeNode< Datum >::ExportXmlToStream (std::ofstream &myfile, std::string(*FuncDatumToXmlString)(const Datum &)) const
	Escribe en un std::ofstream en formato Xml el contenido de todo el arbol desde el Pds::BinaryTreeNode. Más...
std::string	Pds::BinaryTreeNode< Datum >::ExportXmlToString (std::string(*FuncDatumToXmlString)(const Datum &)) const
	Escribe en un std::string en formato Xml el contenido de todo el arbol desde el Pds::BinaryTreeNode. Más...
bool	Pds::BinaryTreeNode< Datum >::ImportXmlFromString (const std::string &str, Datum(*FuncXmlStringToDatum)(const std::string &))
	Lee desde un std::string en formato Xml el contenido de todo el arbol desde el Pds::BinaryTreeNode. Más...

Descripción detallada

Clase que implementa una estructura de datos que contem um valor y dos direcciones de memoria a otra estructura de datos del mismo tipo.

#include <Pds/BinaryTreeNode>

Pds::BinaryTreeNode<SomeType>

Documentación de las funciones

BinaryTreeNode() [1/5]

template<typename Datum >

Pds::BinaryTreeNode< Datum >::BinaryTreeNode

(

void

)

Crea un objeto de tipo Pds::BinaryTreeNode vacio.

Definición en la línea 435 del archivo BinaryTreeNode.hpp.

{
    this->P=NULL;
    this->LeftNode=NULL;
    this->RightNode=NULL;
    
    return;
}

BinaryTreeNode() [2/5]

template<typename Datum >

Pds::BinaryTreeNode< Datum >::BinaryTreeNode

(

const Datum &

Value

)

Crea un objeto de tipo Pds::BinaryTreeNode sin descendientes.

Parámetros

[in]

Value

Elemento del nodo.

Definición en la línea 445 del archivo BinaryTreeNode.hpp.

{
    this->P=new Datum(Value);
    this->LeftNode=NULL;
    this->RightNode=NULL;
    
    return;
}

BinaryTreeNode() [3/5]

template<typename Datum >

Pds::BinaryTreeNode< Datum >::BinaryTreeNode	(	const Datum &	Value,
		Pds::BinaryTreeNode< Datum > *	LeftNodePtr,
		Pds::BinaryTreeNode< Datum > *	RightNodePtr
	)

Crea un objeto de tipo Pds::BinaryTreeNode con descendientes.

Atención

LeftNodePtr y RightNodePtr deben ser NULL o obligatoriamente creados con new.

Parámetros

[in]	Value	Elemento del nodo.
[in]	LeftNodePtr	Dirección a copiar en la rama de la izquierda, rama 0. La dirección debe ser obligatoriamente creada con new dado que será destruido con delete.
[in]	RightNodePtr	Dirección a copiar en la rama de la derecha, rama 1. La dirección debe ser obligatoriamente creada con new dado que será destruido con delete.

Definición en la línea 456 del archivo BinaryTreeNode.hpp.

{
    this->P=new Datum(Value);
    this->LeftNode=LeftNodePtr;
    this->RightNode=RightNodePtr;
    return;
}

BinaryTreeNode() [4/5]

template<typename Datum >

Pds::BinaryTreeNode< Datum >::BinaryTreeNode	(	const Datum &	Value,
		const Pds::BinaryTreeNode< Datum > &	LeftNode,
		const Pds::BinaryTreeNode< Datum > &	RightNode
	)

Crea un objeto de tipo Pds::BinaryTreeNode con descendientes copiando datos desde otros nodos.

Parámetros

[in]	Value	Elemento del nodo.
[in]	LeftNode	El nodo a copiar en la rama de la izquierda, rama 0.
[in]	RightNode	El nodo a copiar en la rama de la derecha, rama 1.

Definición en la línea 469 del archivo BinaryTreeNode.hpp.

{
    this->P=new Datum(Value);
    
    if(LeftNode.IsEmpty())
        this->LeftNode =NULL;
    else
        this->LeftNode =new Pds::BinaryTreeNode<Datum>(LeftNode);
    
    if(RightNode.IsEmpty())
        this->RightNode =NULL;
    else
        this->RightNode=new Pds::BinaryTreeNode<Datum>(RightNode);
 
    return;
}

Hace referencia a Pds::BinaryTreeNode< Datum >::IsEmpty().

Gráfico de llamadas para esta función:

BinaryTreeNode() [5/5]

template<typename Datum >

Pds::BinaryTreeNode< Datum >::BinaryTreeNode

(

const Pds::BinaryTreeNode< Datum > &

B

)

Crea un objeto de tipo Pds::BinaryTreeNode copiando datos desde otra.

Parámetros

[in]

B

BinaryTreeNode a copiar.

Definición en la línea 490 del archivo BinaryTreeNode.hpp.

{
    this->P=NULL;
    this->LeftNode=NULL;
    this->RightNode=NULL;
    
    this->Copy(Node);
 
    return;
}

operator=()

template<typename Datum >

Pds::BinaryTreeNode< Datum > & Pds::BinaryTreeNode< Datum >::operator=

(

const Pds::BinaryTreeNode< Datum > &

B

)

Copia en si mismo (A), un objeto B. Este operador es similar al método Copy().

Cuando acontece:

Pds::BinaryTreeNode<double> A;
Pds::BinaryTreeNode<double> B(1.2);
A=B;

Cuando NO acontece:

Pds::BinaryTreeNode<double> A=Pds::BinaryTreeNode<double>(1.2);

Parámetros

[in]

B

El objeto a copiar

Devuelve

Retorna el operador de la izquierda (acumulador) con el resultado, o un objeto vacío en caso de error.

Ver también

Copy

Definición en la línea 510 del archivo BinaryTreeNode.hpp.

{
    if(false==this->Copy(A))
        this->MakeEmpty();
 
    //std::cout<<"used copy assignment\n";
    return *this;
}

Copy()

template<typename Datum >

bool Pds::BinaryTreeNode< Datum >::Copy

(

const Pds::BinaryTreeNode< Datum > &

B

)

Copia en si mismo (A), el contenido de un objeto B. Este método es similar a usar el operador = .

Parámetros

[in]

B

El objeto a copiar

Devuelve

Retorna true si todo fue bien o false si no. Si se retorna false el receptor no altera su contenido.

Ver también

Copy

Definición en la línea 520 del archivo BinaryTreeNode.hpp.

{    
    if(this!=&Node) //Comprueba que no se esté intentando igualar un objeto a sí mismo
    {
        if(Node.IsEmpty())
        {
            this->MakeEmpty();
            return true;
        }
        
        this->P=new Datum(*Node.P);
        if( this->P==NULL )
        {
            this->MakeEmpty();
            return false;
        }
        
        if(Node.LeftNode!=NULL)    this->LeftNode =new Pds::BinaryTreeNode<Datum>(*Node.LeftNode);
        if(Node.RightNode!=NULL)   this->RightNode=new Pds::BinaryTreeNode<Datum>(*Node.RightNode);
        
        if( (this->LeftNode==NULL)&&(Node.LeftNode!=NULL) )
        {
            this->MakeEmpty();
            return false;
        }
        
        if( (this->RightNode==NULL)&&(Node.RightNode!=NULL) )
        {
            this->MakeEmpty();
            return false;
        }
    }
    
    return true;
}

Hace referencia a Pds::BinaryTreeNode< Datum >::IsEmpty(), Pds::BinaryTreeNode< Datum >::LeftNode, Pds::BinaryTreeNode< Datum >::P y Pds::BinaryTreeNode< Datum >::RightNode.

Gráfico de llamadas para esta función:

MakeEmpty()

template<typename Datum >

void Pds::BinaryTreeNode< Datum >::MakeEmpty

(

void

)

Limpia los datos internos. Despues de limpiar this->IsEmpty() es igual a true.

Definición en la línea 558 del archivo BinaryTreeNode.hpp.

{
    if(this->P!=NULL)
    {
        delete this->P;
        this->P=NULL;
    }
    
    if(this->LeftNode!=NULL)
    {
        delete this->LeftNode;
        this->LeftNode=NULL;
    }
    
    if(this->RightNode!=NULL)
    {
        delete this->RightNode;
        this->RightNode=NULL;
    }
}

IsEmpty()

template<typename Datum >

bool Pds::BinaryTreeNode< Datum >::IsEmpty

(

void

)

const

Verifica si el nodo es nulo.

Devuelve

Retorna true si es nula e false si no.

Definición en la línea 646 del archivo BinaryTreeNode.hpp.

{
    if(this->P==NULL)   return true;
    
    return false;
}

Referenciado por Pds::BinaryTreeNode< Datum >::BinaryTreeNode() y Pds::BinaryTreeNode< Datum >::Copy().

HasChild0()

template<typename Datum >

bool Pds::BinaryTreeNode< Datum >::HasChild0

(

void

)

const

Verifica si el nodo de la izquierda es nulo.

Devuelve

Retorna true si es nula e false si no.

Definición en la línea 654 del archivo BinaryTreeNode.hpp.

{
    if(this->LeftNode!=NULL)   return true;
    
    return false;
}

HasChild1()

template<typename Datum >

bool Pds::BinaryTreeNode< Datum >::HasChild1

(

void

)

const

Verifica si el nodo de la derecha es nulo.

Devuelve

Retorna true si es nula e false si no.

Definición en la línea 662 del archivo BinaryTreeNode.hpp.

{
    if(this->RightNode!=NULL)   return true;
    
    return false;
}

GetVal()

template<typename Datum >

Datum Pds::BinaryTreeNode< Datum >::GetVal

(

void

)

const

Devuelve el contenido del nodo Pds::BinaryTreeNode.

Devuelve

Devuelve el contenido del nodo Pds::BinaryTreeNode.

Definición en la línea 624 del archivo BinaryTreeNode.hpp.

{
    Datum ERROR;
    if(this->P==NULL)   return ERROR;
    
    return *(this->P);
}

GetChild0()

template<typename Datum >

const Pds::BinaryTreeNode< Datum > * Pds::BinaryTreeNode< Datum >::GetChild0

(

void

)

const

Retorna la direccion del hijo relativo a 0 (izquierda).

Atención

Tenga cuidado si desea modificar el contenido del dato del puntero.

Devuelve

Retorna la direccion del hijo relativo a 0. O NULL si no existe.

Definición en la línea 633 del archivo BinaryTreeNode.hpp.

{
    return this->LeftNode;
}

GetChild1()

template<typename Datum >

const Pds::BinaryTreeNode< Datum > * Pds::BinaryTreeNode< Datum >::GetChild1

(

void

)

const

Retorna la direccion del hijo relativo a 1 (derecha).

Atención

Tenga cuidado si desea modificar el contenido del dato del puntero.

Devuelve

Retorna la direccion del hijo relativo a 1. O NULL si no existe.

Definición en la línea 639 del archivo BinaryTreeNode.hpp.

{
    return this->RightNode;
}

Print()

template<typename Datum >

void Pds::BinaryTreeNode< Datum >::Print

(

const std::string &

str = ""

)

const

Muestra en pantalla el Datum del Pds::BinaryTreeNode y de todos sus descendientes. El valor Datum debe poder ser agregado a std::cout.

Parámetros

[in]

str

Texto de raiz de nombre de nodo.

Definición en la línea 581 del archivo BinaryTreeNode.hpp.

{
    std::cout<<str;
    
    if(this->IsEmpty())   return;
    
    std::cout<<"\n"<<*(this->P);
    
    if(this->LeftNode!=NULL)
    {
        std::cout<<"CALL0\n";
        this->LeftNode->Print(str+std::to_string(0));
    }
    else    std::cout<<"NULL0\n";
    
    if(this->RightNode!=NULL)
    {
        std::cout<<"CALL1\n";
        this->RightNode->Print(str+std::to_string(1));
    }
    else    std::cout<<"NULL1\n";
 
    std::cout<<"END\n";
}

Hace referencia a Pds::BinaryTreeNode< Datum >::Print().

Referenciado por Pds::BinaryTreeNode< Datum >::Print().

Gráfico de llamadas para esta función:

PrintNode()

template<typename Datum >

void Pds::BinaryTreeNode< Datum >::PrintNode	(	const std::string &	str,
		const std::string &	enddata = ""
	)		const

Muestra en pantalla los datos dentro del actual Pds::BinaryTreeNode. El elemento debe poder ser agregado a std::cout.

Parámetros

[in]	str	Texto a mostrar antes de imprimir el contenido.
[in]	enddata	Texto a mostrar al final de cada dato e antes de las direcciones.

Definición en la línea 607 del archivo BinaryTreeNode.hpp.

{
    std::cout<<str;
    if(this->P!=NULL)
    {
        std::cout<<*(this->P);
    }
    
    std::cout<<enddata;
    
    std::cout<<this->LeftNode<<"\n";
    
    std::cout<<this->RightNode<<"\n";
}

ExportDotInStreamFile()

template<typename Datum >

void Pds::BinaryTreeNode< Datum >::ExportDotInStreamFile	(	std::ofstream &	streamfile,
		std::string(*)(const Datum &)	FuncDatumToString
	)		const

Salva en formato .dot el objeto de tipo Pds::BinaryTreeNode.

Parámetros

[in]	streamfile	Nombre del stream al archivo donde se escribirá el arbol en formato .dot.
[in]	FuncDatumToString	Función que convierte Datum en un std::string.

Definición en la línea 671 del archivo BinaryTreeNode.hpp.

{
    if(this->IsEmpty())   return;
    
    std::string STRING=FuncDatumToString(*(this->P));
    
    myfile <<"N"<<(unsigned long)this<<"\t[ label =\""<<STRING<<"\"];\n";
    
    if(this->LeftNode!=NULL)    myfile  <<"N"<<(unsigned long)this
                                        <<"\t->\tN"<<(unsigned long)this->LeftNode
                                        <<"\t[label = \"0\"];\n";
    
    if(this->RightNode!=NULL)   myfile  <<"N"<<(unsigned long)this
                                        <<"\t->\tN"<<(unsigned long)this->RightNode
                                        <<"\t[label = \"1\"];\n";
    
    
    if(this->LeftNode!=NULL)    this->LeftNode->ExportDotInStreamFile(myfile,FuncDatumToString);
    if(this->RightNode!=NULL)   this->RightNode->ExportDotInStreamFile(myfile,FuncDatumToString);
    
    return;
}

Hace referencia a Pds::BinaryTreeNode< Datum >::ExportDotInStreamFile().

Referenciado por Pds::BinaryTreeNode< Datum >::ExportDotInStreamFile().

Gráfico de llamadas para esta función:

ExportDotFile()

template<typename Datum >

bool Pds::BinaryTreeNode< Datum >::ExportDotFile	(	const std::string &	filename,
		std::string(*)(const Datum &)	FuncDatumToString
	)		const

Salva en formato .dot el objeto de tipo Pds::BinaryTreeNode.

Parámetros

[in]	filename	Nombre de archivo donde se escribirá el arbol en formato .dot.
[in]	FuncDatumToString	Función que convierte Datum en un std::string.

Devuelve

Retorna true si todo fue bien o false si no.

Definición en la línea 697 del archivo BinaryTreeNode.hpp.

{
    std::ofstream myfile;
    myfile.open(filename);
    if (myfile.is_open())
    {
        myfile <<"// dot -Tpng -o "<<filename<<".png "<<filename<<"\n";
        myfile <<"digraph G {\n";
        this->ExportDotInStreamFile(myfile,FuncDatumToString);
        myfile <<"}\n";
        
        myfile.close();
        
        return true;
    }
    
    return false;
}

ExportXmlToStringStream()

template<typename Datum >

bool Pds::BinaryTreeNode< Datum >::ExportXmlToStringStream	(	std::stringstream &	sstream,
		std::string(*)(const Datum &)	FuncDatumToXmlString
	)		const

Escribe en un std::stringstream en formato Xml el contenido de todo el arbol desde el Pds::BinaryTreeNode.

Por exemplo se escribirá:

<BinaryTreeNode>
<Datum>
...
</Datum>
<LeftNode>
    <BinaryTreeNode>
    ...
    </BinaryTreeNode>
</LeftNode>
<RightNode>
    <BinaryTreeNode>
    ...
    </BinaryTreeNode>
</RightNode>
</BinaryTreeNode>

Parámetros

[in]	sstream	Stream donde se escribirán los datos.
[in]	FuncDatumToXmlString	Función que convierte Datum en un Xml std::string.

Devuelve

Retorna true si todo fue bien o false en caso de error.

Definición en la línea 720 del archivo BinaryTreeNode.hpp.

{
    sstream<<"<"<<Pds::Ra::Tag::BinaryTreeNode<<">\n";
    
    if(this->IsEmpty()==false)
    {
        sstream<<"<Datum>\n";
        sstream<<FuncDatumToXmlString(*this->P);
        sstream<<"</Datum>\n";
 
        sstream<<"<LeftNode>\n";
        if(this->LeftNode!=NULL)
        {
            this->LeftNode->ExportXmlToStringStream(sstream,FuncDatumToXmlString);
        }
        sstream<<"</LeftNode>\n";
 
        sstream<<"<RightNode>\n";
        if(this->RightNode!=NULL)
        {
            this->RightNode->ExportXmlToStringStream(sstream,FuncDatumToXmlString);
        }
        sstream<<"</RightNode>\n";
    }
    
    sstream<<"</"<<Pds::Ra::Tag::BinaryTreeNode<<">\n";
    
    return true;
}

Hace referencia a Pds::Ra::Tag::BinaryTreeNode y Pds::BinaryTreeNode< Datum >::ExportXmlToStringStream().

Referenciado por Pds::BinaryTreeNode< Datum >::ExportXmlToStringStream().

Gráfico de llamadas para esta función:

ExportXmlToStream()

template<typename Datum >

bool Pds::BinaryTreeNode< Datum >::ExportXmlToStream	(	std::ofstream &	myfile,
		std::string(*)(const Datum &)	FuncDatumToXmlString
	)		const

Escribe en un std::ofstream en formato Xml el contenido de todo el arbol desde el Pds::BinaryTreeNode.

Por exemplo se escribirá:

<BinaryTreeNode>
<Datum>
...
</Datum>
<LeftNode>
    <BinaryTreeNode>
    ...
    </BinaryTreeNode>
</LeftNode>
<RightNode>
    <BinaryTreeNode>
    ...
    </BinaryTreeNode>
</RightNode>
</BinaryTreeNode>

Parámetros

[in]	myfile	Stream donde se escribirán los datos.
[in]	FuncDatumToXmlString	Función que convierte Datum en un Xml std::string.

Devuelve

Retorna true si todo fue bien o false en caso de error.

Ejemplos

example_binarytreenode.cpp.

Definición en la línea 753 del archivo BinaryTreeNode.hpp.

{
    if(myfile.is_open()==false) return false;
    
    std::stringstream ss;
    this->ExportXmlToStringStream(ss,FuncDatumToXmlString);
    myfile<<ss.str();
    
    return true;
}

ExportXmlToString()

template<typename Datum >

std::string Pds::BinaryTreeNode< Datum >::ExportXmlToString

(

std::string(*)(const Datum &)

FuncDatumToXmlString

)

const

Escribe en un std::string en formato Xml el contenido de todo el arbol desde el Pds::BinaryTreeNode.

Por exemplo se escribirá:

<BinaryTreeNode>
<Datum>
...
</Datum>
<LeftNode>
    <BinaryTreeNode>
    ...
    </BinaryTreeNode>
</LeftNode>
<RightNode>
    <BinaryTreeNode>
    ...
    </BinaryTreeNode>
</RightNode>
</BinaryTreeNode>

Parámetros

[in]

FuncDatumToXmlString

Función que convierte Datum en un Xml std::string.

Devuelve

Retorna un std::string en formato Xml el contenido de todo el arbol desde el Pds::BinaryTreeNode.

Definición en la línea 767 del archivo BinaryTreeNode.hpp.

{
    if(this->IsEmpty()) return "";
    
    std::stringstream ss;
    this->ExportXmlToStringStream(ss,FuncDatumToXmlString);
    
    return ss.str();
}

ImportXmlFromString()

template<typename Datum >

bool Pds::BinaryTreeNode< Datum >::ImportXmlFromString	(	const std::string &	str,
		Datum(*)(const std::string &)	FuncXmlStringToDatum
	)

Lee desde un std::string en formato Xml el contenido de todo el arbol desde el Pds::BinaryTreeNode.

Por exemplo se lee desde:

<BinaryTreeNode>
<Datum>
...
</Datum>
<LeftNode>
    <BinaryTreeNode>
    ...
    </BinaryTreeNode>
</LeftNode>
<RightNode>
    <BinaryTreeNode>
    ...
    </BinaryTreeNode>
</RightNode>
</BinaryTreeNode>

Este formato de almacenamiento de datos proviene de usar ExportXmlToString().

Parámetros

[in]	str	El std::string donde se leerán los datos. .
[in]	FuncXmlStringToDatum	Función que convierte un Xml std::string en Datum.

Devuelve

Retorna true si todo fue bien o false en caso de error.

Ejemplos

example_binarytreenode.cpp.

Definición en la línea 780 del archivo BinaryTreeNode.hpp.

{
    unsigned int n;
    this->MakeEmpty();
    
    unsigned int L=2*Pds::Ra::Tag::BinaryTreeNode.size()+5;
    
    if(str.length()<=L)     return false;
    
    std::string StrInNode;
    StrInNode=Pds::Ra::FirstSubInString(str,
                                        "<" +Pds::Ra::Tag::BinaryTreeNode+">",
                                        "</"+Pds::Ra::Tag::BinaryTreeNode+">"
                                        );
    StrInNode=Pds::Ra::Trim(StrInNode);
    
    if(StrInNode.size()==0)   return false;
 
    std::vector<std::string> dat;
    std::vector<std::string> tag;
    dat=Pds::Ra::SubsXmlInString(StrInNode,false,tag);
    
    std::string StrInDatum="";
    std::string StrInLeftNode="";
    std::string StrInRightNode="";
    
    for(n=0;n<tag.size();n++)
    {
        if(tag[n].compare("Datum")==0)
        {
            StrInDatum=dat[n];
        }
        else if(tag[n].compare("LeftNode")==0)
        {
            StrInLeftNode=dat[n];
        }
        else if(tag[n].compare("RightNode")==0)
        {
            StrInRightNode=dat[n];
        }
    }
    
    if(StrInDatum.size()==0)        return false;
    
    this->P= new Datum();
    *(this->P)=FuncXmlStringToDatum(StrInDatum);
    
    if(StrInLeftNode.size()>L)
    {
        this->LeftNode = new Pds::BinaryTreeNode<Datum>();
        this->LeftNode->ImportXmlFromString(StrInLeftNode,FuncXmlStringToDatum);
    }
    
    if(StrInRightNode.size()>L)
    {
        this->RightNode = new Pds::BinaryTreeNode<Datum>();
        this->RightNode->ImportXmlFromString(StrInRightNode,FuncXmlStringToDatum);
    }
    
    
    return true;
}

Hace referencia a Pds::Ra::Tag::BinaryTreeNode, Pds::Ra::FirstSubInString(), Pds::BinaryTreeNode< Datum >::ImportXmlFromString(), Pds::Ra::SubsXmlInString() y Pds::Ra::Trim().

Referenciado por Pds::BinaryTreeNode< Datum >::ImportXmlFromString().

Gráfico de llamadas para esta función:

~BinaryTreeNode()

template<typename Datum >

Pds::BinaryTreeNode< Datum >::~BinaryTreeNode

(

void

)

Definición en la línea 502 del archivo BinaryTreeNode.hpp.

{
    this->MakeEmpty();
}