Класс AVLTree

Урок 4 из 16 курса AVL-дерево — Серия «Структуры данных» №10 на Coddy.

Класс AVLTree объединяет всё вместе. Он содержит одно поле: root, указатель на верхний узел Node дерева (или null, когда дерево пустое).

Каждый метод, который вы напишете далее, относится к этому классу и начинается, прямо или косвенно, с root.

Задание

Новичок

Напишите класс AVLTree с конструктором, который устанавливает root в null.

Попробуйте сами

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