విషయము

• విషయ సూచిక: బి-చెట్టు మరియు బైనరీ చెట్టు మధ్య వ్యత్యాసం
• పోలిక చార్ట్
• B-tree
• బైనరీ చెట్టు
• కీ తేడాలు
• ముగింపు
• వివరణాత్మక వీడియో

B- చెట్టు మరియు బైనరీ చెట్టు మధ్య వ్యత్యాసం ఏమిటంటే, B- చెట్టు అనేది క్రమబద్ధీకరించబడిన చెట్టు, ఇక్కడ నోడ్లు క్రమరహిత ట్రావెర్సల్‌గా క్రమబద్ధీకరించబడతాయి, అయితే బైనరీ చెట్టు ప్రతి నోడ్ వద్ద పాయింటర్ కలిగి ఉన్న ఆర్డర్ చెట్టు.

కంప్యూటర్ ప్రోగ్రామింగ్‌లో డేటా స్ట్రక్చర్స్ చాలా ముఖ్యమైన అంశాలు, మరియు డేటా స్ట్రక్చర్స్‌లో, బి-ట్రీ మరియు బైనరీ ట్రీ అనే రెండు ముఖ్యమైన అంశాలు. రెండూ ఒకదానికొకటి భిన్నమైనవి. బి-ట్రీ అనేది ఒక క్రమబద్ధీకరించబడిన చెట్టు, ఇక్కడ నోడ్స్ క్రమం అడ్డంగా క్రమబద్ధీకరించబడతాయి, అయితే బైనరీ చెట్టు ప్రతి నోడ్ వద్ద పాయింటర్ కలిగి ఉన్న ఆర్డర్ చెట్టు. బి-ట్రీ మరియు బైనరీ ట్రీ లీనియర్ కాని డేటా నిర్మాణాలు. పేరు ప్రకారం, రెండు పదాలు ఒకేలా ఉన్నట్లు అనిపిస్తాయి, కానీ అవి భిన్నంగా ఉన్నందున అవి ఒకేలా ఉండవు. బైనరీ ట్రీ కోడ్ RAM లో నిల్వ చేయబడుతుంది, అయితే B- ట్రీ కోడ్ డిస్క్‌లో నిల్వ చేయబడుతుంది.

B- చెట్టు అనేది M- వే చెట్టు, ఇది సమతుల్యమైనది, B- చెట్టును సమతుల్య విధమైన చెట్టు అంటారు. బి-ట్రీలో ఇనార్డర్ ట్రావెర్సల్ ఉంది. B- చెట్టు యొక్క స్థల సంక్లిష్టత O (n). చొప్పించడం మరియు తొలగించే సమయం సంక్లిష్టత O (లాగ్ n). B- చెట్టులో, చెట్టు యొక్క ఎత్తు సాధ్యమైనంత కనిష్టంగా ఉండాలి. బి-ట్రీలో, ఖాళీ సబ్‌ట్రీ ఉండకూడదు. చెట్టు యొక్క అన్ని ఆకులు ఒకే స్థాయిలో ఉండాలి. ప్రతి నోడ్‌లో గరిష్టంగా M పిల్లల సంఖ్య మరియు కనీస M / 2 పిల్లలు ఉండవచ్చు. బి-ట్రీలోని ప్రతి నోడ్ చైల్డ్ కీ కంటే తక్కువ కీని కలిగి ఉండాలి. బి-ట్రీలో, కీ యొక్క ఎడమ వైపున ఉన్న సబ్‌ట్రీలోని కీలు పూర్వీకులు. నోడ్ నిండినప్పుడు, మరియు మీరు క్రొత్త నోడ్ను చొప్పించడానికి ప్రయత్నిస్తే చెట్టు రెండు భాగాలుగా విభజించబడింది. నోడ్స్ తొలగించబడే వరకు మీరు నోడ్స్‌ను బి-ట్రీలో విలీనం చేయవచ్చు.

ఒక బైనరీ చెట్టు దాని చైల్డ్ నోడ్స్ యొక్క చిరునామాను కలిగి ఉన్న రెండు పాయింటర్లను కలిగి ఉంది. కఠినమైన బైనరీ చెట్టు, పూర్తి బైనరీ చెట్టు, విస్తరించిన బైనరీ చెట్టు వంటి బైనరీ చెట్లు ఉన్నాయి. కఠినమైన బైనరీ చెట్టులో, ఎడమ సబ్‌ట్రీ మరియు కుడి సబ్‌ట్రీ ఉండాలి, పూర్తి బైనరీ చెట్టులో, రెండు నోడ్లు ఉండాలి ప్రతి స్థాయి, మరియు థ్రెడ్ చేసిన బైనరీ చెట్టులో, 0 నుండి 2 సంఖ్యల నోడ్లు ఉండాలి. మేము ట్రాన్స్వర్సల్ టెక్నిక్స్ గురించి మాట్లాడితే, మూడు ట్రాన్స్వర్సల్ టెక్నిక్స్ ఆర్డర్ ట్రాన్స్వర్సల్, ప్రీఆర్డర్ ట్రాన్స్వర్సల్ మరియు పోస్ట్ ఆర్డర్ ట్రాన్స్వర్సల్.

విషయ సూచిక: బి-చెట్టు మరియు బైనరీ చెట్టు మధ్య వ్యత్యాసం

• పోలిక చార్ట్
• B-tree
• బైనరీ చెట్టు
• కీ తేడాలు
• ముగింపు
• వివరణాత్మక వీడియో

పోలిక చార్ట్

