Klasse AVLTree

Lektion 4 von 16 im Kurs AVL-Baum - Datenstrukturen-Serie #10 von Coddy.

Die AVLTree-Klasse fasst alles zusammen. Sie enthält ein einzelnes Feld: root, einen Zeiger auf den obersten Node des Baums (oder null, wenn der Baum leer ist).

Jede Methode, die Sie von hier an schreiben, hängt von dieser Klasse ab und beginnt, direkt oder indirekt, bei root.

Aufgabe

Anfänger

Schreiben Sie eine Klasse AVLTree mit einem Konstruktor, der root auf null setzt.

Probier es selbst

#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;
}