![AVL ట్రీస్ & రొటేషన్స్ (సెల్ఫ్ బ్యాలెన్సింగ్ బైనరీ సెర్చ్ ట్రీస్)](https://i.ytimg.com/vi/vRwi_UcZGjU/hqdefault.jpg)
విషయము
- నిర్వచనం - స్వీయ-సమతుల్య బైనరీ శోధన చెట్టు అంటే ఏమిటి?
- మైక్రోసాఫ్ట్ అజూర్ మరియు మైక్రోసాఫ్ట్ క్లౌడ్కు పరిచయం | ఈ గైడ్ మొత్తంలో, క్లౌడ్ కంప్యూటింగ్ అంటే ఏమిటి మరియు క్లౌడ్ నుండి మీ వ్యాపారాన్ని తరలించడానికి మరియు అమలు చేయడానికి మైక్రోసాఫ్ట్ అజూర్ మీకు ఎలా సహాయపడుతుందో మీరు నేర్చుకుంటారు.
- టెకోపీడియా సెల్ఫ్ బ్యాలెన్సింగ్ బైనరీ సెర్చ్ ట్రీని వివరిస్తుంది
నిర్వచనం - స్వీయ-సమతుల్య బైనరీ శోధన చెట్టు అంటే ఏమిటి?
స్వీయ-బ్యాలెన్సింగ్ బైనరీ సెర్చ్ ట్రీ అనేది ఒక రకమైన డేటా నిర్మాణం, ఇది స్థిరమైన స్థాయి నోడ్ యాక్సెస్ను అందించడానికి స్వీయ-సర్దుబాటు చేస్తుంది. స్వీయ-బ్యాలెన్సింగ్ బైనరీ సెర్చ్ ట్రీలో, ఎగువ నోడ్ నుండి అదనపు నోడ్లకు కనెక్షన్లు క్రమబద్ధీకరించబడతాయి మరియు తిరిగి సర్దుబాటు చేయబడతాయి, తద్వారా చెట్టు సమానంగా ఉంటుంది మరియు ప్రతి ఎండ్ నోడ్ కోసం శోధన పథం పంక్తులు పొడవు పరంగా సమానంగా ఉంటాయి.
స్వీయ-బ్యాలెన్సింగ్ బైనరీ శోధన చెట్టును సమతుల్య చెట్టు లేదా ఎత్తు-సమతుల్య బైనరీ శోధన చెట్టు అని కూడా పిలుస్తారు.
మైక్రోసాఫ్ట్ అజూర్ మరియు మైక్రోసాఫ్ట్ క్లౌడ్కు పరిచయం | ఈ గైడ్ మొత్తంలో, క్లౌడ్ కంప్యూటింగ్ అంటే ఏమిటి మరియు క్లౌడ్ నుండి మీ వ్యాపారాన్ని తరలించడానికి మరియు అమలు చేయడానికి మైక్రోసాఫ్ట్ అజూర్ మీకు ఎలా సహాయపడుతుందో మీరు నేర్చుకుంటారు.
టెకోపీడియా సెల్ఫ్ బ్యాలెన్సింగ్ బైనరీ సెర్చ్ ట్రీని వివరిస్తుంది
సాధారణంగా బైనరీ సెర్చ్ ట్రీ ఎగువన ఒక నోడ్తో డేటా స్ట్రక్చర్ను అందిస్తుంది మరియు ప్రతి తదుపరి స్థాయిలో ఒకటి లేదా రెండు నోడ్లు దానికి అనుసంధానించబడి ఉంటాయి. బైనరీ సెర్చ్ ట్రీలు మూడు ఆపరేషన్లకు మద్దతు ఇస్తాయి - ఆపరేటర్లు భాగాలను చొప్పించవచ్చు, భాగాలను తొలగించవచ్చు లేదా కొంత సంఖ్య లేదా ఇతర నోడ్ కంటెంట్ను చూడవచ్చు. బైనరీ సెర్చ్ ట్రీల యొక్క ప్రయోజనం యొక్క భాగం ఏమిటంటే, సిస్టమ్ ప్రతి స్థాయిలో చెట్టులో సగం విస్మరించడానికి క్రమబద్ధీకరించగలదు, ఇది మరింత సమర్థవంతమైన శోధన పనిభారానికి దారితీస్తుంది.
స్వీయ-బ్యాలెన్సింగ్ బైనరీ సెర్చ్ ట్రీ యొక్క సానుకూల అంశం ఏమిటంటే, నోడ్ యాక్సెస్ సమానంగా ఉంటుంది - ఉదాహరణకు, చెట్టు యొక్క ఒక వైపు ఐదు అడుగులు లేదా చెట్టు యొక్క మరొక వైపు మూడు అడుగులు వెళ్ళడానికి బదులుగా, స్వీయ కారణంగా సర్దుబాటు చేసిన నోడ్ నిర్మాణం, శోధన ఏదైనా ఎండ్ నోడ్కు నిర్దిష్ట సంఖ్యలో దశలను (ఎన్) మాత్రమే వెళుతుంది. చెట్టు యొక్క నిర్దిష్ట అవయవాలను తగ్గించడానికి వ్యక్తిగత నోడ్ కనెక్షన్లను తీసుకొని వాటిని బైనరీ వాటితో భర్తీ చేయడం ద్వారా ఇది సాధించబడుతుంది.
స్వీయ-బ్యాలెన్సింగ్ బైనరీ శోధన మూడు యొక్క లోపం ఏమిటంటే, నోడ్ కనెక్షన్లు “స్థాయి-అజ్ఞేయవాది” అయితే మాత్రమే ఇది పనిచేస్తుంది - మరో మాటలో చెప్పాలంటే, చెట్టు కొమ్మను తగ్గించడానికి ఒక వ్యక్తి నోడ్ను మునుపటి స్థాయికి తిరిగి సర్దుబాటు చేయగలిగితే . ఉదాహరణకు, స్వీయ-బ్యాలెన్సింగ్ బైనరీ సెర్చ్ ట్రీ పైభాగంలో ఇచ్చిన సంఖ్యతో, మరియు ఇరువైపులా రెండు తదుపరి సంఖ్యలతో కూడి ఉంటే, మరియు సింగిల్ నోడ్ కనెక్షన్లతో మూడు అదనపు సంఖ్యల గొలుసు ఉంటే, చెట్టు యొక్క సర్దుబాటు ఉంచబడుతుంది ఐదవ నోడ్ నాల్గవ నోడ్కు బదులుగా మూడవ నోడ్తో కలిసి ఉంటుంది, తద్వారా మూడవ నోడ్ ఒకటికి బదులుగా రెండు కనెక్ట్ నోడ్లను కలిగి ఉంటుంది. ఏదేమైనా, డేటా నిర్మాణం నిర్దిష్ట నోడ్ విషయాలను నిర్దిష్ట పేరెంట్ / చైల్డ్ రిలేషన్షిప్లో గుర్తించాల్సిన అవసరం ఉంటే, చెట్ల నిర్మాణం సమానత్వానికి తగినట్లుగా ఈ నోడ్లను సర్దుబాటు చేయడం పనిచేయదు.