Binary Search Tree

Binary Search Tree

• Disebut juga pohon biner yang dalam struktur data bersifat hirarkis. Binary Tree merupakan suatu tree dengan dyarah bahwa tiap node hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah. Tiap node dalam binaty tree boleh memiliki paling banyak 2 child, secara khusus anaknya dinamakan kiri dan kanan.
• Binary Search Tree berfungsi menyimpan informasi nama atau bilangan yang disimpan dalam memory. Dengan membagi data menjadi dua dengan mencari titik tengah sbagai patokannya. Binary tree terdiri dari simpul pertama yang disebut  root.
• Binary Search memungkinkan pencarian dengan cepat, penambahan, dan penghapusan menggunakan informasi kunci atau key. 
• Dua aturan yang harus dipenuhi:

1. Semua data dibagian kiri sub-tree node t selalu lebih kecil dari data dalam node t itu sendiri.
2. Semua data dibagian kanan sub-tree dari node t selalu lebih besar atau sama dengan data dalam node t.

• Ada beberapa metode di dalam Binary Search Tree:

1. Insert, pada Binary Search Tree, insert dilakukan setelah ditemukan lokasi yang tepat
   
2. Update, update akan mempengaruhi posisi node tersebut. Setelah diupdate yang awalnya Binary Search Tree, menjadi bukan Binary Search Tree. Maka perubahan perlu dilakukan dengan melakukan rotasi agar tetap menjadi Binary Search Tree.
3. Delete, delete dalam Binary Search Tree juga memperngaruhi posisi tree tersebut.
   

Sumber:

1. https://www.mahirkoding.com/struktur-data-binary-search-tree-bst/
2. https://sourcecodegeneration.blogspot.com/2018/08/pengertian-binary-tree-binary-search.html
3. http://new-funday.blogspot.com/2012/12/struktur-data-tree-dan-penjelasaanya.html
4. https://saragusti22.wordpress.com/2015/05/04/pengantar-struktur-data-tree-dan-binary-tree/