private void btnKisiBul_Click(object sender, EventArgs e)
{
İkiliAramaAgacDugumu kk = new İkiliAramaAgacDugumu();
kk = aramaAgaci.Ara(txtArananKisi.Text);
if (kk == null)
{
MessageBox.Show("Aradığınız kişi bulunamadı ...");
}
else
{
//Bulduğumuz kişinin bilgilerini ilgili textbox lara yazdırdık.
txtGuncelAdSoyad.Text = ((KisiBilgileri)kk.veri).Adi;
txtGuncelAdres.Text = ((KisiBilgileri)kk.veri).Adres;
txtGuncelDogumYeri.Text = ((KisiBilgileri)kk.veri).Dogum_Yeri;
txtGuncelIlgiAlani.Text = ((KisiBilgileri)kk.veri).İlgiAlanlari;
txtGuncelMedeniDurum.Text = ((KisiBilgileri)kk.veri).MedeniDurum;
txtGuncelPosta.Text = ((KisiBilgileri)kk.veri).e_posta;
txtGuncelReferans.Text = ((KisiBilgileri)kk.veri).Referans_Kisileri;
txtGuncelTelefon.Text = (((KisiBilgileri)kk.veri).Telefon).ToString();
txtGuncelUyruk.Text = ((KisiBilgileri)kk.veri).Uyruk;
txtGuncelYabanciDil.Text = ((KisiBilgileri)kk.veri).YabanciDil;
dtpDogumTarihi.Value = ((KisiBilgileri)kk.veri).Dogum_Tarihi;
}
}
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, string anahtar)
{
if (dugum == null)
{
return(null);
}
else if (((KisiBilgileri)dugum.veri).Adi == anahtar)
{
return(dugum);
}
else if (Convert.ToInt32(((KisiBilgileri)dugum.veri).Adi[0]) > Convert.ToInt32(anahtar[0])) //aranan deger dugumdeki veriden kucukse agacın soluna gitmemiz gerek
{
return(AraInt(dugum.sol, anahtar));
}
else if (Convert.ToInt32(((KisiBilgileri)dugum.veri).Adi[0]) == Convert.ToInt32(anahtar[0]))
{
İkiliAramaAgacDugumu d = new İkiliAramaAgacDugumu();
for (int i = 1; i < ((string)anahtar).Length; i++)
{
if (Convert.ToInt32(((KisiBilgileri)dugum.veri).Adi[i]) > Convert.ToInt32(anahtar[i]))
{
d = dugum.sol;
break;
}
else if (Convert.ToInt32(((KisiBilgileri)dugum.veri).Adi[i]) < Convert.ToInt32(anahtar[i]))
{
d = dugum.sag;
break;
}
}
return(AraInt(d, anahtar));
}
else
{
return(AraInt(dugum.sag, anahtar));
}
}
private void btnGuncelle_Click(object sender, EventArgs e)
{
İkiliAramaAgacDugumu kk = new İkiliAramaAgacDugumu();
kk = aramaAgaci.Ara(txtArananKisi.Text);
string temp;
if (((KisiBilgileri)kk.veri).Adi != txtGuncelAdSoyad.Text)
{
temp = ((KisiBilgileri)kk.veri).Adi;
((KisiBilgileri)kk.veri).Adi = txtGuncelAdSoyad.Text;
}
else
{
txtGuncelAdSoyad.Text = ((KisiBilgileri)kk.veri).Adi;
}
if (((KisiBilgileri)kk.veri).Adres != txtGuncelAdres.Text)
{
temp = ((KisiBilgileri)kk.veri).Adres;
((KisiBilgileri)kk.veri).Adres = txtGuncelAdres.Text;
}
else
{
txtGuncelAdres.Text = ((KisiBilgileri)kk.veri).Adres;
}
if (((KisiBilgileri)kk.veri).Dogum_Yeri != txtGuncelDogumYeri.Text)
{
temp = ((KisiBilgileri)kk.veri).Dogum_Yeri;
((KisiBilgileri)kk.veri).Dogum_Yeri = txtGuncelDogumYeri.Text;
}
else
{
txtGuncelDogumYeri.Text = ((KisiBilgileri)kk.veri).Dogum_Yeri;
}
if (((KisiBilgileri)kk.veri).e_posta != txtGuncelPosta.Text)
{
temp = ((KisiBilgileri)kk.veri).e_posta;
((KisiBilgileri)kk.veri).e_posta = txtGuncelPosta.Text;
}
else
{
txtGuncelPosta.Text = ((KisiBilgileri)kk.veri).e_posta;
}
if (((KisiBilgileri)kk.veri).İlgiAlanlari != txtGuncelIlgiAlani.Text)
{
temp = ((KisiBilgileri)kk.veri).İlgiAlanlari;
((KisiBilgileri)kk.veri).İlgiAlanlari = txtGuncelIlgiAlani.Text;
}
else
{
txtGuncelIlgiAlani.Text = ((KisiBilgileri)kk.veri).İlgiAlanlari;
}
if (((KisiBilgileri)kk.veri).MedeniDurum != txtGuncelMedeniDurum.Text)
{
temp = ((KisiBilgileri)kk.veri).MedeniDurum;
((KisiBilgileri)kk.veri).MedeniDurum = txtGuncelMedeniDurum.Text;
}
else
{
txtGuncelMedeniDurum.Text = ((KisiBilgileri)kk.veri).MedeniDurum;
}
if (((KisiBilgileri)kk.veri).Referans_Kisileri != txtGuncelReferans.Text)
{
temp = ((KisiBilgileri)kk.veri).Referans_Kisileri;
((KisiBilgileri)kk.veri).Referans_Kisileri = txtGuncelReferans.Text;
}
else
{
txtGuncelReferans.Text = ((KisiBilgileri)kk.veri).Referans_Kisileri;
}
if (((KisiBilgileri)kk.veri).Telefon.ToString() != txtGuncelTelefon.Text)
{
temp = ((KisiBilgileri)kk.veri).Telefon.ToString();
((KisiBilgileri)kk.veri).Telefon = Convert.ToInt64(txtGuncelTelefon.Text);
}
else
{
txtGuncelTelefon.Text = ((KisiBilgileri)kk.veri).Telefon.ToString();
}
if (((KisiBilgileri)kk.veri).Uyruk != txtGuncelUyruk.Text)
{
temp = ((KisiBilgileri)kk.veri).Uyruk;
((KisiBilgileri)kk.veri).Uyruk = txtGuncelUyruk.Text;
}
else
{
txtGuncelUyruk.Text = ((KisiBilgileri)kk.veri).Uyruk;
}
if (((KisiBilgileri)kk.veri).YabanciDil != txtGuncelYabanciDil.Text)
{
temp = ((KisiBilgileri)kk.veri).YabanciDil;
((KisiBilgileri)kk.veri).YabanciDil = txtGuncelYabanciDil.Text;
}
else
{
txtGuncelYabanciDil.Text = ((KisiBilgileri)kk.veri).YabanciDil;
}
if (((KisiBilgileri)kk.veri).Dogum_Tarihi != dtpGuncelTarih.Value)
{
temp = ((KisiBilgileri)kk.veri).Dogum_Tarihi.ToShortDateString();
((KisiBilgileri)kk.veri).Dogum_Tarihi = dtpGuncelTarih.Value;;
}
else
{
dtpGuncelTarih.Value = ((KisiBilgileri)kk.veri).Dogum_Tarihi;
}
MessageBox.Show("Güncelleme Başarılı ...");
txtGuncelAdres.Text = "";
txtGuncelAdSoyad.Text = "";
txtGuncelDogumYeri.Text = "";
txtGuncelIlgiAlani.Text = "";
txtGuncelMedeniDurum.Text = "";
txtGuncelPosta.Text = "";
txtGuncelReferans.Text = "";
txtGuncelTelefon.Text = "";
txtGuncelUyruk.Text = "";
txtGuncelYabanciDil.Text = "";
}
public void Ekle(object deger)
{
İkiliAramaAgacDugumu tempParent = new İkiliAramaAgacDugumu();
İkiliAramaAgacDugumu tempSearch = kok;
while (tempSearch != null)
{
tempParent = tempSearch;
if ((((KisiBilgileri)deger).Adi) == (((KisiBilgileri)tempSearch.veri).Adi))
{
return;
}
else if (Convert.ToInt32(((KisiBilgileri)deger).Adi[0]) == Convert.ToInt32(((KisiBilgileri)tempSearch.veri).Adi[0]))
{
for (int i = 1; i < (((KisiBilgileri)deger).Adi).Length; i++)
{
if (Convert.ToInt32(((KisiBilgileri)deger).Adi[i]) < Convert.ToInt32(((KisiBilgileri)tempSearch.veri).Adi[i]))
{
tempSearch = tempSearch.sol;
break;
}
else if (Convert.ToInt32(((KisiBilgileri)deger).Adi[i]) > Convert.ToInt32(((KisiBilgileri)tempSearch.veri).Adi[i]))
{
tempSearch = tempSearch.sag;
break;
}
else
{
continue;
}
}
}
else if (Convert.ToInt32(((KisiBilgileri)deger).Adi[0]) < Convert.ToInt32(((KisiBilgileri)tempSearch.veri).Adi[0]))
{
tempSearch = tempSearch.sol;
}
else
{
tempSearch = tempSearch.sag;
}
}
İkiliAramaAgacDugumu eklenecek = new İkiliAramaAgacDugumu(deger);
if (kok == null)
{
kok = eklenecek;
}
else if (Convert.ToInt32(((KisiBilgileri)deger).Adi[0]) < (Convert.ToInt32(((KisiBilgileri)tempParent.veri).Adi[0])))
{
tempParent.sol = eklenecek;
}
else if (Convert.ToInt32(((KisiBilgileri)deger).Adi[0]) == Convert.ToInt32(((KisiBilgileri)tempParent.veri).Adi[0]))
{
for (int i = 1; i < (((KisiBilgileri)deger).Adi).Length; i++)
{
if (Convert.ToInt32(((KisiBilgileri)deger).Adi[i]) < Convert.ToInt32(((KisiBilgileri)tempParent.veri).Adi[i]))
{
tempParent.sol = eklenecek;
break;
}
else if (Convert.ToInt32(((KisiBilgileri)deger).Adi[i]) > Convert.ToInt32(((KisiBilgileri)tempParent.veri).Adi[i]))
{
tempParent.sag = eklenecek;
break;
}
else
{
continue;
}
}
}
else
{
tempParent.sag = eklenecek;
}
}
public bool Sil(string deger)
{
İkiliAramaAgacDugumu current = kok;
İkiliAramaAgacDugumu parent = kok;
bool issol = true;
while (((KisiBilgileri)current.veri).Adi != deger)
{
parent = current;
if (Convert.ToInt32(deger[0]) < Convert.ToInt32(((KisiBilgileri)current.veri).Adi[0]))
{
issol = true;
current = current.sol;
}
else if (Convert.ToInt32(deger[0]) == Convert.ToInt32(((KisiBilgileri)current.veri).Adi[0]))
{
for (int i = 1; i < deger.Length; i++)
{
if (Convert.ToInt32(deger[i]) < Convert.ToInt32(((KisiBilgileri)current.veri).Adi[i]))
{
current = current.sol;
break;
}
else if (Convert.ToInt32(deger[i]) > Convert.ToInt32(((KisiBilgileri)current.veri).Adi[i]))
{
current = current.sag;
break;
}
else
{
continue;
}
}
}
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;
}
}
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;
}
}
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 İkiliAramaAgaci(İkiliAramaAgacDugumu kok)
{
this.kok = kok;
}
public İkiliAramaAgacDugumu(object veri)
{
this.veri = veri;
sol = null;
sag = null;
}
