public Hoja()
{
hojaIzquierda = null;
hojaDerecha = null;
// linea = 0;
// nombre = "";
}
public void PreOrden(Hoja <T> r, ref Hoja <T> medicamento, ref bool existe)
{
if (r.value.CompareTo(medicamento.value) == 0)
{
medicamento = r;
existe = true;
}
else
{
if (r.hojaIzquierda != null)
{
PreOrden(r.hojaIzquierda, ref medicamento, ref existe);
}
if (r.hojaDerecha != null)
{
PreOrden(r.hojaDerecha, ref medicamento, ref existe);
}
}
}
public void insertArbol(T value)
{
Hoja <T> nuevahoja = new Hoja <T>();
nuevahoja.value = value;
nuevahoja.hojaIzquierda = null;
nuevahoja.hojaDerecha = null;
if (raiz == null)
{
raiz = nuevahoja;
cantidadHojas++;
}
else
{
Hoja <T> ant = null, pivot;
pivot = raiz;
while (pivot != null)
{
ant = pivot;
if (value.CompareTo(pivot.value) > 0)
{
pivot = pivot.hojaDerecha;
}
else
{
pivot = pivot.hojaIzquierda;
}
}
if (value.CompareTo(ant.value) > 0)
{
ant.hojaDerecha = nuevahoja;
}
else
{
ant.hojaIzquierda = nuevahoja;
}
cantidadHojas++;
}
}
public Arbol()
{
raiz = null;
existe = false;
}