Oktober 22, 2020

matheusrumetna.com

berbagai ilmu seputar dunia teknologi informasi

MODUL 5 – POHON

1 min read
data structure

1. POHON
Pohon atau tree adalah salah satu bentuk graph terhubung yang tidak mengandung sirkuit. Karena merupakan graph terhubung maka pohon selalu terdapat path atau jalur yang menghubungkan setiap dua simpul dalam pohon.
Secara sederhana dapat didefinisikan sebagai kumpulan elemen yang lain (yang disebut simpul) terpecah menjadi sejumlah himpunan yang tidak terhubung satu dengan yang lain yang disebut subpohon (subtree) atau juga disebut cabang. Jika kita melihat pada setiap subpohon, maka setiap suubpohon ini pun mempunyai akar dan subpohon masing-masing.

2. POHON BINER
Pohon biner (binery tree) dapat didefinisikan sebagai suatu kumpulan simpul yang mugkin kosong atau mempunyai akar dan dua subpohon yang saling terpisah yang disebut dengan subpohon kiri (left subtree) dan subpohon kanan (right subtree)

3. MEMBUAT POHON BINER
Perlu diperhatikan suatu simpul dipasang sebagai cabang kiri dan kapan cabang kanan. Cabang kiri dan cabang kanan ditentukan dengan cara simpul yang berinformasi yang nilainya lebih besardari simpul ayah akan ditempatkan sebagai cabang kanan. Jika lebih kecilakan ditempatkan sebagai cabang kiri, pohon dibuat dengan menggunakan senarai berantai.

Adapun tujuan praktikum Struktur Data – Pohon yaitu :
1. Mengetahui apa yang dimaksuud dengan pohon pada struktur data
2. Memahami cara kerja pohon dalam struktur data

Selain itu, beberapa sub-bab yang terdapat dalam modul praktikum ini adalah sebagai berikut :
A. Tujuan
B. Peralatan
C. Landasan Teori
D. Tugas Pendahuluan
E. Tugas Akhir Praktikum

Berikut modul praktikum Struktur Data – Pohon yang disajikan dalam bentuk file pdf.
Download : MODUL 5 – POHON

Sekian pembahasan singkat mengenai modul praktikum Struktur Data – Pohon. Semoga bermanfaat. Tuhan memberkati. 🙂

Share This Post

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *