Perbezaan antara pokok binari dan pokok carian binari

Perbezaan utama - Pokok binari vs Pokok carian binari
 

Struktur data adalah cara yang sistematik untuk mengatur data untuk menggunakannya dengan cekap. Mengatur data menggunakan struktur data harus mengurangkan masa berjalan atau masa pelaksanaan. Juga, struktur data perlu memerlukan jumlah memori minimum. Kadang -kadang data dapat diatur dalam struktur pokok. Pokok mewakili nod yang dihubungkan dengan tepi. Nod paling tinggi adalah akar. Setiap nod boleh mempunyai maksimum dua nod. Mereka dikenali sebagai nod kanak -kanak. Node di sebelah kiri nod induk adalah nod anak kiri manakala nod di sebelah kanan nod induk adalah nod yang betul.   Pokok binari dan pokok carian binari adalah dua struktur data pokok. Pokok binari adalah jenis struktur data di mana setiap nod induk boleh mempunyai paling banyak dua nod kanak -kanak. Pokok carian binari adalah pokok binari di mana anak kiri hanya mengandungi nod dengan nilai kurang dari atau sama dengan nod induk, dan di mana anak yang tepat 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. Apa itu pokok binari
3. Apakah pokok carian binari
4. Persamaan antara pokok binari dan pokok carian binari
5. Perbandingan sampingan - pokok binari vs pokok carian binari dalam bentuk jadual
6. Ringkasan

Apa itu pokok binari?

Semasa mengatur 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 kelebihan ke atas ke nod. Ia dipanggil nod induk. Nod di bawah kod induk dipanggil nod anaknya. Setiap nod induk boleh mempunyai maksimum dua nod kanak -kanak. Mereka dirujuk sebagai nod anak kiri dan nod anak kanan. Nod tanpa nod kanak -kanak dipanggil a Node daun. Tidak ada cara khusus untuk mengatur data di pokok binari. Terdapat jalan dari nod akar ke setiap nod.

Rajah 01: Contoh pokok binari

Di atas adalah contoh pokok binari. Elemen 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 nod ke yang lain, selalu ada satu jalan. Nod kanak -kanak 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 yang betul dari akarnya ialah 5. Elemen 5 itu adalah nod induk untuk nod kanak -kanak 9. Node 4 dan 11 tidak mempunyai elemen kanak -kanak. Oleh itu, mereka adalah nod daun.

Pokok binari digunakan untuk menyimpan data dalam urutan hierarki. Ia serupa dengan struktur fail komputer. Struktur data seperti array dapat menyimpan jumlah data tertentu. Tetapi di pokok binari, tidak ada had atas bilangan nod.

Apakah pokok carian binari?

Pokok carian binari adalah struktur data pokok binari. Sama dengan pokok binari, pokok carian binari juga boleh mempunyai dua nod. Mana -mana nod kecuali nod akar mempunyai satu kelebihan ke atas ke nod. Ia dipanggil nod induk. Node di bawah yang disambungkan oleh kelebihannya ke bawah dipanggil nod anaknya. Nod tanpa nod kanak -kanak dipanggil nod daun. Setiap nod induk boleh mempunyai maksimum dua nod. Ada nod kanak -kanak 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 yang betul hanya mengandungi nod dengan nilai yang lebih besar daripada atau sama dengan nod induk.

Rajah 02: Contoh pokok carian binari

Elemen 8 adalah elemen paling atas. Oleh itu, ia adalah nod akar. Sekiranya 3 adalah nod induk, maka 1 dan 6 adalah nod kanak -kanak. 1 adalah nod anak kiri manakala 6 adalah nod anak yang tepat. Anak kiri mengandungi nilai kurang daripada atau sama dengan nod induk. Apabila 3 adalah nod induk, sebelah kiri harus mempunyai elemen yang kurang dari atau sama dengan 3. Dalam contoh ini, ia adalah 1. Anak yang betul hanya mengandungi nod dengan nilai yang lebih besar daripada nod induk. Apabila 3 adalah nod induk, nod anak yang tepat harus mempunyai nilai yang lebih tinggi daripada 3. Dalam contoh ini, ia adalah 6. Begitu juga, ada perintah tertentu untuk mengatur setiap elemen data sebagai pokok carian binari. Ia adalah struktur data yang menyediakan cara yang cekap untuk melaksanakan penyortiran, mengambil dan mencari data.

Apakah persamaan antara pokok binari dan pokok carian binari?

• Kedua -dua pokok binari dan pokok carian binari adalah struktur data hierarki.
• Kedua -dua pokok binari dan pokok carian binari mempunyai akar.
• Kedua -dua pokok binari dan pokok carian binari boleh mempunyai maksimum dua nod kanak -kanak.

Apakah perbezaan antara pokok binari dan pokok carian binari?

Ringkasan - Pokok binari vs Pokok carian binari 

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

Muat turun pdf pokok binari vs pokok carian binari

Anda boleh memuat turun versi PDF artikel ini dan menggunakannya untuk tujuan luar talian mengikut nota petikan. Sila muat turun versi pdf di sini: Perbezaan antara pokok binari dan pokok carian binari

Rujukan:

1.Titik, tutorial. "Struktur data dan pokok algoritma.", Tutorial Point, 8 Jan. 2018. Terdapat di sini
2.Perbezaan antara pokok binari dan pokok carian binari. | Javapedia.Bersih, javapedia.bersih, 15 Feb. 2017. Terdapat di sini

Ihsan gambar:

1.'Binary Tree'by Derrick Coetzee - Kerja Sendiri, (Domain Awam) melalui Commons Wikimedia
2.'Pokok carian binari' tidak ada pengarang yang boleh dibaca mesin yang disediakan.  (berdasarkan tuntutan hak cipta)., (Domain Awam) melalui Wikimedia Commons