Summary of B-Tree and AVL Tree
Summary of B-Tree and AVL Tree B-Tree dan AVL Tree merupakan konsep data struktur yang keduanya berasal dari konsep data struktur Binary Search Tree yang dimodifikasi agar lebih optimal dalam proses pencarian data-datanya. 1. B-Tree Dalam Binary Search Tree, setiap node memiliki 1 data, dan maksimal 2 anak. Konsep data struktur B-Tree memungkinkan bagi satu node untuk memiliki lebih dari 1 data dan anak. Oleh karena itu, B-Tree memiliki ordo. Jumlah maksimum anak dalam satu node di B-Tree akan ditentukan dari ordo B-Tree tersebut, dan jumlah maksimum data dalam satu node ditentukan dari ordo-1. B-Tree memiliki beberapa operasi, seperti : search, insert, dan delete. Contohnya adalah B-Tree dengan ordo 3 (biasa disebut 2-3 Tree) yang dapat memiliki maksimal 2 data dalam satu node, dan 3 anak. Contohnya adalah sebagai berikut : (Insert : 5, 6, 7, 0, 4, 3, 8) Apabila menggunakan Binary Search Tree: Apabila menggunakan B-Tree: Dapat dilihat bahwa 1 node memili
