AVLTree Sınıfı

Coddy'nin AVL Tree - Veri Yapıları Serisi #10 kursunda ders 4 / 16.

AVLTree sınıfı her şeyi bir araya getirir. Tek bir alan tutar: ağacın en üstündeki Node yapısına (veya ağaç boş olduğunda null değerine) bir işaretçi olan root.

Bundan sonra yazacağınız her metot bu sınıfa bağlıdır ve doğrudan veya dolaylı olarak root üzerinden başlar.

Görev

Başlangıç

root değerini null olarak ayarlayan bir yapıcıya (constructor) sahip bir AVLTree sınıfı yazın.

Kendin dene

#include <stdio.h>
#include <string.h>
#include "avltree.h"

int main(void) {
    AVLTree* tree = AVLTree_create();
    char line[256];
    while (fgets(line, sizeof(line), stdin) != NULL) {
        line[strcspn(line, "\r\n")] = '\0';
        if (strcmp(line, "empty") == 0) {
            if (tree->root == NULL) {
                printf("true\n");
            }
            if (tree->root != NULL) {
                printf("false\n");
            }
        }
    }
    return 0;
}