public bstNode(Ogrenci ogrenci)
{
this.ogrenci = ogrenci;
this.sol = null;
this.sag = null;
}
public string getElementByOgrenciAd(bstNode node, int no)
{
if (node.ogrenci.ogrenciNo == no)
{
return("//" + node.ogrenci.Ad + "//" + "//" + node.ogrenci.Adres + "//" + "//" + node.ogrenci.dogumTarihiYil + "//" + "//" + node.ogrenci.ePosta + "//" +
"//" + node.ogrenci.ilgiAlani + "//" + "//" + node.ogrenci.ogrenciNo + "//" + "//" + node.ogrenci.Uyruk + "//" + "//" + node.ogrenci.telNo + "//" + "//" + node.ogrenci.mezunbilgi.okulAd + "//" + "//" + node.ogrenci.mezunbilgi.bolumAd + "//");
}
GetElementByNotOrtalamasi(node.sol);
GetElementByNotOrtalamasi(node.sag);
return("ogrenci bulunamadi");
}
public string GetElementByIngilizce(bstNode node)
{
if (node == null)
{
return(null);
}
if (node.ogrenci.yabanciDil == "advanced")
{
ingilizcetemp += " // " + node.ogrenci.Ad + " // \n";
}
GetElementByIngilizce(node.sol);
GetElementByIngilizce(node.sag);
return(ingilizcetemp);
}
public string GetElementByNotOrtalamasi(bstNode node)
{
if (node == null)
{
return("");
}
if (node.ogrenci.mezunbilgi.notOrtalamasi >= 90)
{
notorttemp += " // " + node.ogrenci.Ad + " //\n ";
}
GetElementByNotOrtalamasi(node.sol);
GetElementByNotOrtalamasi(node.sag);
return(notorttemp);
}
public bstNode FindBest(bstNode node)
{
if (node == null)
{
return(null);
}
if (node.ogrenci.mezunbilgi.notOrtalamasi >= maxDeger)
{
temp = node;
maxDeger = temp.ogrenci.mezunbilgi.notOrtalamasi;
}
FindBest(node.sol);
FindBest(node.sag);
return(temp);
}
public string postOrder(bstNode node, bool ilk = true)
{
if (ilk)
{
node = this.root;
}
if (node == null)
{
return("");
}
postOrder(node.sol, false);
postOrder(node.sag, false);
postorder += "//" + node.ogrenci.Ad + "<" + node.ogrenci.mezunbilgi.bolumAd + "\n ";
return(postorder);
}
private bstNode successor(bstNode bstnode)
{
bstNode ebeveyn = bstnode;
bstNode successor = bstnode;
bstNode simdiki = bstnode.sag;
while (simdiki != null)
{
ebeveyn = successor;
successor = simdiki;
simdiki = simdiki.sol;
}
if (successor != bstnode.sag)
{
ebeveyn.sol = successor.sag;
successor.sag = bstnode.sag;
}
return(successor);
}
public BinarySearchTree(bstNode node)
{
this.root = node;
}
public Boolean kisiSil(String kisiAdi)
{
bstNode simdiki = root;
bstNode ebeveyn = root;
Boolean solMu = true;
while (kisiAdi.CompareTo(simdiki.ogrenci.Ad) != 0)
{
ebeveyn = simdiki;
if (kisiAdi.CompareTo(simdiki.ogrenci.Ad) < 0)
{
solMu = true;
simdiki = simdiki.sol;
}
else
{
solMu = false;
simdiki = simdiki.sag;
}
if (simdiki == null)
{
return(false);
}
}
if (simdiki.sol == null && simdiki.sag == null)
{
if (simdiki == root)
{
root = null;
}
else if (solMu)
{
ebeveyn.sol = null;
}
else
{
ebeveyn.sag = null;
}
}
else if (simdiki.sag == null)
{
if (simdiki == root)
{
root = simdiki.sol;
}
else if (solMu)
{
ebeveyn.sol = simdiki.sol;
}
else
{
ebeveyn.sag = simdiki.sol;
}
}
else if (simdiki.sol == null)
{
if (simdiki == root)
{
root = simdiki.sag;
}
else if (solMu)
{
ebeveyn.sol = simdiki.sag;
}
else
{
ebeveyn.sag = simdiki.sag;
}
}
else
{
bstNode successor = this.successor(simdiki);
if (simdiki == root)
{
root = successor;
}
else if (solMu)
{
ebeveyn.sol = successor;
}
else
{
ebeveyn.sag = successor;
}
successor.sol = simdiki.sol;
}
return(true);
}
