Perbedaan Antara Binary Tree dan Binary Search Tree

Perbedaan Utama - Pohon Biner vs. Pohon Pencarian Biner

Struktur data adalah cara sistematis untuk mengatur data agar menggunakannya secara efisien. Mengatur data menggunakan struktur data harus mengurangi waktu berjalan atau waktu eksekusi. Selain itu, struktur data harus membutuhkan jumlah memori minimum. Terkadang data dapat disusun dalam struktur pohon. Sebuah pohon melambangkan sebuah simpul yang dihubungkan oleh tepian. Node paling atas adalah akar. Setiap node dapat memiliki maksimal dua node. Mereka dikenal sebagai simpul anak. Simpul di sebelah kiri simpul induk adalah simpul anak kiri sedangkan simpul di sebelah kanan simpul induk adalah simpul kanan. Binary Tree dan Binary Search Tree adalah dua struktur data pohon. Pohon biner adalah jenis struktur data di mana setiap simpul orangtua dapat memiliki paling banyak 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 daripada ke 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 Binary Tree
3. Apa itu Pohon Pencarian Biner
4. Kesamaan Antara Binary Tree dan Binary Search Tree
5. Perbandingan Berdampingan - Pohon Biner vs Pohon Pencarian Biner dalam Bentuk Tabular
6. Ringkasan

Apa itu Binary Tree?

Saat mengatur data dalam struktur pohon, simpul di atas pohon dikenal sebagai simpul akar. Hanya ada satu root untuk seluruh pohon. Setiap simpul kecuali simpul akar memiliki satu ujung ke atas ke satu simpul. Ini disebut simpul orangtua. Node di bawah kode induk disebut simpul anak. Setiap simpul orangtua dapat memiliki maksimal dua simpul anak. Mereka disebut sebagai simpul anak kiri dan simpul anak kanan. Sebuah simpul tanpa simpul anak disebut a simpul 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 atas pohon, adalah root. Setiap node memiliki maksimal dua node. Jika sebuah pohon berisi loop atau jika satu node berisi lebih dari dua node, itu tidak dapat diklasifikasikan sebagai pohon biner. Untuk berpindah dari satu simpul ke simpul lainnya, selalu ada satu jalur. Node anak-anak dari simpul akar 2 adalah 7 dan 5. Node juga mungkin untuk simpul yang tidak memiliki simpul. Tetapi setiap node tidak dapat memiliki lebih dari dua node. Elemen kanan dari root adalah 5. Elemen 5 itu adalah simpul orangtua untuk simpul anak 9. simpul 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. Tetapi dalam pohon biner, tidak ada batas atas jumlah node.

Apa itu Binary Search Tree?

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 ujung ke atas ke satu simpul. Ini disebut simpul orangtua. Node di bawah yang diberikan terhubung dengan ujungnya ke bawah disebut node anak-nya. Sebuah simpul tanpa simpul anak disebut simpul 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 node dengan nilai lebih dari atau sama dengan node induk.

Gambar 02: Contoh Pohon Pencarian Biner

Elemen 8 adalah elemen paling atas. Oleh karena itu, ini adalah simpul root. Jika 3 adalah simpul orangtua, maka 1 dan 6 adalah simpul anak. 1 adalah simpul anak kiri sedangkan 6 adalah simpul anak kanan. Anak kiri mengandung 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, adalah 1. Anak kanan hanya berisi simpul dengan nilai lebih besar dari simpul induk. Ketika 3 adalah simpul orangtua, simpul anak kanan harus memiliki nilai lebih tinggi dari 3. Dalam contoh ini, 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 penyortiran, pengambilan, dan pencarian data.

Apa Persamaan Antara Pohon Biner dan Pohon Pencarian Biner?

Baik Binary Tree dan Binary Search Tree adalah struktur data hierarkis.
Baik Binary Tree dan Binary Search Tree memiliki root.
Binary Tree dan Binary Search Tree dapat memiliki maksimal dua simpul anak.

Apa Perbedaan Antara Pohon Biner dan Pohon Pencarian Biner?

Binary Tree vs Binary Search Tree
Pohon biner adalah jenis struktur data di mana setiap simpul orangtua dapat memiliki maksimal 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
Pohon biner tidak memiliki urutan khusus untuk mengatur elemen data.	Pohon pencarian biner memiliki urutan khusus untuk mengatur elemen data.
Pemakaian
Pohon biner digunakan sebagai pencarian data dan informasi yang efisien dalam struktur pohon.	Pohon pencarian biner digunakan untuk menyisipkan, menghapus, dan mencari data.

Ringkasan - Pohon Biner vs. Pohon Pencarian Biner

Struktur data adalah cara mengatur data. Terkadang data dapat disusun 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 orangtua dapat memiliki paling banyak 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.

Unduh PDF dari Binary Tree vs Binary Search Tree

Anda dapat mengunduh versi PDF dari artikel ini dan menggunakannya untuk tujuan offline sesuai catatan kutipan. Silakan unduh versi PDF di sini: Perbedaan Antara Binary Tree dan Binary Search Tree

Referensi:

1. Point, Tutorial. "Struktur Data dan Algoritma Tree.", Tutorials Point, 8 Jan 2018. Tersedia di sini
2. Perbedaan antara pohon Biner dan pohon pencarian Biner. | javapedia.Net, Javapedia.net, 15 Februari 2017. Tersedia di sini

Gambar milik:

1. 'Pohon biner' oleh Derrick Coetzee - Pekerjaan sendiri, (Domain Publik) via Commons Wikimedia
2. 'Pohon pencarian biner' Dengan tidak ada penulis yang dapat dibaca mesin. (berdasarkan klaim hak cipta)., (Domain Publik) via Commons Wikimedia

Teknologi