--> Binary Search Tree adalah konsep struktur data yang berbentuk seperti pohon yang dapat saling berhubungan dan terdiri dari 1 akar utama dan memiliki maksimal 2 child yang biasanya nanti disebut dengan left dan right. Nah untuk konsep dari binary search Tree sendiri, jikalau node yang ingin baru dimasukkan valuenya lebih besar dari rootnya, maka dia akan masuk ke kanan rootnya, jikalau valuenya lebih kecil, maka node nya akan masuk ke kiri rootnya. Begitu terus sampai semua node yang diinginkan telah dimasukkan. Bagian node-node paling bawah dari BST disebut juga leaf.
Keuntungan dalam menggunakan binary search tree adalah kita dapat melakukan searching, insertion, dan deletion suatu node / data yang diinginkan dengan mudah karena semua node sudah tersusun dengan rapi dan terstruktur sehingga memudahkan para programmer.
No comments:
Post a Comment