Pertemuan 5 - Binary Search Tree
![Gambar](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhs8bWxYv64DSFoLAyYmVctJH6WK8LScK04CmckaimQL6fPAL8MWAkORh4yuxhSb70njUpV-eVKE5dJBXAlsv_o-mFSPp8pdJypC4n32GRIH0bJ0tG_MF3TUEZW6JprC5bMLBcwTHfXWQA/s400/1.png)
Binary Search Tree OPERASI BINARY SEARCH TREE Binary Search Tree memiliki operasi dasar berikut: o Find (x): menemukan kunci x di Binary Search Tree o Insert (x): memasukkan kunci baru x ke Binary Search Tree o Remove (x): menghapus kunci x dari Binary Search Tree OPERASI: SEARCH o Karena properti dari Binary Search Tree, mencari dari Binary Search Tree sangat mudah. o Kunci yang ingin kita cari adalah X. Kita mulai pada root. o Jika root berisi X, maka pencarian akan berakhir dengan sukses. o Jika X lebih kecil dari kunci root, maka mencari secara rekursif pada sub tree sebelah kiri, jika tidak, mencari secara rekursif di sub tree sebelah kanan. struct node* search (struct node *curr, int X) { if ( curr == NULL ) return NULL; // X is found if ( X == curr->data ) return curr; // X is located in left sub tree if ( X < curr->data ) return find(curr->left, X); // X is located in right sub tre