BinarySearchTree
Binary Search Tree
Binary Search Tree adalah salah satu struktur data yang membantu pencarian, sorting lebih cepat. Serta penyisipan dan penghapusan yang mudah. Unruk node BST, bagian sub tree kiri x berisi elemen yang lebih kecil daripada yang disimpan dalam x. Unuk baagian sub tree kanan x berisi elemen yang lebih besar daripada yang disimpan di dalam x.
Operasi-operasi yang dapat digunakan di dalam BST
- Create : Membentuk binary tree
- Clear : Mengosongkan binary tree
- Insert : Memasukkan sebuah node ke dalam tree
- Find : Mencari suatu node
- Update : Memperbarui isi dari node
Insert BST
= Penyisipan sebuah node baru, didahului dengan operasi pencarian posisi yang sesuai. Dalam hal ini, node baru tersebut akan menjadi leaf.
Delete BST
= Operasi delete memiliki 3 kemungkinan :
Binary Search Tree adalah salah satu struktur data yang membantu pencarian, sorting lebih cepat. Serta penyisipan dan penghapusan yang mudah. Unruk node BST, bagian sub tree kiri x berisi elemen yang lebih kecil daripada yang disimpan dalam x. Unuk baagian sub tree kanan x berisi elemen yang lebih besar daripada yang disimpan di dalam x.
Operasi-operasi yang dapat digunakan di dalam BST
- Create : Membentuk binary tree
- Clear : Mengosongkan binary tree
- Insert : Memasukkan sebuah node ke dalam tree
- Find : Mencari suatu node
- Update : Memperbarui isi dari node
Insert BST
= Penyisipan sebuah node baru, didahului dengan operasi pencarian posisi yang sesuai. Dalam hal ini, node baru tersebut akan menjadi leaf.
Delete BST
= Operasi delete memiliki 3 kemungkinan :
- Delete terhadap node tanpa anak/child (leaf/daun) : node dapat langsung dihapus
- Delete terhadap node dengan satu anak/child : maka node anak akan menggantikan posisinya.
- Delete terhadap node dengan dua anak/child : maka node akan digantikan oleh node paling kiri dari Sub Tree Kanan atau dapat juga digantikan oleh anak paling kanan dari Sub Tree Kiri.
Comments
Post a Comment