Binary Tree Thread, Hindi

Binary Tree Threaded In Hindi

वह Binary Tree जिसमें वह प्रत्येक Node जिसका कोई Child नही होता है उसको Pointer replace कर देता है जिसे हम thread कहते है।

binary tree के representation में leaf node भी होते है जिनमें null value होती है। जिनके कारण memory का waste होता है इसलिए memory wastage के इस drawback को मिटाने के लिए threaded binary tree के concept को develop किया गया।

यदि tree के left child का node रिक्त(null) हो तो यह नोड उस नोड से replace हो जायेगा जो इस रिक्त नोड के पहले वाला नोड होगा।

इसी प्रकार यदि tree के right child का node रिक्त(null) हो तो यह नोड उस नोड से replace हो जायेगा जो इस रिक्त नोड के पिछले वाला नोड होगा।

जो left thread होता है वह predecessor node देता है और जो right thread होता है वह successor node देता है।

                                                      Binary Tree Thread

 Threaded binary tree दो प्रकार के होते है:-

  1:- Single threaded binary tree
  2:- Double threaded binary tree

Note :-अगर आपको किसी Subjects / Topic को लेकर कोई सवाल या  कोई सुझाव है, तो हमें बतायें हम उसका एक या दो दिन में उत्तर देने का प्रयत्न करेंगे।