What is Threaded Binary Tree in Data structure जाने हिंदी में…

Hello दोस्तों! आज मैं आपको इस पोस्ट में Threaded Binary Tree in Data structure  हिंदी में….   बताऊंगा,

---

• Threaded Binary Tree Hindi

• Threaded binary tree के प्रकार के

  तो चलिए शुरू करते हैं:-

---

Threaded Binary Tree Hindi

जब किसी binary tree को link list के रूप मे प्रदर्शित किया जाता है

तो normally आधे से ज्यादा pointer field NULL होते है ।

वह space जिसे NULL entry द्वारा occupy किया जाता है ।

इसमे valuable information को भी store कर सकते है ।

इसके लिए एक special pointer को store किया जाता है

जो अपने higher node को point करता है ।

इन special pointer को threaded कहते है

तथा ऐसे tree जिसमे इस प्रकार के pointer को रखा जाता है ।

threaded binary tree कहलाते है ।

Threads normal pointer से अलग होते है ।

threaded binary tree मे threads को dotted line के द्वारा प्रदर्शित किया जाता है

इसके लिए एक extra field को memory मे store करते है जिसे tag या flag कहा जाता है ।

---

Threaded binary tree को प्रदर्शित करने के बहुत से तरीके है ।

1.  Tree के right NULL pointer के हर node को successor से replace करवाया जाएगा ।

यह in order traversal के अंतर्गत आता है इसलिए इस thread को right thread कहा जाता है

और इस प्रकार का tree left threaded binary tree कहलाते है ।

2. Tree के left NULL pointer के हर node को predecessor से replace करवाया जाएगा ।

यह in order traversal के अंतर्गत आता है ।इसलिए इस thread को left thread कहा जाता है

और इस प्रकार का tree left thread binary tree कहलाते है ।

3. जब left और right दोनों pointer को predecessor और successor से pointer करवाया जाता है

तो इस प्रकार के tree को full thread binary tree कहलाते है

 

---

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

(1) One-way 

(2) Two-way 

One way threading के केवल उस node से जोड़े देते है ।

जो traversal मे उसके बाद आती है ।

 

 

two way threading मे node को उन दोनों node से जोड़ देते है ।

जो traversal मे उसके दोनों ओर है ।

 

 

---

Note:- ये पोस्ट आपको कैसी लगी आप कमेंट कर के बताईये !अगर आपको कुछ पूछना या अपनी राय देनी  हो तो आप हमे कमेंट या [email protected] ईमेल करके बता सकते है हम पूरी कोसिस करेंगे की आपका रिप्लाई जल्दी से जल्दी दे सखे ….

---

Hello दोस्तों! नीचे दिए गए links पर click  करके आपको हम  इस पोस्ट में  (Computer Online Test) की Practice कराएंगे जिससे आप अपने  CCC, O level , कम्प्युटर GK की practice कर सकते है.

इस post के द्वारा आप  अपनी कम्प्युटर की  नॉलेज बड़ सकते है.

उसके साथ ही साथ आप अपने कई प्रकार के पेपरो की भी तैयरी  भी कर सकते है.

जैसे की CCC, O level , कम्प्युटर GK की practice कर सकते है,