Threaded binary tree in hindi

Threaded binary tree in hindi:-

वह binary tree जिसमें वह प्रत्येक node जिसका कोई child नही होता है उसको पॉइंटर 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 देता है।
image

image source:threaded binary tree

Threaded binary tree दो प्रकार के होते है:-
1:-Single threaded binary tree
2:-Double threaded binary tree

निवेदन:-अगर आपका किसी subjects को लेकर कोई सवाल या कोई
topics है तो हमें बतायें हम उसको एक या दो दिन के अंदर यहाँ हिंदी में प्रकाशित करेंगे।

12 thoughts on “Threaded binary tree in hindi

  1. आपकी यह साइट हमें मुझे बहुत पसंद आई क्योंकि इसमें आपने लोगों ने हिंदी और इंग्लिश माध्यम में इसे समझाया है जिससे मुझे समझने में बहुत आसानी हुई आपका बहुत बहुत आभार…

    • आपका बहुत बहुत धन्यवाद तारासिंह जी…आपने हमारे इस कार्य को सराहा।
      और हमारा मकसद भी यही है कि हम हिंदी तथा इंग्लिश दोनों लैंग्वेज में लिखे ताकि छात्रों को कही कोई दिक्कत ना हो।

Leave a Comment