public int DugumSayisi(IkiliAramaAgacDugumu dugum) { int count = 0; if (dugum != null) { count = 1; count += DugumSayisi(dugum.sol); count += DugumSayisi(dugum.sag); } return(count); }
public int YaprakSayisi(IkiliAramaAgacDugumu dugum) { int count = 0; if (dugum != null) { if ((dugum.sol == null) && (dugum.sag == null)) { count = 1; } else { count = count + YaprakSayisi(dugum.sol) + YaprakSayisi(dugum.sag); } } return(count); }
void musteriYorumListele() { musteriYorumListView.Items.Clear(); IkiliAramaAgacDugumu dugum = aramaAgac.Ara(Convert.ToInt32(musteriListView.SelectedItems[0].SubItems[0].Text)); List <List <string> > yorumListesi = new List <List <string> >(); yorumListesi = dugum.veri.musteriYorumlari.DisplayElements(); for (int i = 0; i < yorumListesi.Count; i++) { List <string> yorum = new List <string>(); yorum = yorumListesi[i]; ListViewItem item = new ListViewItem(yorum[0]); item.SubItems.Add(yorum[1]); item.SubItems.Add(yorum[2]); musteriYorumListView.Items.Add(item); } }
private IkiliAramaAgacDugumu Successor(IkiliAramaAgacDugumu silDugum) { IkiliAramaAgacDugumu successorParent = silDugum; IkiliAramaAgacDugumu successor = silDugum; IkiliAramaAgacDugumu 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); }
void musteriPanelHazirla() { musteriListView.Items.Clear(); for (int i = 0; i < idler.Count; i++) { IkiliAramaAgacDugumu dugum = aramaAgac.Ara(Convert.ToInt32(idler[i])); ListViewItem item = new ListViewItem(dugum.veri.id.ToString()); item.SubItems.Add(dugum.veri.adi.ToString()); item.SubItems.Add(dugum.veri.telefon.ToString()); item.SubItems.Add(dugum.veri.mail.ToString()); item.SubItems.Add(dugum.veri.yildizsayi.ToString()); item.SubItems.Add(dugum.veri.odasayi.ToString()); item.SubItems.Add(dugum.veri.puan.ToString()); item.SubItems.Add(dugum.veri.adres.ToString()); item.SubItems.Add(dugum.veri.sehir.ToString()); item.SubItems.Add(dugum.veri.ilce.ToString()); musteriListView.Items.Add(item); } }
private void Button7_Click(object sender, EventArgs e) { if (aramaAgac == null) { MessageBox.Show("Öncelikle ağacı oluşturmalısınız!"); return; } IkiliAramaAgacDugumu dugum = aramaAgac.Ara(Convert.ToInt32(girisMailTxt.Text)); if (dugum != null) { MessageBox.Show(dugum.veri.adi + " düğümü bulundu."); } else { MessageBox.Show(girisMailTxt.Text + " düğümü bulunamadı...."); } }
public string Ekle(Otel deger) { //Yeni eklenecek düğümün parent'ı IkiliAramaAgacDugumu tempParent = new IkiliAramaAgacDugumu(); //Kökten başla ve ilerle IkiliAramaAgacDugumu tempSearch = kok; while (tempSearch != null) { tempParent = tempSearch; //Deger zaten var, çık. if (deger.id == tempSearch.veri.id) { return(""); } else if (deger.id < tempSearch.veri.id) { tempSearch = tempSearch.sol; } else { tempSearch = tempSearch.sag; } } IkiliAramaAgacDugumu eklenecek = new IkiliAramaAgacDugumu(deger); //Ağaç boş, köke ekle if (kok == null) { kok = eklenecek; } else if (deger.id < (int)tempParent.veri.id) { tempParent.sol = eklenecek; } else { tempParent.sag = eklenecek; } return(dugumler = eklenecek.veri.id + ""); }
private IkiliAramaAgacDugumu AraInt(IkiliAramaAgacDugumu dugum, int anahtar) { if (dugum == null) { return(null); } else if (dugum.veri.id == anahtar) { return(dugum); } else if (dugum.veri.id > anahtar) { return(AraInt(dugum.sol, anahtar)); } else { return(AraInt(dugum.sag, anahtar)); } }
void otelPersonelListele() { musteriYorumListView.Items.Clear(); IkiliAramaAgacDugumu dugum = aramaAgac.Ara(Convert.ToInt32(idOtel[personelListeOtel.SelectedIndex])); List <List <string> > personelListesi = new List <List <string> >(); personelListesi = dugum.veri.personeller.DisplayElements(); for (int i = 0; i < personelListesi.Count; i++) { List <string> yorum = new List <string>(); yorum = personelListesi[i]; ListViewItem item = new ListViewItem(yorum[0]); item.SubItems.Add(yorum[1]); item.SubItems.Add(yorum[2]); item.SubItems.Add(yorum[3]); item.SubItems.Add(yorum[4]); item.SubItems.Add(yorum[5]); item.SubItems.Add(yorum[6]); item.SubItems.Add(yorum[7]); otelPersonelListView.Items.Add(item); } }
public bool Sil(int deger) { IkiliAramaAgacDugumu current = kok; IkiliAramaAgacDugumu parent = kok; bool issol = true; //DÜĞÜMÜ BUL while (current.veri.id != deger) { parent = current; if (deger < current.veri.id) { issol = true; current = current.sol; } else { issol = false; current = current.sag; } if (current == null) { return(false); } } //DURUM 1: YAPRAK DÜĞÜM 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 { IkiliAramaAgacDugumu 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 IkiliAramaAgaci(IkiliAramaAgacDugumu kok) { this.kok = kok; }
private void Ziyaret(IkiliAramaAgacDugumu dugum) { dugumler += dugum.veri + " "; }
public IkiliAramaAgacDugumu(Otel veri) { this.veri = veri; sol = null; sag = null; }