Binary Search Tree

Halo semuanya, pada postingan sebelumnya saya suda menjelaskan sekilas mengenai konsep Binary Tree. Pada postingan kali ini saya ingin menjelaskan soal searching pada Binary Tree.

Searching disini menggunakan teknik rekursif ya man teman. Algoritmanya cukup sederhana, jadi apabila root (ibaratnya current) ketemu sama key (kata kunci) yang ingin kita cari, maka return root, or else geser. Itu saja sih man teman, makasi yaa.

struct node* search(struct node* root, int key)

{

    // Base Cases: if the root is null or key is present at root

    if (root == NULL || root->key == key)

       return root;

     

    // If key is greater than root's key

    if (root->key < key)

       return search(root->right, key);

  

    // If key is smaller than root's key

    return search(root->left, key);

}