Klasa AVLTree

Lekcja 4 z 16 w kursie Drzewo AVL – struktury danych, seria #10 w Coddy.

Klasa AVLTree łączy wszystko w całość. Zawiera jedno pole: root, wskaźnik do najwyższego węzła Node w drzewie (lub wartość null, gdy drzewo jest puste).

Każda metoda, którą od tej chwili napiszesz, należy do tej klasy i rozpoczyna działanie bezpośrednio lub pośrednio od root.

Wyzwanie

Początkujący

Napisz klasę AVLTree z konstruktorem, który ustawia root na null.

Spróbuj swoich sił

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