AVL Tree & B-Tree
Muhammad Raul Taqi Athallah // 2301893013 AVL Tree & B-Tree AVL Tree AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/level maksimal 1 antara subtree kiri dan kanan. AVL Tree digunakan untuk menyeimbangkan Binary Search, mempersingkat waktu pencarian, dan menyederhanakan bentuk tree. Cara menentukan Height : Jika root tidak memiliki subtree, height = 0. Jika node adalah leaf, height = 1. Jika internal node, maka height = height tertinggi dari anak + 1. Cara menentukan Balance Factor : Selisih height antara anak kiri dan kanan, jika tidak memiliki anak, dianggap AVL Tree Operations : 1. Insertion 2. Deletion Insertion Ada 4 Kondisi yang biasa terjadi saat Insertion dilakukan, yaitu : Node terdalam terletak pada subtree kiri dari anak kiri T (left - left) Node terdalam terletak pada subtree kanan dari anak kanan T (right - right) Node terdalam terletak pada subtree kanan dari anak kiri T (right - left) Node t