Classe AVLTree

Leçon 4 sur 16 du cours Arbre AVL - Série Structures de données n°10 de Coddy.

La classe AVLTree regroupe tout. Elle contient un seul champ : root, un pointeur vers le Node supérieur de l'arbre (ou null quand l'arbre est vide).

Chaque méthode que vous écrirez à partir de maintenant dépend de cette classe et commence, directement ou indirectement, à partir de root.

Défi

Débutant

Écrivez une classe AVLTree avec un constructeur qui définit root à null.

Essayez vous-même

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