Binary Tree Threaded क्या होता हैं?

वह 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 Threaded का चित्र

binary tree Threaded.png


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

सदस्य ऑनलाइन

अभी कोई सदस्य ऑनलाइन नहीं हैं।

हाल के टॉपिक्स

फोरम के आँकड़े

टॉपिक्स
1,845
पोस्ट्स
1,887
सदस्य
242
नवीनतम सदस्य
Ashish jadhav
Back
Top