Menu
CoddyTech

Lớp AVLTree

Bài học 4 trên 16 trong khóa học Cây AVL, chuỗi cấu trúc dữ liệu #10 của Coddy.

Lớp AVLTree kết hợp mọi thứ lại với nhau. Lớp này có một trường duy nhất: root, một con trỏ trỏ đến Node ở trên cùng của cây (hoặc null khi cây rỗng).

Từ đây trở đi, mọi phương thức bạn viết đều thuộc lớp này và bắt đầu, trực tiếp hoặc gián tiếp, từ root.

challenge icon

Thử thách

Người mới

Viết một lớp AVLTree có hàm khởi tạo đặt root thành null.

Tự làm thử

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

Tất cả bài học trong Cây AVL, chuỗi cấu trúc dữ liệu #10

Tự luyện tập: Trình biên dịch C online