Perbedaan Kunci – Pohon Biner vs Pohon Pencarian Biner
Struktur data adalah cara sistematis untuk mengatur data agar dapat digunakan secara efisien. Mengatur data menggunakan struktur data harus mengurangi waktu berjalan atau waktu eksekusi. Juga, struktur data harus membutuhkan jumlah memori minimum. Terkadang data dapat diatur dalam struktur pohon. Sebuah pohon mewakili sebuah simpul yang dihubungkan oleh tepi. Node paling atas adalah root. Setiap node dapat memiliki maksimal dua node. Mereka dikenal sebagai node anak. Node di sebelah kiri parent node adalah node anak kiri sedangkan node di sebelah kanan parent node adalah node kanan. Pohon Biner dan Pohon Pencarian Biner adalah dua struktur data pohon. Pohon biner adalah jenis struktur data di mana setiap simpul induk dapat memiliki paling banyak dua simpul anak. Pohon pencarian biner adalah pohon biner di mana anak kiri hanya berisi simpul dengan nilai kurang dari atau sama dengan simpul induk, dan di mana anak kanan hanya berisi simpul dengan nilai lebih besar dari simpul induk. Itulah perbedaan utama. Tidak seperti struktur data seperti array, pohon biner dan pohon pencarian biner tidak memiliki batas atas untuk menyimpan data.
Apa itu Pohon Biner?
Saat mengatur data dalam struktur pohon, simpul di atas pohon dikenal sebagai simpul akar. Hanya ada satu akar untuk seluruh pohon. Setiap simpul kecuali simpul akar memiliki satu tepi ke atas ke simpul. Ini disebut simpul induk. Simpul di bawah kode induk disebut simpul anak. Setiap node induk dapat memiliki maksimal dua node anak. Mereka disebut sebagai simpul anak kiri dan simpul anak kanan. Sebuah node tanpa node anak disebut node daun. Tidak ada cara khusus untuk mengatur data di pohon biner. Ada jalur dari simpul akar ke setiap simpul.
Gambar 01: Contoh Pohon Biner
Di atas adalah contoh pohon biner. Elemen 2, di bagian atas pohon, adalah akarnya. Setiap node memiliki maksimal dua node. Jika sebuah pohon berisi loop atau jika satu node berisi lebih dari dua node, tidak dapat diklasifikasikan sebagai pohon biner. Untuk berpindah dari satu simpul ke simpul lainnya, selalu ada satu jalur. Node anak dari root node 2 adalah 7 dan 5. Sebuah node juga mungkin tidak memiliki node. Tetapi setiap node tidak dapat memiliki lebih dari dua node. Elemen kanan dari root adalah 5. Elemen 5 itu adalah node induk untuk node anak 9. Node 4 dan 11 tidak memiliki elemen anak. Oleh karena itu, mereka adalah simpul 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. Setiap simpul kecuali simpul akar memiliki satu tepi ke atas ke simpul. Ini disebut simpul induk. Simpul di bawah suatu titik tertentu yang dihubungkan oleh tepinya ke bawah disebut simpul anak. Sebuah node tanpa node anak disebut node daun. Setiap node induk dapat memiliki maksimal dua node. Ada simpul anak yang merujuk simpul anak kiri dan simpul anak kanan. Elemen paling atas disebut simpul akar. Anak kiri hanya berisi node dengan nilai kurang dari atau sama dengan node induk. Anak kanan hanya berisi simpul dengan nilai lebih besar atau sama dengan simpul induk.
Gambar 02: Contoh Pohon Pencarian Biner
Elemen 8 adalah elemen paling atas. Oleh karena itu, ini adalah simpul akar. Jika 3 adalah simpul induk, maka 1 dan 6 adalah simpul anak. 1 adalah simpul anak kiri sedangkan 6 adalah simpul anak kanan. Anak kiri berisi nilai kurang dari atau sama dengan simpul induk. Ketika 3 adalah simpul induk, sisi kiri harus memiliki elemen yang kurang dari atau sama dengan 3. Dalam contoh ini, itu adalah 1. Anak kanan hanya berisi simpul dengan nilai lebih besar dari simpul induk. Ketika 3 adalah simpul induk, simpul anak kanan harus memiliki nilai lebih tinggi dari 3. Dalam contoh ini, itu adalah 6. Demikian juga, ada urutan tertentu untuk mengatur setiap elemen data pohon pencarian biner. Ini adalah struktur data yang menyediakan cara yang efisien untuk melakukan pengurutan, pengambilan dan pencarian data.
Apa Persamaan Antara Pohon Biner dan Pohon Pencarian Biner?
- Pohon Biner dan Pohon Pencarian Biner keduanya adalah struktur data hierarkis.
- Pohon Biner dan Pohon Pencarian Biner keduanya memiliki akar.
- Pohon Biner dan Pohon Pencarian Biner dapat memiliki maksimal dua simpul anak.
Apa Perbedaan Antara Pohon Biner dan Pohon Pencarian Biner?
Pohon Biner vs Pohon Pencarian Biner |
|
| Pohon biner adalah jenis struktur data di mana setiap simpul induk dapat memiliki maksimum dua simpul anak. | Pohon pencarian biner adalah pohon biner di mana anak kiri hanya berisi node dengan nilai kurang dari atau sama dengan node induk, dan di mana anak kanan hanya berisi node dengan nilai lebih besar dari node induk. |
| Urutan Pengaturan Data | |
| Sebuah pohon biner tidak memiliki urutan khusus untuk mengatur elemen data. | Sebuah pohon pencarian biner memiliki urutan khusus untuk mengatur elemen data. |
| Penggunaan | |
| Sebuah pohon biner digunakan sebagai pencarian data dan informasi yang efisien dalam struktur pohon. | Sebuah pohon pencarian biner digunakan untuk memasukkan, menghapus dan mencari data. |
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 simpul induk dapat memiliki paling banyak dua simpul anak. Pohon pencarian biner adalah pohon biner di mana anak kiri hanya berisi simpul dengan nilai kurang dari atau sama dengan simpul induk, dan di mana anak kanan hanya berisi simpul dengan nilai lebih besar dari simpul induk.
Unduh PDF Pohon Biner vs Pohon Pencarian Biner
Anda dapat mengunduh versi PDF artikel ini dan menggunakannya untuk tujuan offline sesuai catatan kutipan. Silakan unduh versi PDF di sini: Perbedaan Antara Pohon Biner dan Pohon Pencarian Biner
