AVL Tree dan B-Tree
AVL Tree & B-Tree AVL Tree AVL Tree salah merupakan salah satu jenis dari Binary Search Tree. AVL Tree merupakan self balancing BST dimana perbedaan antara subtree kiri dan subtree kanan maksimal 1 level dan tidak boleh lebih. AVL Tree ini bertujuan untuk menyederhanakan Tree dan mempercepat waktu pencarian. Ada 4 kasus yang biasanya terjadi saat operasi insert dilakukan, yaitu : Kasus 1 : node terdalam terletak pada subtree kiri dari anak kiri T (left-left) Kasus 2 : node terdalam terletak pada subtree kanan dari anak kanan T (right-right) Kasus 3 : node terdalam terletak pada subtree kanan dari anak kiri T (right-left) Kasus 4 : node terdalam terletak pada subtree kiri dari anak kanan T (left-right) T adalah note yang harus diseimbangkan Contoh AVL Tree : sumber : https://socs.binus.ac.id/files/2016/12/vio-2-1.jpg B-Tree B-Tree merupakan Tree yang mana data nya disimpan secara berurutan sehingga memungkinkan terjadinya pencarian. B-Tree...
Comments
Post a Comment