Tree dan Graph

Tree Adalah Kumpulan simpul/node dengan satu elemen khusus yang disebut root dan node lainnya

terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lain(Subtree), pengertian tree/pohon yaitu Suatu konsep struktur data yang terdiri dari akar dan simpul-simpul,

contoh tree

Yang harus diperhatikan dalam Tree adalah

-Root/akar/ parent contoh root pada gambar diatas adalah ELECTRINICS R’Us

-Subtree: contoh subtree pada gambar diatas adalah Manufacturing, TV, CD, dan Tuner

-Node/simpul/ Vertex : merupakan elemen-elemen pohon yang mengandung

informasi/data dan petunjuk percabangan, contoh node/simpul pada gambar adalah R&D

Pada praktikum struktur data, kita akan belajar tree binner dan tree-ner.

Tree binner adalah Pohon yang setiap simpulnya memiliki simpul turunan atau subpohon maksimal

dua yang disebut sebagai subpohon kiri (left subtree) dan subpohon kanan (right subtree) . Tiap

node dalam binary tree hanya memilki 2 child, contoh tree binner perhatikan gambar berikut

Jenis-jenis Tree Binner

• Full Binary Tree

• Pohon biner lengkap (complete binary tree) yaitu pohon biner yang setiap simpulnya mempunyai dua buah simpul turunan

• Pohon biner condong kiri (left skewed binary tree)

• Pohojni biner condong kanan (right skewed binary tree) Pohon biner sembarang

Pemanggilan/ pencetakan tree bisa menggunakan beberapa macam yaitu Preorder Pembacaan pada pohon binner yang dimulai dari akan kemudian sub pohon kiri,setelah selesai subkiri, subkanan yang dikunjungi Urutan node pada gambar di atas : A, B, D, E, C, F, G, H

Inorder Pembacaan pada pohon binner yang dimulai dari sub pohon kiri, akar ,kemudian subpohon kanan Urutan node pada gambar di atas : D, B, E, A, F, C, G, H

Postorder Pembacaan pada pohon biner yang dimulai dari sub pohon kiri,sub pohon kanan dan kemudian akar Urutan node pada gambar diatas : D, E, B, F, H, G, C, A

Level order

Pembacaan pada pohon biner yang dimulai dari tingkatan 1, kemudian tingkatan 2, dan

seterusnya, dimulai dari node kiri kemudian kanan

Urutan node pada gambar diatas adalah A,B, C, D, E, F, G,H

Graf

Graf adalah sekumpulan konsep struktur data yang terdiri dari sekumpulan Simpul (Node) dan garis (Arc). Sebuah garis yang harus diawali dan di akhiri oleh sebuah

simpul (Node)

Untuk memahami konsepan graf diatas perhatikan gambar dibawah ini

Node/ Simpul : data yang merupakan informasi dari graf, contoh node/simpul pada gambar di atas adalah Kudus, Demak, Semarang, Kendal Dan lain-lain

Garis (Arc) : garis yang menghubungkan antara node awal dengan node akhir, contoh di atas adalah garis yang menghubungkan Brebes dengan Tegal, Tegal dengan

Pemalang, Purwokerto dengan Cilacap dan lain-lain.

Salah satu manfaat menggunakan graf adalah mencari jalur terpendek dari beberapa jalur yang diberikan.

Graf dibagi menjadi 2, ada graf statis da nada graf dinamis, mari kita pahami masing-masing graf ini, dengan cara mengetik ulang kodingan dibawah ini

Share this post