AVLTreeクラス

Coddyの「AVL Tree - データ構造シリーズ #10」コースのレッスン 4/16。

AVLTreeクラスはすべてを一つにまとめます。これは単一のフィールド、rootを保持します。これはツリーの最上部のNodeへのポインタです（ツリーが空の場合はnullになります）。

これから記述するすべてのメソッドはこのクラスに属し、直接的または間接的に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;
}