కుప్ప

రచయిత: Randy Alexander
సృష్టి తేదీ: 25 ఏప్రిల్ 2021
నవీకరణ తేదీ: 26 జూన్ 2024
Anonim
చెత్త కుప్ప ఎక్కడ పడేస్తారు??         #viral #trending #shorts #telugu #telangana #garbage #short
వీడియో: చెత్త కుప్ప ఎక్కడ పడేస్తారు?? #viral #trending #shorts #telugu #telangana #garbage #short

విషయము

నిర్వచనం - కుప్ప అంటే ఏమిటి?

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

కొన్నిసార్లు, చెట్టు-ఆధారిత నిర్మాణం రివర్స్డ్ స్ట్రక్చర్ నియమాన్ని కలిగి ఉంటుంది, ఇక్కడ అధిక విలువ కీ ఉన్న మూలకం ఎల్లప్పుడూ పేరెంట్ నోడ్ వలె తక్కువ విలువ కీని కలిగి ఉంటుంది. దీనిని మిన్-హీప్ స్ట్రక్చర్ అంటారు, మరియు అన్ని నోడ్లలో, రూట్ నోడ్ అత్యల్ప కీని కలిగి ఉంటుంది.


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

టెకోపీడియా హీప్ గురించి వివరిస్తుంది

ప్రతి నోడ్‌లో సాధారణంగా రెండు ఉన్నప్పటికీ, ప్రతి నోడ్ కుప్పలో ఉండే పిల్లల సంఖ్యపై ఆచరణాత్మక పరిమితులు లేవు. కుప్పను నైరూప్య డేటా రకం యొక్క అత్యంత సమర్థవంతమైన అమలుగా పరిగణిస్తారు, దీనిని ప్రాధాన్యతా క్యూ అని పిలుస్తారు. కుప్ప అమలు వివిధ గ్రాఫ్ అల్గోరిథంలలో (డిజ్క్‌స్ట్రాస్ అల్గోరిథంతో సహా) అలాగే హీప్‌పోర్ట్ సార్టింగ్ అల్గోరిథంలో అవసరం.

కుప్పలు అధిక సామర్థ్యంతో నైరూప్య డేటా రకం ప్రాధాన్యత క్యూ అమలులుగా పనిచేసే అనేక వైవిధ్యాలను కలిగి ఉన్నాయి. గ్రాఫ్ అల్గోరిథంల వంటి అనేక అనువర్తనాలకు ప్రాధాన్యత క్యూల అమలు అవసరం.

శ్రేణి అనేది కుప్ప యొక్క అత్యంత సాధారణ అమలు రూపం, ఇక్కడ దాని మూలకాల మధ్య లింక్ చేయడానికి పాయింటర్లు అవసరం లేదు.

కుప్పలు బహుళ కార్యకలాపాలను నిర్వహిస్తాయి, వీటిలో:


  • ఫైండ్-మాక్స్: నోడ్‌ల సమూహంలో అత్యధిక కీ నోడ్ కోసం శోధిస్తుంది
  • కనుగొను-నిమిషం: నోడ్‌ల సమూహంలో అతి తక్కువ కీ నోడ్ కోసం శోధిస్తుంది
  • తొలగించు-గరిష్టంగా: నోడ్‌ల సమూహంలో అత్యధిక కీ నోడ్‌ను తొలగిస్తుంది
  • తొలగించు-నిమి: నోడ్‌ల సమూహంలో అతి తక్కువ కీ నోడ్‌ను తొలగిస్తుంది

కుప్పలు విలీనం, చొప్పించడం మరియు కీ మార్పులను చేసే విధులను కూడా కలిగి ఉంటాయి.

ఈ నిర్వచనం డేటా స్ట్రక్చర్ యొక్క కాన్ లో వ్రాయబడింది