Perbezaan Utama – Pokok Binari vs Pokok Carian Binari
Struktur data ialah cara yang sistematik untuk mengatur data agar digunakan dengan cekap. Menyusun data menggunakan struktur data harus mengurangkan masa berjalan atau masa pelaksanaan. Juga, struktur data harus memerlukan jumlah minimum memori. Kadangkala data boleh disusun dalam struktur pokok. Pokok mewakili nod yang disambungkan oleh tepi. Nod paling atas ialah akar. Setiap nod boleh mempunyai maksimum dua nod. Mereka dikenali sebagai nod kanak-kanak. Nod di sebelah kiri nod induk ialah nod anak kiri manakala nod di sebelah kanan nod induk ialah nod kanan. Pokok Binari dan Pokok Carian Binari ialah dua struktur data pokok. Pokok binari ialah sejenis struktur data di mana setiap nod induk boleh mempunyai paling banyak dua nod anak. Pepohon carian binari ialah pepohon perduaan di mana anak kiri mengandungi hanya nod dengan nilai kurang daripada atau sama dengan nod induk, dan di mana anak kanan hanya mengandungi nod dengan nilai yang lebih besar daripada nod induk. Itulah perbezaan utama. Tidak seperti struktur data seperti tatasusunan, pepohon binari dan pepohon carian perduaan tidak mempunyai had atas untuk menyimpan data.
Apakah Pokok Binari?
Apabila menyusun data dalam struktur pokok, nod di bahagian atas pokok dikenali sebagai nod akar. Hanya ada satu akar untuk keseluruhan pokok. Mana-mana nod kecuali nod akar mempunyai satu tepi ke atas ke nod. Ia dipanggil nod induk. Nod di bawah kod induk dipanggil nod anak. Setiap nod induk boleh mempunyai maksimum dua nod anak. Mereka dirujuk sebagai nod anak kiri dan nod anak kanan. Nod tanpa sebarang nod anak dipanggil nod daun. Tiada cara khusus untuk mengatur data dalam pokok binari. Terdapat laluan dari nod akar ke setiap nod.
Rajah 01: Contoh Pokok Binari
Di atas ialah contoh pokok binari. Unsur 2, di bahagian atas pokok, ialah akar. Setiap nod mempunyai maksimum dua nod. Jika pokok mengandungi sebarang gelung atau jika satu nod mengandungi lebih daripada dua nod, ia tidak boleh diklasifikasikan sebagai pokok binari. Untuk pergi dari satu nod ke satu lagi, sentiasa ada satu laluan. Nod anak nod akar 2 ialah 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. Elemen 5 itu ialah nod induk untuk nod anak 9. Nod 4 dan 11 tidak mempunyai elemen anak. Oleh itu, ia adalah nod daun.
Pokok binari digunakan untuk menyimpan data dalam susunan hierarki. Ia serupa dengan struktur fail komputer. Struktur data seperti tatasusunan boleh menyimpan jumlah data tertentu. Tetapi dalam pepohon binari, tiada had atas pada bilangan nod.
Apakah Pokok Carian Binari?
Pokok carian binari ialah struktur data pokok perduaan. Sama seperti pokok binari, pokok carian binari juga boleh mempunyai dua nod. Mana-mana nod kecuali nod akar mempunyai satu tepi ke atas ke nod. Ia dipanggil nod induk. Nod di bawah sesuatu yang disambungkan oleh tepinya ke bawah dipanggil nod anaknya. Nod tanpa sebarang nod anak dipanggil nod daun. Setiap nod induk boleh mempunyai maksimum dua nod. Terdapat nod anak merujuk nod anak kiri dan nod anak kanan. Elemen paling atas dipanggil nod akar. Anak kiri hanya mengandungi nod dengan nilai kurang daripada atau sama dengan nod induk. Anak kanan hanya mengandungi nod dengan nilai lebih besar daripada atau sama dengan nod induk.
Rajah 02: Contoh Pokok Carian Binari
Elemen 8 ialah elemen paling atas. Oleh itu, ia adalah nod akar. Jika 3 ialah nod induk, maka 1 dan 6 ialah nod anak. 1 ialah nod anak kiri manakala 6 ialah nod anak kanan. Anak kiri mengandungi nilai kurang daripada atau sama dengan nod induk. Apabila 3 ialah nod induk, bahagian kiri harus mempunyai elemen yang kurang daripada atau sama dengan 3. Dalam contoh ini, ia adalah 1. Anak kanan hanya mengandungi nod dengan nilai yang lebih besar daripada nod induk. Apabila 3 ialah nod induk, nod anak kanan sepatutnya mempunyai nilai yang lebih tinggi daripada 3. Dalam contoh ini, ia ialah 6. Begitu juga, terdapat susunan tertentu untuk menyusun setiap elemen data pepohon carian binari. Ia ialah struktur data yang menyediakan cara yang cekap untuk melaksanakan pengisihan, mendapatkan semula dan mencari data.
Apakah Persamaan Antara Pokok Binari dan Pokok Carian Binari?
- Pokok Binari dan Pokok Carian Binari ialah struktur data hierarki.
- Pokok Binari dan Pokok Carian Binari mempunyai akar.
- Pohon Binari dan Pokok Carian Binari boleh mempunyai maksimum dua nod anak.
Apakah Perbezaan Antara Pokok Binari dan Pokok Carian Binari?
Pokok Perduaan lwn Pokok Carian Perduaan |
|
| Pokok binari ialah sejenis struktur data di mana setiap nod induk boleh mempunyai maksimum dua nod anak. | Pokok carian binari ialah pepohon perduaan di mana anak kiri mengandungi hanya nod dengan nilai kurang daripada atau sama dengan nod induk dan di mana anak kanan hanya mengandungi nod dengan nilai yang lebih besar daripada nod induk. |
| Pesanan Menyusun Data | |
| Pokok binari tidak mempunyai susunan khusus untuk menyusun elemen data. | Pokok carian binari mempunyai susunan khusus untuk menyusun elemen data. |
| Penggunaan | |
| Pokok binari digunakan sebagai carian data dan maklumat yang cekap dalam struktur pepohon. | Pokok carian binari digunakan untuk memasukkan, memadam dan mencari data. |
Ringkasan – Pokok Binari lwn Pokok Carian Binari
Struktur data ialah cara menyusun data. Kadangkala data boleh disusun dalam struktur pokok. Dua daripadanya ialah pokok binari dan pokok carian binari. Artikel ini membincangkan perbezaan antara pokok binari dan pokok carian binari. Pokok binari ialah sejenis struktur data di mana setiap nod induk boleh mempunyai paling banyak dua nod anak. Pepohon carian binari ialah pepohon perduaan di mana anak kiri mengandungi hanya nod dengan nilai kurang daripada atau sama dengan nod induk, dan di mana anak kanan hanya mengandungi nod dengan nilai yang lebih besar daripada nod induk.
Muat turun PDF Pokok Binari lwn Pokok Carian Binari
Anda boleh memuat turun versi PDF artikel ini dan menggunakannya untuk tujuan luar talian seperti dalam nota petikan. Sila muat turun versi PDF di sini: Perbezaan Antara Pokok Binari dan Pokok Carian Binari
