AVL Tree dan B-Tree
AVL Tree AVL Tree adalah binary search tree yang telah disortir menjadi seimbang. AVL Tree merupakan nama dari kedua penemu AVL Tree yaitu G.M.Adelson Veleskii dan E.M.Landis. Contoh AVL Tree: Contoh Binary Search Tree yang belum di sortir: Cara menentukan Height dan Balance Factor : Height : - Jika node (root) tidak memiliki subtree heightnya = 0 - Jika node adalah leaf, height = 1 - Jika internal node, maka height = height tertinggi dari anak + 1 Balance Factor : -selisih height antara anak kiri dan kanan, jika tidak memiliki anak, dianggap 0. Ada 2 jenis rotation dalam AVL Tree: 1. Single Rotation 2. Double Rotation Rotasi pertama: Rotasi kedua: B-Tree Pada B-Tree dikenal istilah order. Order menentukan jumlah maksimum/minimum anak yang dimiliki oleh setiap node, sehingga order merupakan hal yang cukup penting dalam B-Tree. 2-3 Tree pada postingan sebelumnya yaitu Balanced Binary Search Tree (AVL and RBT) and 2-3 Tree merupakan salah satu B-Tree be