1. Sekumpulan data akan disimpan ke dalam pohon pencarian, berturut-turut : 65, 30, 15,
37, 83, 62, 90, 50, 70, 95,10.
a. Gambarkan pohon pencariannya.
b. Berapa kali perbandingan yang dilakukan untuk mencari data 10 ?
c. Tuliskan urutan datanya jika dikunjungi secara preorder dan postorder.
2. Bangunlah pohon Huffman untuk string ‘belajar bersama di mana’ (tidak termasuk tanda
petik) dengan ketentuan : simbol dengan peluang lebih kecil sebagai anak kiri dan
simbol dengan peluang lebih besar sebagai anak kanan, sisi kiri dilabeli dengan 0 dan sisi
kanan dengan 1. Tentukan kode Huffman untuk setiap karakter, dan tentukan
representasi biner dari string tersebut.
3. Jelaskan perbedaan algoritma Prim dan Kruskal !
4. Dua potongan algoritma sebagai berikut :
(i) i1
while (i < n) do
i i +1
xx+1
end
(ii) for i 1 to n do
for j 1 to i do
for k 1 to j do
x x +1
end for
end for
end for
a. jika T(n) dihitung dari operasi penjumlahan pada pernyataan x x +1, tentukan
T(n) untuk kedua potong algoritma di atas
b. Nyatakan T(n) dalam notasi O-besar