Posts

Rangkuman Akhir

-
Image
Rangkuman akhir 9-juni-2020 Nama : Leander Ignacio Jose Antonius NIM : 2301922285 Nama Dosen : Henry Chong(D4460) & Ferdinand Ariandy Luwinda (D4522) AVL Tree AVL atau Balanced Binary Search Tree adalah BST yang mempunyai minimal tinggi (height) sebesar log n agar bisa mempersingkat waktu dalam memasukan, mencari, dan menghapus data. biasanya bila kita menggunakan bst dan memasukan data berurut 1 sampai 10, akan menjadi seperti gambar dibawah dan jika kita mau memasukkan data 11, tree ini akan mencari dari root sampe data ke 10 terlebih dahulu dan baru memasukkan data 11. di AVL Tree, kita membuat tree dalam bentuk seimbang, bagaimana cara mengetahui apakah pohon itu seimbang atau tidak? maksimum height kanan dikurang kiri adalah 1. lihat gambar dibawah kita lihat dari node 10 yang merupakan root dari tree height yang ada dikanan adalah 3 height di kiri adalah 2 height kanan kurang kiri adalah 1 jadi tidak menyalahi aturan. lalu...
Post a Comment
Read more

Heaps and tries

-
Image
Video conference 12-5-2020 Heaps and Tries Heaps adalah sebuah binary tree yang isinya (nodenya) dapat direpresentasikan dalam sebuah array. cara memasukkan datanya adalah masukkan data dari array secara berurutan dari index 1-10 data pertamanya sebagai root, data ke 2 dan 3 sebagai left child dan right child, dan seterusnya. cara menghitung index x sebagai index menghitung index parent : x/2 menghitung index left child : 2*x menghitung index right child : (2*x)+1 misal kita mengambil node 18 yang memiliki index 4 (dari gambar di atas) untuk menghitung index parent (node 15) : 4/2=2 untuk menghitung index left child : 4*2=8 untuk menghitung index right child : (4*2)+1=9 Min heap dan max heap Min heap : setiap node pasti lebih kecil dari pada child node. angka terkecil yang ada di min heap pasti ada di rootnya. Insertion di Min heap ada 2 cara untuk insert di min heap cara 1 : Upheap Masukkan node seperti biasa, lalu bandingkan dengan node di atas...
Post a Comment
Read more