private void PostOrderInt(İkiliAramaAgacDugumu dugum)
{
if (dugum == null)
{
return;
}
PostOrderInt(dugum.sol);
PostOrderInt(dugum.sag);
Ziyaret(dugum);
}
private void Ziyaret(İkiliAramaAgacDugumu dugum)
{
dugumler += dugum.veri.Adi + Environment.NewLine + dugum.veri.mezun.Bolum_Adı + Environment.NewLine;
if (dugum.veri.mezun.Not_Ortalama >= 90)
{
temp += dugum.veri.Adi + " " + dugum.veri.mezun.Bolum_Adı + Environment.NewLine;
}
if (dugum.veri.Yabanci_dil == "Advanced")
{
i += dugum.veri.Adi + " " + dugum.veri.mezun.Bolum_Adı + Environment.NewLine;
}
}
public int DugumSayisi(İkiliAramaAgacDugumu dugum)
{
int count = 0;
if (dugum != null)
{
count = 1;
count += DugumSayisi(dugum.sol);
count += DugumSayisi(dugum.sag);
}
return(count);
}
private İkiliAramaAgacDugumu Successor(İkiliAramaAgacDugumu silDugum)
{
İkiliAramaAgacDugumu successorParent = silDugum;
İkiliAramaAgacDugumu successor = silDugum;
İkiliAramaAgacDugumu current = silDugum.sag;
while (current != null)
{
successorParent = successor;
successor = current;
current = current.sol;
}
if (successor != silDugum.sag)
{
successorParent.sol = successor.sag;
successor.sag = silDugum.sag;
}
return(successor);
}
private İkiliAramaAgacDugumu AraInt(İkiliAramaAgacDugumu dugum,
int anahtar)
{
if (dugum == null)
{
return(null);
}
else if (dugum.veri.Ogrenci_No == anahtar)
{
return(dugum);
}
else if (dugum.veri.Ogrenci_No > anahtar)
{
return(AraInt(dugum.sol, anahtar));
}
else
{
return(AraInt(dugum.sag, anahtar));
}
}
private void button5_Click(object sender, EventArgs e)
{
İkiliAramaAgacDugumu ogr = new İkiliAramaAgacDugumu();
int sayi = Convert.ToInt32(textBox8.Text);
ogr = ii.Ara(sayi);
if (ogr != null)
{
txtara.Text = "ÖĞRENCİ NO:" + ogr.veri.Ogrenci_No + Environment.NewLine +
"ADI:" + ogr.veri.Adi + Environment.NewLine + "ADRES:" + ogr.veri.Adres + Environment.NewLine +
"DOĞUM TARİHİ:" + ogr.veri.Dogum_tarihi + Environment.NewLine + "E-POSTA:" + ogr.veri.e_posta +
Environment.NewLine + "İLGİ ALANI:" + ogr.veri.Ilgi_Alani + Environment.NewLine +
"TELEFON:" + ogr.veri.Telefon + Environment.NewLine + "UYRUK:" + ogr.veri.Uyruk + Environment.NewLine +
"YABANCI DİL:" + ogr.veri.Yabanci_dil + Environment.NewLine + "ŞİRKET:" + ogr.veri.staj.Sirket_Adi + Environment.NewLine +
"DEPARTMAN:" + ogr.veri.staj.departman + Environment.NewLine + "TARİH:" + ogr.veri.staj.Tarih + Environment.NewLine;
}
else
{
MessageBox.Show("Kayıtlı öğrencimiz yoktur..");
}
}
private İkiliAramaAgacDugumu GuncelleInt(İkiliAramaAgacDugumu dugum,
Ogrenci_Bilgi anahtar)
{
if (dugum == null)
{
return(null);
}
else if (dugum.veri.Ogrenci_No == anahtar.Ogrenci_No)
{
dugum.veri = anahtar;
return(dugum);
}
else if (dugum.veri.Ogrenci_No > anahtar.Ogrenci_No)
{
return(GuncelleInt(dugum.sol, anahtar));
}
else
{
return(GuncelleInt(dugum.sag, anahtar));
}
}
public void Ekle(Ogrenci_Bilgi o)
{
İkiliAramaAgacDugumu tempParent = new İkiliAramaAgacDugumu();
İkiliAramaAgacDugumu tempSearch = kok;
while (tempSearch != null)
{
tempParent = tempSearch;
if (o == tempSearch.veri)
{
return;
}
else if (o.Ogrenci_No < tempSearch.veri.Ogrenci_No)
{
tempSearch = tempSearch.sol;
}
else
{
tempSearch = tempSearch.sag;
}
}
İkiliAramaAgacDugumu eklenecek = new İkiliAramaAgacDugumu(o);
//Ağaç boş, köke ekle
if (kok == null)
{
kok = eklenecek;
}
else if (o.Ogrenci_No < tempParent.veri.Ogrenci_No)
{
tempParent.sol = eklenecek;
}
else
{
tempParent.sag = eklenecek;
}
}
public İkiliAramaAgacDugumu(Ogrenci_Bilgi veri)
{
this.veri = veri;
sol = null;
sag = null;
}
public bool Sil(int deger)
{
İkiliAramaAgacDugumu current = kok;
İkiliAramaAgacDugumu parent = kok;
bool issol = true;
while (current.veri.Ogrenci_No != deger)
{
parent = current;
if (deger < current.veri.Ogrenci_No)
{
issol = true;
current = current.sol;
}
else
{
issol = false;
current = current.sag;
}
if (current == null)
{
return(false);
}
}
if (current.sol == null && current.sag == null)
{
if (current == kok)
{
kok = null;
}
else if (issol)
{
parent.sol = null;
}
else
{
parent.sag = null;
}
}
//DURUM 2: TEK ÇOCUKLU DÜĞÜM
else if (current.sag == null)
{
if (current == kok)
{
kok = current.sol;
}
else if (issol)
{
parent.sol = current.sol;
}
else
{
parent.sag = current.sol;
}
}
else if (current.sol == null)
{
if (current == kok)
{
kok = current.sag;
}
else if (issol)
{
parent.sol = current.sag;
}
else
{
parent.sag = current.sag;
}
}
//DURUM 3: İKİ ÇOCUKLU DÜĞÜM
else
{
İkiliAramaAgacDugumu successor = Successor(current);
if (current == kok)
{
kok = successor;
}
else if (issol)
{
parent.sol = successor;
}
else
{
parent.sag = successor;
}
successor.sol = current.sol;
}
return(true);
}
public IkılıAramaAgaci(İkiliAramaAgacDugumu kok)
{
this.kok = kok;
}
