Hocam siteniz çok verimli ve de dolu dolu.Özellikle de görsel anlatımlı dersler çok iyi.Vizelerde sıralama algoritmalarından yararlandım,finale de kruskal,prim,dijkstra…dan inş:)) Maşallah.Allah gayretinizi artırsın.Emeğinize sağlık.Çok teşekkürler…

Yine de ikili arama ağacı olduğuna eminseniz aşağıdaki bağlantıda bulunan kodlar işinize yarayabilir. Örneğin iki adet ağacı alıp toplayan koddan esinlenebilirsiniz. Sanırım yukarıdaki kodların tamamına yakını bu adreste çeşitli kodlar altında bulunuyor.

http://www.sadievrenseker.com/datastr/

Başarılar

1- Aşağıdaki özellikleri sağlayan bir “liste” veri yapısını programlayarak gerçekleyiniz:
a. Liste elemanlarının her biri aşağıdaki bileşenlere sahip olan öğrenci kayıtlarıdır. Öğrenci kayıtlarını birbirlerinden ayırt eden tek bileşen öğrenci numarasıdır.
- Ad
- Soyad
- Fakülte
- Bölüm
- Numara
- GNO (genel not ortalaması)
- İkametgah İli
b. Öğrenci kayıtları listesi, “İkili Arama Ağacı” (Binary Search Tree) modeli ve dinamik bellek ayırımı kullanılarak gerçeklenecektir.
c. Veri yapısı aşağıdaki işlemleri sağlayacaktır.
- L  oluştur()
- L  ekle(L, e)
- e  ara(L, e) (bir kayıdı öğrenci numarası ile ara)
- L  çıkar(L, e) (çıkarılacak kayıt öğrenci numarası ile aranacak)
- L  güncelle(L, e)
- L’ kopya(L) (listenin yeni bir tıpkı kopyası dönülür)
- L’ sıralıKopya(L) (listenin sıralı ve yeni bir kopyası dönülür)
- L  birleştir(L1, L2)
- yazdır(L)
- L  boşalt(L)

Yardımcı olursanız sevinirim…

if(d == NULL)
return;

http://www.bilgisayarkavramlari.com/2008/12/27/dizgi-karsilastirma-string-comparison/

ikinci sorunuzun cevabı ise ilgili yorumda yazılan fonksiyonun kendisidir ve fonksiyonun ismi dugum_ekle olarak geçmiştir.

Başarılar

if(strcmp(k,d->kelime)>0)

birde hocam dugum_ekle: hangi çocuk bossa o tarafa dugum ekler. Her ikisi
de doluysa hata verir. */

yazdıgınız kodda bu sartı gercekleyen kısım neresi

Dugum * dugum_ekle(Dugum *d, char *k) {
   if(d == NULL)
     return (Dugum *)malloc(sizeof(Dugum));
   if(strcmp(k,d->kelime)>0){
     d->sol = dugum_ekle(d->sol,k);
     return d;
   }
   else{
     d->sag = dugum_ekle(d->sag,k);
     return d;
   }
}

void dugum_yazdir ( Dugum d){
    if(d == NULL)
       return;
    dugum_yazdir(d.sol);
    printf(" %s", d.kelime);
    dugum_yazdir(d.sağ);
}

Sanırım yukarıdaki kodlamalarda hata yoktur. Açıkçası ikinci fonksiyon için Dugum *d şeklinde parametre almayı tercih ederdim ancak sorunuzu bu şekilde sorduğunuz için soruya benzer prototipte kodladım.

Ayrıca daha önce verdiğim veri yapıları dersinde benzer çok sayıda kodu yazıp yayınlamıştım:

http://www.sadievrenseker.com/vy/

Adresindeki 8. hafta koduna ve

http://www.sadievrenseker.com/datastr2009/

Adresindeki 8 ve 9. hafta kodlarına bakmanızda yarar var.

Başarılar

oncelikle odevde bana verilen

typedef struct _Dugum {
char *kelime;
struct _Dugum *sol; /* sol cocuk */
struct _Dugum *sag; /* sag cocuk */
} Dugum;
Dugum *kok;
Ağaç yapısı programlama yapılarında sıklıkla kullanılan soyut veri türlerindendir (SVT). İkil
ağaç maksimum iki çocuğu olan özel ağaçtır. Ağaç ise özyineli bir tarifle verilir: “ağacın her bir
düğümü, kökü ve/veya sol/sağ çocuklu ağaçtır”. Yani her bir düğümde bir değer (burada “kelime”),
sol ve sağında başka bir ağaç uzanır. Bu amaçla ağaçtaki her bir düğümü temsilen Dugum SVT
verilmiştir. Buna göre,

ve benden istenenler ise

1)/* dugum_ekle: hangi çocuk bossa o tarafa dugum ekler. Her ikisi
de doluysa hata verir. */
Dugum dugum_ekle(Dugum *d, char *k) {

}

2)/* dugum_yazdir: d dugum listesini sirali bir sekilde yazdir. *
*
Ozyineli olarak once sol, sonra dugum degeri, en son sag */
void dugum_yazdir(Dugum d) {

}

1 ve 2 yi gerceklemem gerekiyor hocam yardımcı olursanız cok sevinirim

a = aranan anahtar
i = kök düğüm
while( i != NULL){
   if(i==a)
      bulundu
   else if( i < a )
      i=i.sağ
   else
      i=i.sol
}

Yukarıdaki döngüde basitçe bir gösterici (iterator) ağaç üzerinde hareket etmekte ve aranan değere göre ağaçtaki düğümde sola veya sağa yönelmektedir.

Sorunuz için 56 sayısı, aranırken döngü öncelikle kökten başlayacak ve birinci dönüşten sonra 50 < 56 olduğu için ilk dönüşten sonra i = 60 olacaktır.
ikinci dönüşte 56 < 60 olduğu için ağacın soluna yönlenecek ve nihayet aranan sayıyı bulacaktır.
Bu durumda arama algoritmamızdaki while döngüsü 2 kere dönmüş olacaktır.

b şıkkına gelince 47 sayısının eklenmesi sırasında önce 50′nin soluna sonra 40′ın sağına ve sonra 45′in sağına gidilerek bulunan NULL değere ekleme işlemi yapılır ve ağaç aşağıdaki hali alır:

          50
        /    \
      40      60
     /  \    /  \
    35  45  56  70
          \
          47

c şıkkında 40 sayısının silinmesi sorulmuş. Ağaçtan silme işlemi yapılırken, silinen değer yaprak düğüm ise (leaf node) doğrudan silinir ancak bunun dışındaki düğümler silinirken sağdakilerin en küçüğü (min of right) veya soldakilerin en büyüğü (max of left) ile yer değiştirilir.
iki yöntemde doğrudur ve örneğin sizin sorunuz için biz soldakilerin en büyüğünü getirmek isteyelim:

          50
        /    \
      35      60
        \    /  \
        45  56  70
          \
          47

Şeklinde silinmiş olur.