Perbezaan Antara Pokok Perduaan dan Carian Perduaan

Perbezaan Utama - Pokok Perduaan vs Pohon Carian Perduaan
 

Struktur data adalah cara yang sistematik untuk mengatur data untuk menggunakannya dengan cekap. Menyusun data menggunakan struktur data harus mengurangkan waktu berjalan atau masa pelaksanaan. Juga, struktur data harus memerlukan jumlah memori minimum. Kadang-kadang data boleh diatur dalam struktur pokok. Pokok mewakili nod yang dihubungkan oleh tepi. Nod teratas adalah akar. Setiap nod boleh mempunyai maksimum dua nod. Mereka dikenali sebagai nod kanak-kanak. Nod ke kiri nod induk adalah nod anak kiri manakala nod ke kanan nod induk adalah nod yang betul. Pokok Perduaan dan Pohon Carian Perduaan adalah dua struktur data pokok. Pokok binari adalah sejenis struktur data di mana setiap nod induk boleh mempunyai paling dua nod anak. Pohon carian binari adalah pokok binari di mana kanak-kanak kiri mengandungi hanya nod dengan nilai kurang daripada atau sama dengan nod induk, dan di mana anak yang betul hanya mengandungi nod dengan nilai lebih besar daripada nod induk. Itulah perbezaan utama. Tidak seperti struktur data seperti tatasusunan, pokok binari dan pokok carian binari tidak mempunyai had atas untuk menyimpan data.

KANDUNGAN

1. Gambaran Keseluruhan dan Perbezaan Utama
2. Apakah Pokok Perduaan
3. Apakah Pohon Carian Perduaan
4. Kesamaan Antara Pokok Perduaan dan Pohon Carian Perduaan
5. Side by Side Comparison - Tree Binary vs Binary Search Tree dalam Borang Tabular
6. Ringkasan

Apa itu Binary Tree?

Apabila menyusun data dalam struktur pokok, nod di bahagian atas pokok dikenali sebagai nod akar. Hanya ada satu akar untuk seluruh pokok. Mana-mana nod kecuali nod akar mempunyai satu tepi ke nod. Ia dipanggil nod induk. Node di bawah kod ibu bapa dipanggil nod anaknya. Setiap nod induk boleh mempunyai maksimum nod dua kanak-kanak. Mereka dirujuk sebagai nod anak kiri dan nod anak yang betul. Nod tanpa mana-mana nod kanak-kanak dipanggil a nod daun. Tiada cara khusus untuk mengatur data dalam pokok binari. Terdapat jalan dari nod akar ke setiap nod.

Rajah 01: Contoh Pokok Perduaan

Di atas adalah contoh pokok binari. Unsur 2, di bahagian atas pokok, adalah akar. Setiap nod mempunyai maksimum dua nod. Sekiranya pokok mengandungi sebarang gelung atau jika satu nod mengandungi lebih daripada dua nod, ia tidak boleh diklasifikasikan sebagai pokok binari. Untuk pergi dari satu simpul ke yang lain, selalu ada satu jalan. Node anak nod akar 2 adalah 7 dan 5. Ia juga mungkin untuk nod tidak mempunyai nod. Tetapi mana-mana nod tidak boleh mempunyai lebih daripada dua nod. Elemen kanan akar ialah 5. Unsur 5 adalah nod induk untuk node anak 9. Node 4 dan 11 tidak mempunyai elemen anak. Oleh itu, mereka adalah nodus daun.

Pokok binari digunakan untuk menyimpan data dalam susunan hierarki. Ia sama dengan struktur fail komputer. Struktur data seperti array boleh menyimpan sejumlah data tertentu. Tetapi dalam pokok binari, tidak ada had atas bilangan nod.

Apakah Pohon Carian Binari??

Pohon carian binari ialah struktur data pokok binari. Sama seperti pokok binari, pokok carian binari juga boleh mempunyai dua nod. Mana-mana nod kecuali nod akar mempunyai satu tepi ke nod. Ia dipanggil nod induk. Nod di bawah yang diberikan terhubung oleh tepinya dipanggil nod anaknya. Nod tanpa mana-mana nod kanak-kanak dipanggil nod daun. Setiap nod induk boleh mempunyai maksimum dua nod. Terdapat nod kanak-kanak merujuk nod anak kiri dan nod kanak-kanak yang betul. Unsur paling atas dipanggil nod akar. Anak kiri hanya mengandungi nod dengan nilai kurang daripada atau sama dengan nod induk. Anak yang betul hanya mengandungi nod dengan nilai lebih besar daripada atau sama dengan nod induk.

