Perbedaan yang menonjol antara pohon dan grafik adalah pohon mengatur data dalam bentuk struktur pohon dalam hierarki sementara grafik mengatur data sebagai jaringan.
Struktur data adalah cara mengatur data secara sistematis. Ada terutama dua jenis struktur data sebagai struktur data linier dan struktur data nonlinier . Dan, dua struktur data nonlinier yang umum adalah pohon dan grafik.
Topik bahasan kami tentang:
- Apa itu Pohon – Definisi, Fungsi 2. Apa itu Graf – Definisi, Fungsi 3. Apa Perbedaan Antara Pohon dan Graf – Perbandingan Perbedaan Kunci
Istilah Utama
Pencarian Biner, Grafik, Struktur Data Linier, Struktur Data Nonlinier, Pohon
Yang perlu anda ketahui tentang Pohon?
Pohon adalah struktur data yang mengatur data yang mirip dengan pohon. Sebuah node adalah item data di pohon. Node utama adalah root, dan node lainnya adalah node anak-anaknya. Semua simpul lain ini diatur ke dalam himpunan tidak kosong di mana masing-masing simpul adalah subpohon. Selain itu, ada hubungan orangtua-anak antara node. Satu simpul induk dapat memiliki beberapa simpul anak, dan hanya boleh ada satu simpul induk untuk setiap simpul anak.
Beberapa istilah penting yang berkaitan dengan pohon adalah sebagai berikut. Anda dapat melihat karakteristik dan contoh ini di pohon di atas.
Node akar adalah item data paling atas di pohon. Unsur 8 adalah simpul akar pada gambar di atas.
Edge membantu menghubungkan node. Sebagai contoh, pada pohon di atas, ujung-ujungnya menghubungkan 8 dan 3, 8 dan 10.
Parent node adalah node selain root node yang terhubung ke atas oleh sebuah edge. Sebagai contoh, 3 adalah simpul induk dari 1 dan 6. Demikian pula, 6 adalah simpul induk dari 4 dan 7.
Child node adalah node yang terhubung ke bawah oleh sebuah edge. Sebagai contoh, 4 dan 7 adalah simpul anak dari 6.
Leaf node adalah node yang tidak memiliki child node. 1, 4,7,13 adalah simpul daun pada pohon di atas.
Subtree adalah turunan dari sebuah node. Sebagai contoh, bagian di sebelah kiri simpul akar (8) yang dimulai dari 3 adalah subpohon. Demikian pula, bagian di sebelah kanan simpul akar yang dimulai dari 10 adalah subpohon.
Level mewakili generasi node. Sebagai contoh, simpul akar milik level 0. 3 dan 10 milik level 1 dan seterusnya.
Selanjutnya, ada dua jenis pohon utama sebagai pohon biner dan pohon pencarian biner. Dalam pohon biner, setiap node dapat memiliki maksimal 2 node anak. Pohon pencarian biner adalah pohon biner terurut.
Yang perlu anda ketahui tentang Grafik?
Grafik adalah struktur data yang mewakili struktur bergambar dari sekumpulan objek yang menghubungkan beberapa pasang objek dengan tautan. Biasanya, grafik membantu merepresentasikan jaringan .
Beberapa istilah penting yang berkaitan dengan grafik adalah sebagai berikut.
Vertex adalah objek atau item data. Lingkaran mewakili mereka. Pada graf di atas, A, B, C, dan D adalah simpul. Kita juga dapat menulis simpul sebagai V = {A,B,C,D}.
Tepi adalah tautan yang menghubungkan simpul. Sebagai contoh, sisi di atas menghubungkan simpul A dan B, simpul B dan D, dll. Kita juga dapat menulis sisi sebagai E = {AB, BC, BD, DC}
Path mewakili urutan node yang harus diikuti untuk mencapai node tujuan. Sebagai contoh, ABD mewakili jalur dari titik A ke D.
Ketika dua node terhubung satu sama lain melalui tepi, mereka adalah node yang berdekatan . Sebagai contoh, A dan B adalah node yang berdekatan. Demikian pula, B dan D adalah node yang berdekatan.
Operasi utama yang dapat kita lakukan pada graf adalah menambahkan simpul, menambahkan tepi, dan menampilkan simpul.
Terutama, ada dua jenis grafik sebagai grafik berarah dan tidak berarah. Jika suatu graf berisi pasangan simpul yang berurut, maka graf tersebut merupakan graf berarah, dan jika graf berisi pasangan simpul yang tidak beraturan, graf tersebut merupakan graf tak berarah.
Perbedaan Antara Pohon dan Grafik
Definisi
Pohon adalah struktur data yang mensimulasikan struktur pohon hierarkis, dengan nilai akar dan subpohon anak-anak dengan simpul induk sedangkan grafik adalah struktur data yang terdiri dari sekelompok simpul yang terhubung melalui tepi. Jadi, ini adalah perbedaan mendasar antara pohon dan grafik.
Jenis
Juga, dua jenis pohon utama adalah pohon biner dan pohon pencarian biner. Padahal, dua jenis utama graf adalah graf berarah dan graf tak berarah.
Representasi data
Sebuah pohon mewakili data dalam bentuk struktur pohon, secara hierarkis, sedangkan grafik mewakili data yang mirip dengan jaringan. Maka dari itu, ini adalah Perbedaan yang menonjol antara pohon dan grafik.
simpul akar
Selain itu, satu perbedaan utama lainnya antara pohon dan grafik adalah ada simpul akar di pohon sementara tidak ada simpul akar dalam grafik.
Loop
Selain itu, kehadiran loop adalah perbedaan lain antara pohon dan grafik. Tidak ada loop di pohon sementara bisa ada loop dalam grafik.
Kompleksitas
Selain itu, grafik lebih kompleks daripada pohon.
Kata terakhir
Pohon dan grafik adalah dua struktur data nonlinier. Perbedaan yang menonjol antara pohon dan grafik adalah pohon mengatur data dalam bentuk struktur pohon dalam hierarki sementara grafik mengatur data sebagai jaringan.
Sumber bacaan:
- “Pohon – Javatpoint.” www.javatpoint.com, Tersedia di sini . 2. “Grafik DS – Javatpoint.” www.javatpoint.com, Tersedia di sini . 3. “Grafik dalam Struktur Data”, Arsitektur Aliran Data, Tersedia di sini . 4. “Pohon (Struktur Data).” Wikipedia, Wikimedia Foundation, 15 Januari 2019, Tersedia di sini .
Sumber gambar:
- “Pohon pencarian biner” Oleh Dcoetzee diasumsikan – Pekerjaan sendiri diasumsikan (berdasarkan klaim hak cipta), (Domain Publik) melalui Commons Wikimedia 2. “CPT-Graphs-undirected-unweighted-ex1” Oleh Pluke – Karya sendiri (CC0) melalui Wikimedia Commons
