Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 12 / Page 1 - 13 BC D EF G POHON BINER (BINARY TREE) - Tipe yang sangat penting dari struktur data - Dalam struktur pohon biner hanya dikenal SUBTREE KIRI DAN SUBTREE KANAN saja Simpul dalam pohon biner adalah : Susunan dari simpul-simpul yang masing-masing bisa kosong atau terdiri dari akar dan dua pohon biner yang terpisah dan disebut subtree kiri dan subtree kanan. A Pohon biner dengan subtree kanan kosong B C Pohon biner dengan subtree kiri kosong G A Full Binary Tree Session 12 Edited By Al-Bahra. L.B, S. Kom, M. Kom http://www.mercubuana.ac.id
2
LEVEL ANAK TERKIRI ANAK TERKANAN 111 223 347 4815 51631 63263 764127 8128255 9256511 105121023 1110242047 12. 2048. 4095. MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 12 / Page 3 - 13 1 2 10 3 4 5 11 6 1289131415 i = level Level 1Anak terkiri menunjukkan Jumlah simpul i–1 anak Terkanan menujukkan jumlah max simpul i 22 - 1 7 2323 4 Session 12 Edited By Al-Bahra. L.B, S. Kom, M. Kom http://www.mercubuana.ac.id
3
MODUL KULIAH STRUKTUR DATA :::::: ---- 04 September 2006 ---- Pertemuan Ke : 12 / Page 5 - 13 = TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN Log 15 + 1 Log 2 =1.17 / 0.3 + 1 = 3 + 1 = 4 SKEWED TREE Adalah Pohon biner yang miring kekiri atau kekanan, atau dengan kata lain pohon biner dengan subtree kiri kosong atau subtree kanan kosong. A Pohon Biner seperti ini dimpan dalam Bentuk Array sangat memboroskan B C D REPRESENTASINYA sebagai berikut : Session 12 Edited By Al-Bahra. L.B, S. Kom, M. Kom http://www.mercubuana.ac.id
Presentasi serupa
