यहां हम थ्रेडेड बाइनरी ट्री डेटा संरचना देखेंगे। हम जानते हैं कि बाइनरी ट्री नोड्स में अधिकतम दो बच्चे हो सकते हैं। लेकिन यदि उनके पास केवल एक बच्चा है, या कोई बच्चा नहीं है, तो लिंक्ड लिस्ट प्रतिनिधित्व में लिंक भाग नल रहता है। थ्रेडेड बाइनरी ट्री प्रतिनिधित्व का उपयोग करके, हम कुछ थ्रेड बनाकर उन खाली लिंक का पुन: उपयोग कर सकते हैं।
यदि किसी नोड में खाली बाएं या दाएं चाइल्ड क्षेत्र हैं, तो उसका उपयोग थ्रेड के रूप में किया जाएगा। थ्रेडेड बाइनरी ट्री के दो प्रकार हैं। सिंगल थ्रेडेड ट्री या फुली थ्रेडेड बाइनरी ट्री। सिंगल थ्रेडेड मोड में, दो और विविधताएं हैं। लेफ्ट थ्रेडेड और राइट थ्रेडेड।
लेफ्ट थ्रेडेड मोड में यदि किसी नोड का कोई बायां बच्चा नहीं है, तो बायां पॉइंटर उसके इनऑर्डर प्रीडिसेसर को इंगित करेगा, इसी तरह राइट थ्रेडेड मोड में यदि किसी नोड का कोई दायां बच्चा नहीं है, तो दायां पॉइंटर उसके इनऑर्डर सक्सेसर को इंगित करेगा। दोनों मामलों में, यदि कोई सक्सेसर या प्रीडिसेसर मौजूद नहीं है, तो यह हेडर नोड को इंगित करेगा।
फुली थ्रेडेड बाइनरी ट्री के लिए, प्रत्येक नोड में पांच फ़ील्ड होते हैं। सामान्य बाइनरी ट्री नोड की तरह तीन फ़ील्ड, यह दर्शाने के लिए दो अतिरिक्त फ़ील्ड कि उस तरफ का लिंक वास्तविक लिंक है या थ्रेड।
| लेफ्ट थ्रेड फ्लैग | लेफ्ट लिंक | डेटा | राइट लिंक | राइट थ्रेड फ्लैग |
ये लेफ्ट और राइट थ्रेडेड ट्री के उदाहरण हैं
यह फुली थ्रेडेड बाइनरी ट्री है
