Binary Search Tree

Binary Search Tree

 

Saya telah mempelajari apa itu binary search tree melalui website geeksforgeek. Dalam website itu yang biasa saya simpulkan adalah ; Binary search tree merupakan metode menggunakan binary tree data structure. Binary search tree terdiri dari 

 

- Cabang kiri merupakan node yang mengandung node yang isinya lebih kecil dari node key

- Cabang kanan merupakan node yang mengandung node yang isinya lebih besar dari node key

- Cabang kanan maupupn kiri harus merupakan binary tree data sturcture

 

Contoh kodingan insertion :

#include<stdio.h>

#include<stdlib.h>

   

struct node

{

    int key;

    struct node *left, *right;

};

   

struct node *nodes(int item)

{

    struct node *temp =  (struct node *)malloc(sizeof(struct node));

    temp->key = item;

    temp->left = temp->right = NULL;

    return temp;

}

   

//fungsi print

void print(struct node *root)

{

    if (root != NULL)

    {

        print(root->left);

        printf("%d \n", root->key);

        print(root->right);

    }

}

  //fungsi untuk memasukkan data

struct node* insert(struct node* node, int key)

{

   


    if (node == NULL) return nodes(key);

  

    if (key < node->key)

        node->left  = insert(node->left, key);

    else if (key > node->key)

        node->right = insert(node->right, key);   

 

    return node;

}

int main()

{

    struct node *root = NULL;

    root = insert(root, 50);

    insert(root, 70);//MASUK KE CABANG KANAN




    insert(root, 10);//MASUK KE CABANG KIRI

  

    print(root);

   

    return 0;

}