Rajah 02: Contoh Pohon Carian Perduaan

Elemen 8 adalah unsur paling atas. Oleh itu, ia adalah nod akar. Jika 3 adalah nod induk, maka 1 dan 6 adalah nod kanak-kanak. 1 adalah nod anak kiri manakala 6 adalah nod anak yang betul. Kanak-kanak kiri mengandungi nilai kurang daripada atau sama dengan nod induk. Apabila 3 adalah nod induk, sebelah kiri harus mempunyai elemen yang kurang daripada atau sama dengan 3. Dalam contoh ini, ia adalah 1. Anak yang tepat hanya mengandungi nod dengan nilai lebih besar daripada nod induk. Apabila 3 adalah nod induk, nod anak yang betul harus mempunyai nilai yang lebih tinggi daripada 3. Dalam contoh ini, ia adalah 6. Begitu juga, terdapat perintah tertentu untuk mengatur setiap elemen data sebuah pohon carian biner. Ia adalah struktur data yang menyediakan cara yang cekap untuk melakukan penyortiran, pengambilan dan pencarian data.

Apakah Kesamaan Antara Pokok Perduaan dan Carian Perduaan?

• Kedua-dua Pokok Perduaan dan Pohon Carian Perduaan adalah struktur data hierarki.
• Kedua-dua Pokok Perduaan dan Pohon Carian Perduaan mempunyai akar.
• Pokok Perduaan dan Perduaan Perduaan boleh mempunyai maksimum dua nod anak.

Apakah Perbezaan Antara Pokok Perduaan dan Pokok Carian Perduaan?

Pokok Perduaan vs Pohon Carian Perduaan
Pokok binari adalah sejenis struktur data di mana setiap nod induk boleh mempunyai maksimum dua nod anak.	Pohon carian binari adalah pokok binari di mana anak kiri mengandungi hanya nod dengan nilai kurang daripada atau sama dengan nod induk, dan di mana anak yang tepat hanya mengandungi nod dengan nilai lebih besar daripada nod induk.
Perintah Menyusun Data
Pokok binari tidak mempunyai susunan khusus untuk mengatur elemen data.	Pohon carian binari mempunyai susunan khusus untuk mengatur elemen data.
Penggunaan
Pokok binari digunakan sebagai pencarian data dan maklumat yang cekap dalam struktur pokok.	Pohon carian binari digunakan untuk memasukkan, memadam dan mencari data.

Ringkasan - Pokok Perduaan vs Pohon Carian Perduaan 

Struktur data adalah cara mengatur data. Kadang-kadang data boleh diatur dalam struktur pokok. Dua daripada mereka adalah pokok binari dan pokok carian binari. Artikel ini membincangkan perbezaan antara pokok binari dengan pokok carian binari. Pokok binari adalah sejenis struktur data di mana setiap nod induk boleh mempunyai paling dua nod anak. Pohon carian binari adalah pokok binari di mana anak kiri mengandungi hanya nod dengan nilai kurang daripada atau sama dengan nod induk, dan di mana anak yang tepat hanya mengandungi nod dengan nilai lebih besar daripada nod induk.

Muat turun PDF Binary Tree vs Binary Search Tree

Anda boleh memuat turun versi PDF artikel ini dan menggunakannya untuk tujuan luar seperti peringatan kutipan. Sila muat turun versi PDF di sini: Perbezaan Antara Pokok Perduaan dan Pohon Carian Perduaan

Rujukan:

1.Point, Tutorial. "Struktur Data dan Pokok Algoritma.", Titik Tutorial, 8 Jan. 2018. Boleh didapati di sini
2.Difference antara pokok binari dan pokok carian Perduaan. | javapedia.Net, Javapedia.net, 15 Feb. 2017. Boleh didapati di sini

Image Courtesy:

1.'Binary tree'By Derrick Coetzee - Pekerjaan sendiri, (Domain Umum) melalui Wikimedia Commons
2.'Mas carian pokok 'Dengan Tidak ada pengarang yang dapat dibaca oleh mesin yang disediakan. (berdasarkan tuntutan hak cipta). (Domain Awam) melalui Wikimedia Commons