డేటా స్ట్రక్చర్స్/ట్రీలు మరియు గ్రాఫ్లు
ట్రీలు మరియు గ్రాఫ్లు
[మార్చు]ట్రీ
[మార్చు]ట్రీ అనేది హైరార్కికల్ డేటా స్ట్రక్చర్. ఇది నోడ్ల సమాహారం. మొదటి నోడ్ను root అంటారు. ప్రతి నోడ్కి చైల్డ్లు ఉండవచ్చు.
ముఖ్య రకాలు
[మార్చు]- బైనరీ ట్రీ
- బైనరీ సర్చ్ ట్రీ
- AVL ట్రీ
గ్రాఫ్
[మార్చు]గ్రాఫ్ అనేది నోడ్లు (vertices) మరియు వాటి మధ్య ఉన్న లింకులు (edges) తో కూడిన నిర్మాణం.
ఉపయోగాలు
[మార్చు]- ట్రీలు: డేటాబేస్ ఇండెక్సింగ్, ఫైల్ సిస్టమ్లు
- గ్రాఫ్లు: రూటింగ్, సోషల్ నెట్వర్క్స్