private Urun deleteMax(Urun silinecekUrun)
{
if (silinecekUrun.getRight() == null)
{
return(silinecekUrun.getLeft());
}
silinecekUrun.setRight(deleteMax(silinecekUrun.getRight()));
silinecekUrun.setN(size(silinecekUrun.getLeft()) + size(silinecekUrun.getRight()) + 1);
return(silinecekUrun);
}
private Urun put(Urun root, Urun eklenecekUrun)
{
if (root == null)
{
return(eklenecekUrun);
}
//int cmp = eklenecekUrun.getUrunAdi().compareTo(root.getUrunAdi());
int cmp = string.Compare(eklenecekUrun.getUrunAdi(), root.getUrunAdi());
if (cmp < 0)
{
root.setLeft(put(root.getLeft(), eklenecekUrun));
}
else if (cmp > 0)
{
root.setRight(put(root.getRight(), eklenecekUrun));
}
else
{
root = eklenecekUrun;
}
root.setN(1 + size(root.getLeft()) + size(root.getRight()));
return(root);
}