فئة AVLTree
الدرس 4 من 16 في دورة شجرة AVL - سلسلة هياكل البيانات #10 على Coddy.
تقوم فئة AVLTree بتجميع كل شيء معاً. وهي تحتوي على حقل واحد: root، وهو مؤشر إلى أعلى Node في الشجرة (أو null عندما تكون الشجرة فارغة).
كل دالة (method) تكتبها من الآن فصاعداً تتبع هذه الفئة وتبدأ، بشكل مباشر أو غير مباشر، من root.
التحدي
مبتدئاكتب فئة AVLTree مع منشئ (constructor) يضبط 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;
}