MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: September Pertemuan Ke : 12 / Page 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
LEVEL ANAK TERKIRI ANAK TERKANAN MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: September Pertemuan Ke : 12 / Page i = level Level 1Anak terkiri menunjukkan Jumlah simpul i–1 anak Terkanan menujukkan jumlah max simpul i Session 12 Edited By Al-Bahra. L.B, S. Kom, M. Kom
MODUL KULIAH STRUKTUR DATA :::::: September Pertemuan Ke : 12 / Page = TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN Log Log 2 =1.17 / = = 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