Data Structures in Hindi : BST Search

Binary Search Tree - Search Operation

  • Introduction to BST search operation in Hindi
  • Algorithm of BST search operation in Hindi
  • Function for BST search operation in Hindi

Introduction to BST Search Operation

Binary search tree में कोई node search करना नयी node add करने जैसा ही होता है। Binary search tree में search operation की complexity O(log n) होती है।

Search operation perform करते समय (binary search tree की properties के अनुसार) search की जाने वाली node को दूसरी nodes से compare किया जाता है।

सबसे पहले आप user से input के रूप में root node और एक value प्राप्त करते है। Value वह value होती है जिसे binary search tree में search किया जायेगा।

User से input के रूप में प्राप्त की गयी value को root node की value से match किया जाता है। यदि value match हो जाती है तो इसका अर्थ है की node मिल गयी है। यँहा पर आप node successfully found जैसा कोई message show कर सकते है।

यदि root node available नहीं है तो binary search tree not available जैसा message show किया जाता है।

यदि input की गयी value से root node की value match नहीं होती है तो यह check किया जायेगा की input की गयी value root node की value से छोटी है या बड़ी है।

यदि input की गयी value छोटी होती है तो उसके लिए अब left sub tree में search किया जायेगा और root node के left child की value से input की गयी value को compare किया जायेगा। इसी प्रकार यह process आगे बढ़ती जायेगी जब तक की element नहीं मिल जाता है।

जब भी input की जाने वाली value compare की जाने वाली value से छोटी होगी तो compare की जाने वाली node के left subtree को traverse किया जायेगा और उसमे input की गयी value को search किया जायेगा।

यदि input की गयी value root node की value से बड़ी है तो root node के right subtree को traverse किया जाएगा। Root node के right child की value से input की गयी value को compare किया जाएगा और उसी प्रकार या तो left या right subtree को traverse किया जायेगा जब तक की find की जाने वाली value नहीं मिल जाती है।

यदि value मिल जाती है तो node found जैसा message show किया जाता है और function को terminate कर दिया जाता है। यदि value नहीं मिलती है तो node not found जैसा message show किया जाता है।

Algorithm of BST Search Operation

Binary search tree में search operation की algorithm निचे दी जा रही है। इस algorithm में r root node है और v वह value है जो search की जा रही है।

  1. Take input start node (r) and Value (v)
  2. If node is equal to NULL then return FALSE
  3. If node is equal to value then return TRUE (Node found)
  4. else if value is less than node value than traverse left sub tree 
    1. repeat 2 to 6 
  5. else if value is greater than node value than traverse right sub tree
    1. repeat 2 and 6  
  6. if value not found return FALSE

इस algorithm के आधार पर create किया हुआ function निचे दिया जा रहा है। 

Function of BST Search Operation

Binary search tree में search operation perform करने के लिए function निचे दिया जा रहा है। 

void search(struct Bi_Tree* Root, int Value)
{
    if(Root = = NULL)
    {
        printf("Tree is empty!");
    }
    else if(Root->Data == Value)
    {
        printf("Node Found %d",Value);
    }
    else if(Value<Root->Data)
    {
        search(Root->Left,Value);
    }
    else if(Value>Root->Data);
    {
        search(Root->Right,Value);
    }


      DMCA.com Protection Status

 Leave a comment