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 देता है।
Threaded binary tree दो प्रकार के होते है:-
1:-Single threaded binary tree
2:-Double threaded binary tree
Summary (सारांश)
Threaded binary tree in hindi एक महत्वपूर्ण Data Structure concept है जो binary tree की एक विशेष रूप से विकसित variant है। इस article में बताया गया है कि कैसे सामान्य binary tree में null pointers के कारण memory waste होती है, और इसे खत्म करने के लिए threaded binary tree का उपयोग किया जाता है। यहाँ null pointers को thread से replace कर दिया जाता है, जो पिछले या अगले node (predecessor/successor) की ओर इशारा करते हैं। इस article से छात्र सीखेंगे:
- Threaded binary tree की परिभाषा और आवश्यकता
- Left thread और Right thread का अर्थ (predecessor और successor)
- Single और Double threaded binary tree के बीच अंतर
निवेदन:-अगर आपका किसी subjects को लेकर कोई सवाल या कोई
topics है तो हमें बतायें हम उसको एक या दो दिन के अंदर यहाँ हिंदी में प्रकाशित करेंगे।
Hello sir
kya aap mujhe b-tree achhe tareeke se samjha skte hai
Ha beta I explain you
so nice mai yhi side itne dino se dundh rhi thi
Dhnywad sonal….aapko yh site pasand aayi hme khusi h
Leaf node kya he
jiska koi child note nhi hota he
आपकी यह साइट हमें मुझे बहुत पसंद आई क्योंकि इसमें आपने लोगों ने हिंदी और इंग्लिश माध्यम में इसे समझाया है जिससे मुझे समझने में बहुत आसानी हुई आपका बहुत बहुत आभार…
आपका बहुत बहुत धन्यवाद तारासिंह जी…आपने हमारे इस कार्य को सराहा।
और हमारा मकसद भी यही है कि हम हिंदी तथा इंग्लिश दोनों लैंग्वेज में लिखे ताकि छात्रों को कही कोई दिक्कत ना हो।
Nice all clear
Sir muje data structure ke pure notes send kr sir meri gmail me muje iske bare me sab kuch jaana hai please sir
Thanku sir
Electronic. Hindi
Sir please send data structure ke sabhi notes in my gmail please sir
Ur site is very helpful for basic understandings thnx
Nyc topics theory and I love this theories
Padne me easy BHI hai samjhna BHI aasaan hai thanks for giving this theory
thanks shruti ..glad you like it..
Hello sir.
Threaded binery tree ke 2no type ko achhe se difine krke bataiye sir.
Bahut shandar site h sir
Bahut usefull h ham hindi medium vale log ke liye
please upload full threaded binary tree concept.