బైనరీ సెర్చ్ ట్రీ (BST)

రచయిత: John Stephens
సృష్టి తేదీ: 22 జనవరి 2021
నవీకరణ తేదీ: 1 జూలై 2024
Anonim
Binary Search Trees
వీడియో: Binary Search Trees

విషయము

నిర్వచనం - బైనరీ సెర్చ్ ట్రీ (బిఎస్టి) అంటే ఏమిటి?

బైనరీ సెర్చ్ ట్రీ అనేది ఒక నిర్దిష్ట రకం డేటా కంటైనర్ నిల్వ విలువలను సమర్థవంతమైన శోధన కోసం అందించగలదు. “చెట్టు” ఎడమ మరియు కుడి రెండు ఐడెంటిఫైయర్‌లుగా వేరు చేస్తుంది మరియు పునరావృత విభజన డేటా కంటైనర్ యొక్క మొత్తం ఉప నిర్మాణాన్ని సృష్టిస్తుంది.


మైక్రోసాఫ్ట్ అజూర్ మరియు మైక్రోసాఫ్ట్ క్లౌడ్‌కు పరిచయం | ఈ గైడ్ మొత్తంలో, క్లౌడ్ కంప్యూటింగ్ అంటే ఏమిటి మరియు క్లౌడ్ నుండి మీ వ్యాపారాన్ని తరలించడానికి మరియు అమలు చేయడానికి మైక్రోసాఫ్ట్ అజూర్ మీకు ఎలా సహాయపడుతుందో మీరు నేర్చుకుంటారు.

టెకోపీడియా బైనరీ సెర్చ్ ట్రీ (బిఎస్టి) గురించి వివరిస్తుంది

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