C'de Ağaçlar ve Graflar

Ağaçlar ve graflar, hiyerarşik ve ağ bağlantılı verileri temsil etmek için kullanılan doğrusal olmayan veri yapılarıdır.

Bu derste şunları öğreneceksiniz:

• Ağaçların ve grafların nasıl yapılandırıldığını.
• C'de ikili ağacın nasıl uygulanacağını.
• Grafların komşuluk listeleri ve matrisleri kullanılarak nasıl temsil edileceğini.

Ağaç Nedir?

Ağaç, düğümlerden oluşan hiyerarşik bir veri yapısıdır.

Temel terimler:

• Kök - En üstteki düğüm.
• Ebeveyn ve Çocuk - Doğrudan bağlı düğümler.
• Yaprak - Çocuğu olmayan düğüm.

Örnek: İkili Ağaç Düğümü

C dilinde, ikili ağaç düğümü sol ve sağ çocuk işaretçilerine sahip bir struct kullanılarak tanımlanır.

#include <stdio.h>
#include <stdlib.h>

struct Node {
    int data;
    struct Node *left, *right;
};

struct Node* createNode(int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->left = newNode->right = NULL;
    return newNode;
}

int main() {
    struct Node *root = createNode(10);
    return 0;
}

İkili Ağaç Dolaşması

Dolaşma yöntemleri:

• inorder (LNR) - Sol, Düğüm, Sağ.
• Ön sıralı (NLR) - Düğüm, Sol, Sağ.
• Son sıralı (LRN) - Sol, Sağ, Düğüm.

Örnek: inorder Dolaşması

Bu program, ikili ağaç üzerinde inorder dolaşması gerçekleştirir.

#include <stdio.h>
#include <stdlib.h>

struct Node {
    int data;
    struct Node *left, *right;
};

void inorder(struct Node *root) {
    if (root != NULL) {
        inorder(root->left);
        printf("%d ", root->data);
        inorder(root->right);
    }
}

int main() {
    struct Node *root = malloc(sizeof(struct Node));
    root->data = 10;
    root->left = NULL;
    root->right = NULL;
    inorder(root);
    return 0;
}

Çizge Nedir?

Çizge, kenarlarla birbirine bağlanan düğümlerden (köşelerden) oluşan bir bütündür.

Çizgeler şu türlerde olabilir:

• Yönlü - Kenarların yönü vardır.
• Yönsüz - Kenarların yönü yoktur.

Çizge Gösterimi

Çizgeler şu yöntemlerle gösterilebilir:

• Komşuluk Matrisi - Bağlantıları gösteren iki boyutlu bir dizi.
• Komşuluk Listesi - Her düğümün komşularını gösterdiği bir liste.

Çizge Dolaşması

Yaygın dolaşma yöntemleri:

• Genişlik Öncelikli Arama (BFS) - Daha derine ilerlemeden önce tüm komşuları ziyaret eder.
• Derinlik Öncelikli Arama (DFS) - Geri dönmeden önce mümkün olduğunca derine iner.

Özet

Bu derste şunları öğrendiniz:

• Ağaçların ve çizgelerin nasıl yapılandırıldığını.
• Ağaç dolaşmalarının nasıl gerçekleştirildiğini.
• Çizgelerin nasıl gösterildiğini ve üzerinde nasıl dolaşıldığını.

C'de Veri Yapıları bölümü burada sona eriyor!