1 / 3

MODUL KULIAH STRUKTUR DATA

MODUL KULIAH STRUKTUR DATA. TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN. : : :. ---- 04 September 2006 ----. POHON BINER (BINARY TREE) - Tipe yang sangat penting dari struktur data - Dalam struktur pohon biner hanya dikenal SUBTREE KIRI DAN SUBTREE KANAN saja

wylie
Download Presentation

MODUL KULIAH STRUKTUR DATA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN : : : ---- 04 September 2006 ---- 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 B C D G E F Full Binary Tree Session 12 Edited By Al-Bahra. L.B, S. Kom, M. Kom http://www.mercubuana.ac.id Pertemuan Ke : 12 / Page 1 - 13

  2. MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN : : : ---- 04 September 2006 ---- i = level Level Anak terkiri menunjukkan Jumlah simpul i–1 anak Terkanan menujukkan jumlah max simpul i 1 1 2 2 - 1 7 2 3 2 3 4 5 6 8 9 10 12 13 14 15 4 11 Session 12 Edited By Al-Bahra. L.B, S. Kom, M. Kom http://www.mercubuana.ac.id Pertemuan Ke : 12 / Page 3 - 13

  3. MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN Log 15 + 1 : : : ---- 04 September 2006 ---- = Log 2 = 1.17 / 0.3 + 1 = 3 + 1 = 4 SKEWED TREE AdalahPohonbiner yang miring kekiriataukekanan, atau dengan kata lain pohonbinerdengansubtreekirikosongatau subtreekanankosong. A PohonBinersepertiinidimpandalam Bentuk Array sangatmemboroskan B C D REPRESENTASINYA sebagaiberikut : Session 12 Edited By Al-Bahra. L.B, S. Kom, M. Kom http://www.mercubuana.ac.id Pertemuan Ke : 12 / Page 5 - 13

More Related