Binary Search Tree
Nama : Raymon Elnardi Nim : 2310908620 Kelas : LL01 Hari ini akan membahas tentang Binary Search Tree atau disingkat BST. BST adalah sebuah data structure yang non-linear. BST memiliki sifat dimana setiap subtree yang berada di sebelah kiri node akan bernilai lebih kecil daripada node itu sendiri, sedangkan subtree yang berada di sebelah kanan node akan bernilai lebih besar daripada node itu. tapi bagaimana jika bernilai sama dengan node ? BST sifatnya adalah mensortir nilai sehingga nilai yang bernilai sama akan diabaikan perintahnya. BST memiliki 3 buah fingsi umum yaitu : Find, Insert, dan Delete. Tetapi pertama-tama kita perlu struct untuk node tersebut. ==================================================================== ||struct node ||{ || int key; || struct node *left, *right; ||}; ===================================================================== Codingan ini digunakan untuk wadah node tersebut, key untuk menyimpan value