Example #1
0
 //agacOlustur metodu ile aşağıdaki şartları sağlayan bir ağaç oluşturuyoruz:
 public void agacOlustur(dugum ebeveyn, int satır)
 {
     //agacın ilk satırında sadece kök bulunur
     //ikinci satırda kökün sol(siyah) ve sağ(beyaz) çocukları bulunabilir.
     //ikinci satırdaki çocukların da üçüncü satırda sol ve sağ çocukları bulunabilir
     //bu şekilde kaç basamak isteniyorsa o kadar satır eklenir
     if (satır < basamak)
     {
         if (ebeveyn.sol == null && ebeveyn.renk == "beyaz")
         {
             //mevcut düğüm beyazsa sol çocuğu siyah, sağ çocuğu beyaz olur
             dugum siyah = new dugum("siyah");
             ebeveyn.sol = siyah;
             //yeni satır oluşturmak için recursive olarak
             //satır sayısı arttırılıp fonksiyon tekrar çağrılır.
             //istenilen satıra(yani basamağa) ulaşılmışsa else içindeki sayaç durumu bir artar.
             agacOlustur(ebeveyn.sol, satır + 1);
         }
         if (ebeveyn.sag == null)
         {
             //mevcut düğüm siyahsa sol çocuğu olmaz(çünkü iki siyah ardarda gelmemelidir,
             //sağ çocuğu beyaz olur
             dugum beyaz = new dugum("beyaz");
             ebeveyn.sag = beyaz;
             //yeni satır oluşturmak için recursive olarak
             //satır sayısı arttırılıp fonksiyon tekrar çağrılır.
             //istenilen satıra(yani basamağa) ulaşılmışsa else içindeki sayaç durumu bir artar.
             agacOlustur(ebeveyn.sag, satır + 1);
         }
     }
     else
     {
         sayac++;
     }
 }
Example #2
0
 private void hesaplaBtn_Click(object sender, EventArgs e)
 {
     try
     {
         int basamak = Convert.ToInt32(basamakTxt.Text);
         if (basamak <= 0)
         {
             MessageBox.Show("pozitif tamsayı değeri giriniz!");
         }
         else
         {
             dugum beyaz  = new dugum("beyaz");
             agac  agacim = new agac(beyaz, basamak);
             agacim.agacOlustur(beyaz, 1);
             MessageBox.Show(agacim.sayac.ToString() + " tane sıralama vardır.");
         }
     }
     catch (Exception)
     {
         MessageBox.Show("yanlış alan girişi!");
     }
 }
Example #3
0
 public agac(dugum kokVer, int basamak)
 {
     this.basamak = basamak;
     this.kok     = kokVer;
     sayac        = 0;
 }