Binary Tree, Ternary, Graph
Perbedaan dari ketiga hal diatas adalah sebagai berikut :
Binary tree hanya mempunyai anak maximum 2, dan tidak boleh ada looping
Ternary anaknya bisa lebih dari 2
Graph boleh ada looping

Apa itu Binary Search Tree ? (BST)
Tujuannya mencari kemudahan dalam pencariannya agar tidak looping.

Didalam Binary Search Tree ada 3 operation yaitu :
1. Find ()/Search() : Artinya Mencari Nilai pada BST
2. Insert() : untuk memasukan nilai pada BST
3. Remove : untuk menghapus nilai pada BST


Cara memasukan nilai dari Binary Search Tree
Sebelah kiri lebih kecil kanan lebih besar binary search tree atau
Boleh saja kiri lebih besar dan kanan lebih kiri, tetapi kebanyakan orang memakai yang kiri lebih kecil dan kanan lebih besar.


Berikut gambar dan penjelasan cara memasukan nilai pada binary search tree :

Disini kita akan memasukan nilai 35 pada BST, sudah dijelaskan bahwa jika nilai yg dimasukan lebih besar dari akarnya, maka dia akan ke kanan.

Disini angka 35 bertemu dengan angka 37, maka 35 lebih kecil dari 37, maka 35 ditaruh disebelah kiri
Setelah itu angka 35 bertemu dengan angka 32, dan 35 lebih besar dari 32, maka ditempatkan dikanan

Dan hasil akhirnya sebagai berikut 
Selanjutnya saya akan menjelasan tentang bagaimana delete nilai pada Binary Search Tree

Jika kita ingin menghapus nilai paling bawah, maka tinggal hapus saja


Jika kita ingin menghapus salah satu nilai yang kanan atau kiri, maka kita harus mengganti nilai yg telah dihapus sesuai prosedur BST. Disini yg kita pilih untuk menggantikan 37 adalah 35, kenapa ? karena 45 lebih besar dari 35, maka dia dikanan, dan 32 lebih kecil dari 35, maka dia dikiri. Kalo misalnya 32 yg kita pilih untuk menggantikan 37, sangatlah tidak cocok karena 35 lebih besar dari 32.





Jika kita ingin menghapus nilai dari akarnya sendiri maka kita mengambil data yang paling besar dari kiri, disini kita ambil 26 untuk menggantikan 30, karena 26 lebih besar dari antara yang lain dari posisi sebelah kiri.