Binary Search Tree

Pada materi kali ini, kita belajar bagaimana cara menerapkan konsep Tree kedalam kodingan dan kali ini kita menerapkan bagaimana cara kita mengunakan operasi-operasi yang ada di dalam binary search tree.

1. Binary Search Tree
   Binary Search Tree adalah sebuah bagian dari data structure yang memiliki kemampuan untuk melakukan pencarian secara cepat, melakukan sorting dengan cepat serta mudah untuk memasukan data dan menghapus data.
   
   Di dalam Binary Search Tree dibagi menjadi 2 bagian yaitu bagian kiri dan bagian kanan, bagian kiri diisi dengan angka yang lebih kecil dari data awal, bagian kanan diisi dengan angka yang lebih besar.
   
   
   
2. Binary Search Tree Operarions
   
   a. Find - pencarian sebuah kunci yang ditentukan di dalam Binary Search Tree
   
   
   langkah yang perlu kita lakukan adalah selalu memulai dari akar pertama yaitu angka paling atas, lalu kita harus menentukan dimana letak yang sesuai untuk menaruh atau mencari sebuah angka tersebut sesuai dengan aturan yang sudah diberikan diatas tadi, jika sesuai dengan aturan, maka search berhasil.
   
   b. Insert - Memasukan data kedalam Binary Search Tree
   
   Langkah untuk melakukan Insert sebenarnya mirip seperti Find, namun kali ini kita menaruh angka tersebut dan akan melakuakan pengecekan ulang apakah data yang kita masukan sudah sesuai atau belum.
   
   c. Delete - Menghapus data yang kita inginkan di dalam Binary Search Tree
   
   Selalu memulai dengan langkah awal yaitu Find, lalu langkah selanjutnya jika sudah menemukan angka tersebut, kita akan menghapus angka yang kita cari tadi. Setelah dihapus maka kita harus melakukan pengecekan terhadap Binary Search Tree kita, apakah sudah sesuai atau belum.