Trees మరియు Graphs దృశ్యీకరణ
సంబంధాలున్న Data
ఇప్పటివరకు data ను lines లో చూశాం - arrays, linked lists, stacks, queues అన్నీ items ను sequence లో arrange చేస్తాయి. కానీ నిజ ప్రపంచం linear కాదు. Family trees శాఖలుగా విస్తరిస్తాయి. Social networks webs ఏర్పరుస్తాయి. Road maps interconnected routes create చేస్తాయి.
Trees మరియు graphs ఈ సంబంధాలను capture చేస్తాయి - AI యొక్క అత్యంత శక్తివంతమైన techniques కి వీటే హృదయం.
Trees - Hierarchical Data
Tree లో ప్రతి item (node) child nodes కలిగి ఉండవచ్చు, hierarchy ఏర్పరుస్తూ. పై భాగంలో root అనే special node, children లేని nodes ను leaves అంటారు.
CEO
/ \
CTO CFO
/ \ \
Dev1 Dev2 Accountant
Trees ఎక్కడైనా ఉన్నాయి
- File systems: Folders లో subfolders, వాటిలో files - tree.
- HTML/DOM: ప్రతి web page nested elements tree.
- Organisation charts: Managers కి reports, వారికి వారి reports.
- JSON data: JSON nested structure ప్రాథమికంగా tree.
Binary Trees
Binary tree ప్రతి node ని గరిష్టంగా రెండు children కి restrict చేస్తుంది - left child మరియు right child. ఈ సరళ constraint శక్తివంతమైన algorithms enable చేస్తుంది.
8
/ \
3 10
/ \ \
1 6 14
Binary Search Trees (BSTs)
Binary search tree ఒక rule add చేస్తుంది: ప్రతి node కి, left subtree లో అన్ని values చిన్నవి, right subtree లో అన్ని values పెద్దవి.
ఇది searching వేగవంతం చేస్తుంది - ప్రతి node వద్ద, left కి వెళ్ళాలో right కి వెళ్ళాలో తెలుస్తుంది:
Find 6 in the BST above:
Start at 8 → 6 < 8, go left
At 3 → 6 > 3, go right
At 6 → Found it!
Discussion
Sign in to join the discussion