Archive for April, 2016

 Binary Search Tree

Binary Search Tree adalah tree yang dipergunakan untuk memudahkan dan mempercepat komputer dalam melakukan perncarian suatu data.

Searching

Pencarian (Searching) dimulai dari rootnya (di gambar adalah angka 50).

Jika angka yang dicari belum ditemukan, maka pencarian akan dilanjutkan, jika angka yang dicari lebih kecil dari root, maka pencarian akan ke sebelah kiri root, jika sebaliknya maka akan dicari ke sebelah kanan root. Begitu seterusnya samapi ditemukan angka yang dicari.

Misal jika angka yang dicari adalah 23, maka pencarian akan dimulai dari:

• 23 != root, maka 23 dibandingkan dengan root
• 23 < 50, maka pencarian dilanjutkan ke sebelah kiri
• 23 != 17, maka 23 dibandingkan dengan 17
• 23 > 17, maka pencarian dilanjutkan ke sebelah kanan
• 23 == 23, maka pencarian telah berhasil dan selesai

Insertion

Metode Insert

Misal angka yang ingin kita insert adalah 35, maka:

• Insertion dimulai dari root, 35 > 30 maka akan dilanjutkan ke sebelah kanan

• Setelah itu, 35 dibandingkan dengan 37 (35 < 37)

• Dilanjutkan ke angka 32 dengan cara yang sama (35 > 32). 35 akan dilanjutkan ke sebelah kanan 32 yang merupakan ujung dari tree (leaf)

• 35 kemudian di insert ke sebelah kanan angka 32