Binary Tree with Pointers

[Tiago]

I´m doing a paper about Binary Tree with pointers, and a want to reproduce them in C# but I must use pointers .I Tried to do but failed . My piece of code (with pointers)
not Working(I can´t use class , anyone know why?):
I did it without pointers , but i can´t use it for my paper.

Thank you for any help

namespace Arvores
{
public unsafe struct ArvorePonteiro
{
private int valor;
private unsafe ArvorePonteiro* noEsquerdo;
private unsafe ArvorePonteiro* noDireito;
private bool vazio;

public unsafe ArvorePonteiro( int cheio)
{
vazio=true;
valor=0;
this.noDireito= null;
this.noEsquerdo =null;
}

public unsafe void Inserir(ref ArvorePonteiro* novoNo,ref int valor)
{
if (novoNo->vazio==true)
{
novoNo->valor=valor;
vazio=false;
}
else
{
if (valor < novoNo->valor)
{
if (novoNo->noEsquerdo==nu ll)
{
ArvorePonteiro obj = new ArvorePonteiro( 1);
novoNo->noEsquerdo =&obj;
Inserir(ref novoNo->noEsquerdo,r ef valor);
}
else
{
Inserir(ref novoNo->noEsquerdo,r ef valor);
}
}
else
{
if (novoNo->noDireito==nul l)
{
ArvorePonteiro teste = new ArvorePonteiro( 1);
novoNo->noDireito=&tes te;
Inserir(ref novoNo->noDireito,re f valor);
}
else
{
Inserir(ref novoNo->noDireito,re f valor);
}
}
}

}
public unsafe void PreOrdem(Arvore Ponteiro* novoNo)
{
if (novoNo->vazio==false )
{
Console.WriteLi ne(novoNo->valor);
PreOrdem(novoNo->noEsquerdo);
PreOrdem(novoNo->noDireito);
}
}
}
}

[Jon Skeet [C# MVP]]

Tiago <Ti***@discussi ons.microsoft.c om> wrote:

I?m doing a paper about Binary Tree with pointers, and a want to
reproduce them in C# but I must use pointers .I Tried to do but
failed . My piece of code (with pointers)
not Working(I can?t use class , anyone know why?):
I did it without pointers , but i can?t use it for my paper.

What do you mean by "I can't use class"?

Using a reference type often accomplishes what you might use pointers
for in C.

--
Jon Skeet - <sk***@pobox.co m>
http://www.pobox.com/~skeet
If replying to the group, please do not mail me too