What is Tree in Data Structure in Hindi? (ट्री क्या है)

What is Tree in  Hindi

 

Array , linked  list , stacks and queue  आदि को linear data structure के द्वारा प्रदर्शित किया जाता है । इन structure के द्वारा hierarchical data  को प्रदर्शित नहीं किया जा सकता । hierarchical data मे ancestor- descendant , superior- subordinate , whole part व data element के बीच similar relationship होती है

 

इस चित्र मे नीरज के descendants को diagram मे hierarchical order मे प्रदर्शित किया गया है जिसमे नीरज top of the hierarchy को प्रदर्शित कर रहा है नीरज के children प्रवीन , सूरज , निकिता , वरुण , राजू , रवि है  प्रवीन के एक child रवि है नितिन के दो child राजू , वरुण के descendants प्रवीन , सूरज , नितिन, निकिता है तथा रवि के ancestors वरुण तथा राजू ह

Tree एक ideal data structure है जिसके द्वारा hierarchical data को प्रदर्शित किया जाता है जैसे की हम जानते है की जंगल मे बहुत से tree होते है उसी प्रकार डाटा data structure मे भी कई प्रकार के ट्री होते है जैसे :-

binary tree, expression tree, tournament tree, binary search tree, threaded tree, AVL tree and B-tree.

Tree terminology

Level of the element :-

tree मे सबसे ज्यादा प्रयोग मे आने वाली tree level है ।

ट्री  के first element को root कहा जाता है

एक tree के root को हमेशा level1 मे रखा जाता है

उस चित्र मे नीरज level 1 मे प्रवीण , सूरज , नितिन , निकिता level 2 मे तथा रवि , वरुण तथा राजू level 3 मे है ।

Degree of element:-

किसी भी element की degree number of children पर depend करती है left node की degree हमेशा 0 होती है ।

क्योकि left node का left और right part नहीं होता है ।

Degree of the tree :-

किसी भी tree की degree tree मे उपस्थित maximum element पर depend करती है

उपरोक्त diagram मे tree की degree 4 है

क्योकि उसमे एक node से अधिक से अधिक 4 element जुड़े है

Properties of a tree

tree के निम्न गुण है

कोई भी node tree की root हो सकती है । tree मे जुड़ी हर node का एक गुण होता है

की प्रत्येक node को किसी दूसरी node से जोड़ने के लिए केवल एक ही path होता है ।

एक tree जिसमे किसी root को identify नहीं किया गया है । वह free tree कहलाता है ।

जिस tree मे n No। of node है उसमे n-1 edges होंगे ।

वे node जिनका कोई child node नहीं होता है leaves या terminal node कहलाता है ।

वे node जिनके पास कम से कम एक child होता है non-terminal node कहलाते है ।

Non-terminals node को internal node तथा terminal node को external node कहते है ।

एक level पर उपस्थित सभी node के लिए depth और height का मान वही होता है जो उसके level का मान होता है ।

एक node की depth को node का level भी कहा जाता है । tree के एक storage को forest कहते है । नीचे दिये गए tree के root और edges जो की उसे tree से जोड़ रहे है उसको हटा दिया जाए तो हमारे पास forest tree बचेगा जिसमे अन्य 3 tree होंगे ।

 

Leave a Comment