Class AVLTree
Pelajaran 4 dari 16 dalam kursus Pohon AVL, Seri Struktur Data #10 di Coddy.
class AVLTree merangkum semuanya. Class ini memiliki satu field: root, pointer ke Node teratas dalam pohon (atau null saat pohon kosong).
Setiap method yang kamu tulis mulai sekarang menjadi bagian dari class ini dan dimulai, secara langsung atau tidak langsung, dari root.
Tantangan
PemulaBuat class AVLTree dengan constructor yang menetapkan root ke null.
Coba sendiri
#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;
}
Semua pelajaran di Pohon AVL, Seri Struktur Data #10
2Proyek AVL Tree
Class NodeClass AVLTree
Ambil TinggiAmbil Faktor KeseimbanganRotasi KananRotasi KiriSisipkanCariHapusLatihan sendiri: Compiler C online