Perbedaan antara pohon biner dan pohon pencarian biner

Perbedaan utama - pohon biner vs Pohon pencarian biner
 

Struktur data adalah cara sistematis untuk mengatur data untuk menggunakannya secara efisien. Mengatur data menggunakan struktur data harus mengurangi waktu berjalan atau waktu eksekusi. Juga, struktur data harus membutuhkan jumlah minimum memori. Terkadang data dapat diatur dalam struktur pohon. Pohon mewakili sebuah simpul yang dihubungkan oleh tepi. Node paling atas adalah akar. Setiap node dapat memiliki maksimal dua node. Mereka dikenal sebagai node anak. Node di sebelah kiri simpul induk adalah simpul anak kiri sedangkan simpul di sebelah kanan simpul induk adalah simpul kanan.   Pohon biner dan pohon pencarian biner adalah dua struktur data pohon. Pohon biner adalah jenis struktur data di mana setiap node induk dapat memiliki paling banyak dua node anak. Pohon pencarian biner adalah pohon biner di mana anak kiri hanya mengandung node dengan nilai kurang dari atau sama dengan node induk, dan di mana anak yang tepat hanya mengandung node dengan nilai lebih besar dari pada node induk. Itu adalah perbedaan utama. Tidak seperti struktur data seperti array, pohon biner dan pohon pencarian biner tidak memiliki batas atas untuk menyimpan data.

ISI

1. Ikhtisar dan Perbedaan Utama
2. Apa itu pohon biner
3. Apa itu pohon pencarian biner
4. Kesamaan antara pohon biner dan pohon pencarian biner
5. Perbandingan berdampingan - pohon pohon biner vs pohon pencarian biner dalam bentuk tabel
6. Ringkasan

Apa itu pohon biner?

Saat mengatur data dalam struktur pohon, simpul di bagian atas pohon dikenal sebagai node akar. Hanya ada satu akar untuk seluruh pohon. Node apa pun kecuali simpul root memiliki satu tepi ke atas ke node. Itu disebut node induk. Node di bawah kode induk disebut node anaknya. Setiap node induk dapat memiliki maksimal dua node anak. Mereka disebut sebagai simpul anak kiri dan simpul anak kanan. Simpul tanpa simpul anak disebut a simpul daun. Tidak ada cara khusus untuk mengatur data di pohon biner. Ada jalur dari simpul root ke setiap node.

Gambar 01: Contoh pohon biner

Di atas adalah contoh pohon biner. Elemen 2, di bagian atas pohon, adalah root. Setiap node memiliki maksimal dua node. Jika sebuah pohon berisi loop atau satu node berisi lebih dari dua node, itu tidak dapat diklasifikasikan sebagai pohon biner. Untuk beralih dari satu simpul ke yang lain, selalu ada satu jalan. Node anak dari simpul root 2 adalah 7 dan 5. Juga dimungkinkan bagi node untuk tidak memiliki node.  Tapi node apa pun tidak dapat memiliki lebih dari dua node. Elemen yang tepat dari root adalah 5. Elemen 5 itu adalah simpul induk untuk simpul anak 9. Simpul 4 dan 11 tidak memiliki elemen anak. Oleh karena itu, mereka adalah node daun.

Pohon biner digunakan untuk menyimpan data dalam urutan hierarkis. Ini mirip dengan struktur file komputer. Struktur data seperti array dapat menyimpan sejumlah data tertentu. Tapi di pohon biner, tidak ada batas atas jumlah node.

Apa itu pohon pencarian biner?

Pohon pencarian biner adalah struktur data pohon biner. Mirip dengan pohon biner, pohon pencarian biner juga dapat memiliki dua node. Node apa pun kecuali simpul root memiliki satu tepi ke atas ke node. Itu disebut node induk. Node di bawah yang diberikan yang dihubungkan oleh tepi ke bawah disebut node anaknya. Simpul tanpa simpul anak disebut simpul daun. Setiap node induk dapat memiliki maksimal dua node. Ada node anak yang mengacu pada simpul anak kiri dan simpul anak kanan. Elemen paling atas disebut node root. Anak kiri hanya berisi node dengan nilai kurang dari atau sama dengan node induk. Anak yang tepat hanya berisi node dengan nilai yang lebih besar dari atau sama dengan node induk.

Gambar 02: Contoh pohon pencarian biner

Elemen 8 adalah elemen paling atas. Oleh karena itu, itu adalah node root. Jika 3 adalah node induk, maka 1 dan 6 adalah node anak. 1 adalah simpul anak kiri sedangkan 6 adalah simpul anak yang tepat. Anak kiri mengandung nilai kurang dari atau sama dengan node induk. Ketika 3 adalah simpul induk, sisi kiri harus memiliki elemen yang kurang dari atau sama dengan 3. Dalam contoh ini, ini adalah 1. Anak yang tepat hanya berisi node dengan nilai yang lebih besar dari node induk. Ketika 3 adalah simpul induk, simpul anak yang tepat harus memiliki nilai yang lebih tinggi dari 3. Dalam contoh ini, ini 6. Demikian juga, ada perintah tertentu untuk mengatur setiap elemen data pohon pencarian biner. Ini adalah struktur data yang menyediakan cara yang efisien untuk melakukan penyortiran, pengambilan dan pencarian data.

Apa kesamaan antara pohon biner dan pohon pencarian biner?

• Pohon biner dan pohon pencarian biner adalah struktur data hierarkis.
• Pohon biner dan pohon pencarian biner memiliki akar.
• Baik pohon biner dan pohon pencarian biner dapat memiliki maksimal dua node anak.

Apa perbedaan antara pohon biner dan pohon pencarian biner?

Ringkasan - Pohon biner vs Pohon pencarian biner 

Struktur data adalah cara mengatur data. Terkadang data dapat diatur dalam struktur pohon. Dua di antaranya adalah pohon biner dan pohon pencarian biner. Artikel ini membahas perbedaan antara pohon biner dan pohon pencarian biner. Pohon biner adalah jenis struktur data di mana setiap node induk dapat memiliki paling banyak dua node anak. Pohon pencarian biner adalah pohon biner di mana anak kiri hanya mengandung node dengan nilai kurang dari atau sama dengan node induk, dan di mana anak yang tepat hanya berisi node dengan nilai lebih besar dari node induk.

Unduh PDF pohon biner vs pohon pencarian biner

Anda dapat mengunduh versi PDF dari artikel ini dan menggunakannya untuk tujuan offline sesuai catatan kutipan. Silakan unduh versi PDF di sini: Perbedaan antara pohon biner dan pohon pencarian biner

Referensi:

1.Poin, tutorial. “Struktur Data dan Pohon Algoritma.”, Tutorials Point, 8 Jan. 2018. Tersedia disini
2.Perbedaan antara pohon biner dan pohon pencarian biner. | Javapedia.Net, javapedia.net, 15 Feb. 2017. Tersedia disini

Gambar milik:

1.'Binary Tree'by Derrick Coetzee - karya sendiri, (domain publik) via Commons Wikimedia
2.'Pohon pencarian biner' tidak ada penulis yang dapat dibaca mesin yang disediakan.  (Berdasarkan klaim hak cipta)., (Domain publik) via commons wikimedia