Nadya Angela Soemito

AVL & B-TREE AVL TREE : AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ levelmaksimal 1 antara subtree kiri dan subtree kanan. AVL Tree muncul untukmenyeimbangkan Binary Search Tree. Dengan AVL Tree, waktu pencarian danbentuk tree dapat dipersingkat dan disederhanakan. Untuk menjaga tree tetapimbang, setelah penyisipan sebuah node, dilakukan pemeriksaan dari node baru→ root. Node pertama yang memiliki |balance factor| > 1 diseimbangkan. Prosespenyeimbangan dilakukan dengan: Single rotation dan Double rotation. Penerapan struktur data AVL tree digunakan pada Binary Search Tree yangbertujuan untuk menyeimbangkan tree tersebut, sehingga waktu pencarian danstruktur tree dapat disederhanakan. AVL Tree dapat direpresentasikan denganmenggunakan Array maupun linked list. Contohnya untuk membuat programtingkatan pegawai dalam perusahaan dan silsilah keluarga. Ø   AVL Tree -         AVL Tree adalah height balanced 1-tre...

LINKED LIST Linked list adalah salah satu struktur data dasar yang sangat fundamental dalam bidang ilmu computer. Dengan menggunakan linked list maka programmer dapat menimpan datanya kapanpun dibuthkan. Linked list mirip dengan array, kecuali pada linked list data yang ingin disimpan dapat dialokasikan secara dinamis pada saat pengoperasian program (run-time). Didalam banyak aplikasi, ukuran dari data tidak diketahui data compile, hal ini bisa merupakan suatu atribut yang baik juga. Setiap node akan berbentuk struct dan memiliki  satu buah field yang bertipe struct yang sama, yang berfungsi sebagai pointer. Dalam menghubungkkan setiap node, kita dapat menggunakan cara first-create-first-access maupun first-create-last-access. Linked list saling terhubung dengan bantuan variable pinter. Masing-masing data dalam linked list disebut dengan node (simpul) yan menempati alokasi memori secar dinamis dan biasanya berupa struct yang terdiri dari beberapa field. List atau diken...

Binary Search Tree adalah struktur data yang mengadopsi konsep Binary Tree namun terdapat aturan bahwa setiap clild node sebelah kiri selalu lebih kecil nilainya dari pada root node. Begitu pula sebaliknya, setiap child node sebelah kanan selalu lebih besar nilainya daripada root node. Binary Search Tree juga merupakan tree yang terurut (ordered Binary Tree). Binary Search Tree juga sering disebut dengan Sorted Binary Tree yang berfungsi untuk menyimpan informasi nama atau bilangan yang disimpan di dalam memory. Dengan ini data dibagi menjadi dua dengan mencari titik tengah seagai patokannya. Binary tree terdiri dari simpul utama yang disebut dengan istilah root. Kemudian dari root tersebut terdapat bagian kiri dan bagian kanan. Data disimpan setelah root disimpan berdasarkan nilai perbandingan dengan root tersebut. Pengurutan dapat dilakukan bila BST ditelusuri (traversed) menggunakan metode in-order. Detail dari proses penelusuran ini akan dibahas pada pertemuan selanjutnya. D...