Algorithm of Tree in Hindi

ट्री में एक नया नोड जोड़ने की प्रक्रिया सम्मिलन कहलाती है। यह ऑपरेशन बाइनरी सर्च ट्री और अन्य ट्री संरचनाओं में अलग-अलग तरीके से किया जा सकता है।

Function Insert(Node root, int data):

   If root is NULL:

      root = Create new Node with data

   Else If data < root.data:

      Insert(root.left, data)

   Else:

      Insert(root.right, data)

ट्री से एक नोड को हटाना जटिल ऑपरेशन है क्योंकि इसे कई मामलों में विभाजित किया जा सकता है:

Function Delete(Node root, int key):

   If root is NULL:

      Return root

   If key < root.data:

      root.left = Delete(root.left, key)

   Else If key > root.data:

      root.right = Delete(root.right, key)

   Else:

      If root.left is NULL:

         Return root.right

      Else If root.right is NULL:

         Return root.left

      temp = FindMin(root.right)

      root.data = temp.data

      root.right = Delete(root.right, temp.data)

   Return root

किसी दिए गए वैल्यू को ट्री में खोजने की प्रक्रिया है। बाइनरी सर्च ट्री में सर्च ऑपरेशन लॉग टाइम में पूरा किया जा सकता है क्योंकि डेटा पहले से ही ऑर्डर में होता है।

Function Search(Node root, int key):

   If root is NULL or root.data == key:

      Return root

   If key < root.data:

      Return Search(root.left, key)

   Else:

      Return Search(root.right, key)

ट्री के सभी नोड्स को क्रम से देखने की प्रक्रिया को ट्रैवर्सल कहते हैं। इसके मुख्य प्रकार हैं:

Function Inorder(Node root):

   If root is not NULL:

      Inorder(root.left)

      Print root.data

      Inorder(root.right)

किसी ट्री की ऊँचाई, रूट से लीफ नोड तक की सबसे लंबी पथ को दर्शाती है।

Function Height(Node root):

   If root is NULL:

      Return 0

   Else:

      leftHeight = Height(root.left)

      rightHeight = Height(root.right)

      Return max(leftHeight, rightHeight) + 1