AVL & B-Tree
AVL Kata AVL itu sendiri berasal dari nama pembuatnya yaitu Adelson-Veleskii dan Landis . Sebelum menjelaskan AVL kita perlu mengetahui apa itu BST (Binary Search Tree). Dimana Trees merupakan data non-linier menunjukkan relasi dari hirarki object - object data. Trees menggunakan teknik pointer untuk menyambungkan node dengan node di dalam tree . Dan sedangkan Binary Tree Mirip dengan konsep atau bentuk Tree pada umumnya, tetapi setiap parent (node) memiliki minimal 2 anak, dan 2 anak tersebut biasanya dianggap menjadi left child dan right child dan sama seperti konsep tree node yang tidak memiliki anak disebut leaf . Lalu BST ( Binary Search Tree ) sebenarnya memiliki kemiripan dengan yang diatas tadi, BST merupakan struktur data yang mengadopsi konsep Binary Tree namun terdapat aturan bahwa setiap anak node sebelah kiri selalu lebih kecil nilainya...
