מחלקת 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;
}