AVLTree 클래스

Coddy의 AVL 트리 - 자료구조 시리즈 #10 코스 레슨 — 16개 중 4번째.

AVLTree 클래스는 모든 것을 하나로 묶습니다. 이 클래스는 트리의 최상단 Node를 가리키는 포인터(또는 트리가 비어 있을 때 null)인 root라는 단일 필드를 가집니다.

이제부터 작성할 모든 메서드는 이 클래스에 속하며, 직접적으로든 간접적으로든 root에서 시작됩니다.

챌린지

초급

root를 null로 설정하는 생성자를 가진 AVLTree 클래스를 작성하세요.

직접 해보기

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