ఆధారంగా	B-tree	బైనరీ చెట్టు
ఆధారంగా	బి-ట్రీ అనేది క్రమబద్ధీకరించబడిన చెట్టు, ఇక్కడ నోడ్లు క్రమరహిత ట్రావెర్సల్‌గా క్రమబద్ధీకరించబడతాయి.	బైనరీ చెట్టు అనేది ప్రతి నోడ్ వద్ద పాయింటర్ కలిగి ఉన్న ఆర్డర్‌ చెట్టు.
స్టోర్	బి-ట్రీ కోడ్ డిస్క్‌లో నిల్వ చేయబడుతుంది.	బైనరీ ట్రీ కోడ్ RAM లో నిల్వ చేయబడుతుంది
ఎత్తు	B- చెట్టు యొక్క ఎత్తు లాగ్ N అవుతుంది	బైనరీ చెట్టు యొక్క ఎత్తు లాగ్ అవుతుంది2 N
అప్లికేషన్	DBMS అనేది B- ట్రీ యొక్క అనువర్తనం.	హఫ్ఫ్మన్ కోడింగ్ అనేది బైనరీ ట్రీ అనే అనువర్తనం.

B-tree

B- చెట్టు అనేది M- వే చెట్టు, ఇది సమతుల్యమైనది, B- చెట్టును సమతుల్య విధమైన చెట్టు అంటారు. బి-ట్రీలో ఇనార్డర్ ట్రావెర్సల్ ఉంది. B- చెట్టు యొక్క స్థల సంక్లిష్టత O (n). చొప్పించడం మరియు తొలగించే సమయం సంక్లిష్టత O (లాగ్ n). B- చెట్టులో, చెట్టు యొక్క ఎత్తు సాధ్యమైనంత కనిష్టంగా ఉండాలి.

బి-ట్రీలో, ఖాళీ సబ్‌ట్రీ ఉండకూడదు. చెట్టు యొక్క అన్ని ఆకులు ఒకే స్థాయిలో ఉండాలి. ప్రతి నోడ్‌లో గరిష్టంగా M సంఖ్య పిల్లలు మరియు కనీస M / 2 పిల్లలు ఉండవచ్చు. బి-ట్రీలోని ప్రతి నోడ్ చైల్డ్ కీ కంటే తక్కువ కీని కలిగి ఉండాలి. బి-ట్రీలో, కీ యొక్క ఎడమ వైపున ఉన్న సబ్‌ట్రీలోని కీలు పూర్వీకులు. నోడ్ నిండినప్పుడు, మరియు మీరు క్రొత్త నోడ్‌ను చొప్పించడానికి ప్రయత్నిస్తే చెట్టు రెండు భాగాలుగా విభజించబడింది. నోడ్స్ తొలగించబడే వరకు మీరు నోడ్స్‌ను బి-ట్రీలో విలీనం చేయవచ్చు.

బైనరీ చెట్టు

ఒక బైనరీ చెట్టు దాని చైల్డ్ నోడ్స్ యొక్క చిరునామాను కలిగి ఉన్న రెండు పాయింటర్లను కలిగి ఉంది. ఖచ్చితంగా బైనరీ చెట్టు, పూర్తి బైనరీ చెట్టు, విస్తరించిన బైనరీ చెట్టు వంటి బైనరీ చెట్లు ఉన్నాయి.

ఖచ్చితంగా బైనరీ చెట్టులో, ఎడమ సబ్‌ట్రీ మరియు కుడి సబ్‌ట్రీ ఉండాలి, పూర్తి బైనరీ చెట్టులో, ప్రతి స్థాయిలో రెండు నోడ్‌లు ఉండాలి మరియు థ్రెడ్ చేసిన బైనరీ చెట్టులో, 0 నుండి 2 సంఖ్యల నోడ్‌లు ఉండాలి. మేము ట్రాన్స్వర్సల్ టెక్నిక్స్ గురించి మాట్లాడితే, ఆర్డర్ ట్రాన్స్వర్సల్, ప్రీఆర్డర్ ట్రాన్స్వర్సల్ మరియు పోస్ట్ ఆర్డర్ ట్రాన్స్వర్సల్ లో మూడు ట్రాన్స్వర్సల్ టెక్నిక్స్ ఉన్నాయి.

కీ తేడాలు

1. బి-ట్రీ అనేది క్రమబద్ధీకరించబడిన చెట్టు, ఇక్కడ నోడ్లు క్రమరహిత ట్రావెర్సల్‌గా క్రమబద్ధీకరించబడతాయి, అయితే బైనరీ చెట్టు ప్రతి నోడ్ వద్ద పాయింటర్ కలిగి ఉన్న ఆర్డర్‌ చెట్టు.
2. B- ట్రీ కోడ్ డిస్క్‌లో నిల్వ చేయబడుతుంది, అయితే బైనరీ ట్రీ కోడ్ RAM లో నిల్వ చేయబడుతుంది.
3. B- చెట్టు యొక్క ఎత్తు logN అయితే బైనరీ చెట్టు యొక్క ఎత్తు లాగ్ అవుతుంది₂ N
4. DBMS అనేది B- ట్రీ యొక్క అనువర్తనం అయితే హఫ్ఫ్మన్ కోడింగ్ అనేది బైనరీ ట్రీ యొక్క అనువర్తనం.

ముగింపు

పై ఈ వ్యాసంలో బి-ట్రీ మరియు బైనరీ ట్రీల మధ్య స్పష్టమైన వ్యత్యాసాన్ని వాటి అమలుతో చూస్తాము.

వివరణాత్మక వీడియో