Classe AVLTree

Lezione 4 di 16 del corso Albero AVL - Serie sulle strutture dati #10 di Coddy.

La classe AVLTree racchiude tutto. Contiene un unico campo: root, un puntatore al Node più in alto dell'albero (oppure null quando l'albero è vuoto).

Ogni metodo che scriverai da qui in avanti appartiene a questa classe e parte, direttamente o indirettamente, da root.

Sfida

Principiante

Scrivi una classe AVLTree con un costruttore che imposta root su null.

Provalo tu

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