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.
Thử thách
Người mớiViế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