BINARY SEARCH TREE

Binary search tree is a data structure that quickly allows us to maintain a sorted list of numbers. It allows us to support faster searching, rapid sorting, and easy insertion and deletion.

Binary Search Tree has the following basic operations:

·        find(x)                   : find key x in the BST

·        insert(x)               : insert new key x into BST

·        remove(x)            : remove key x from BST

Cara Kerja :

• Find

Metode ini ga jauh beda sama insert Cuma metode ini lebih rumit aja. Input X yang akan dicari lalu dia akan terus mencari sampai ketemu dengan kondisi jika X lebih kecil dari root key maka dia akan mencari di sebelah kiri dan sebaliknya. Pencarian akan di lakukan berulang sampai ketemu.

• Insert

Input X untuk di cari. Lalu bandingkan dengan tree paling atas, jika lebih besar taro di sebelah kanan jika lebih kecil taro di sebelah kiri. Akan di lakukan terus sampai ketemu.

• Remove

Np : Cuma mau kasih tau kalo BBT ini kemaren di jelasin di kelas gede dia itu di pake di pembuatan game NFS a.k.a Need For Speed. Jadi ternyata gw juga baru tau kalo mobil di NFS itu ngga bergerak dan yang bergerak itu backgroundnya menggunakan si insert dan remove itu. Itu aja sih fact nya. Thankyou.