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; }