BINARY SEARCH TREE

BINARY SEARCH TREE (BST)


Binary Search Tree adalah struktur data yang mengadopsi konsep Binary Tree namun terdapat aturan bahwa setiap clild node sebelah kiri selalu lebih kecil nilainya dari pada root node. Begitu pula sebaliknya, setiap child node sebelah kanan selalu lebih besar nilainya daripada root node.

Ciri-ciri dalam binary searcy tree (bst) :
Dalam Binary Search Tree ada subtree kiri dan subtree kanan. Sebuah binary search tree (bst) adalah sebuah pohon biner yang boleh kosong, dan setiap nodenya harus memiliki identifier/value. value pada semua node subpohon sebelah kiri adalah selalu lebih kecil dari value dari root, sedangkan value subpohon di sebelah kanan adalah sama atau lebih besar dari value pada root, masing – masing subpohon tersebut (kiri&kanan) itu sendiri adalah juga bst.
Binary Search tree memfasilitasi operasi utama seperti search, insert, dan delete.
Delete menjadi yang paling kompleks memiliki banyak kasus, misalnya, simpul no child, simpul dengan one child, dan simpul dengan two child.
Algoritma ini digunakan dalam solusi dunia nyata seperti game, data autocomplete, dan grafik.

Aturan main Binary Search Tree :
Setiap child node sebelah kiri harus lebih kecil nilainya daripada root nodenya.
Setiap child node sebelah kanan harus lebih besar nilainya daripada root nodenya.
Lalu, ada 3 jenis cara untuk melakukan penelusuran data pada BST :
PreOrder : Print data, telusur ke kiri, telusur ke kanan
InOrder : Telusur ke kiri, print data, telusur ke kanan
Post Order : Telusur ke kiri, telusur ke kanan, print data