A Krūva yra visa dvejetainio medžio duomenų struktūra, atitinkanti krūvos savybę: kiekvieno mazgo antrinių elementų vertė yra mažesnė arba lygi jo paties vertei. Krūvos dažniausiai naudojamos prioritetinėms eilėms įgyvendinti, kai mažiausias (arba didžiausias) elementas visada yra medžio šaknyje.

Krūvos duomenų struktūra

Turinys

• Krūvų tipai
• Krūvos operacijos
• Kas yra krūvos duomenų struktūra?

  A krūva yra dvejetainė medžiu pagrįsta duomenų struktūra, atitinkanti krūvos savybę: kiekvieno mazgo vertė yra didesnė arba lygi jo antrinių dydžių vertei. Ši savybė užtikrina, kad šakniniame mazge yra maksimalus arba minimumas vertė (atsižvelgiant į krūvos tipą), o vertės mažėja arba didėja, kai judate medžiu žemyn.

  Krūvų tipai

  Yra du pagrindiniai krūvų tipai:

  • Didžiausia krūva: Šakniniame mazge yra didžiausia reikšmė, o vertės mažėja judant medžiu žemyn.
  • Min. krūva: Šakniniame mazge yra mažiausia reikšmė, o reikšmės didėja judant medžiu žemyn.

  Krūvos operacijos

  Įprastos krūvos operacijos yra:

  • Įdėti : prideda naują elementą į krūvą išlaikant krūvos ypatybę.
  • Ištrauka maks./min.: Pašalina didžiausią arba mažiausią elementą iš krūvos ir grąžina jį.
  • Sukrauti : paverčia savavališką dvejetainį medį į krūvą.

  Krūvos dažniausiai naudojamos prioritetinėms eilėms įgyvendinti, kai elementai gaunami pagal jų prioritetą (maksimalią arba mažiausią vertę).

• Grupės rūšiavimas yra rūšiavimo algoritmas, kuris naudoja krūvą masyvui rūšiuoti didėjančia arba mažėjančia tvarka.
• Krūvos naudojamos grafų algoritmuose, pvz Dijkstros algoritmas ir Primo algoritmas Norėdami rasti trumpiausius kelius ir mažiausiai besitęsiančius medžius.

Dvejetainė krūva

„Heap“ pritaikymas, pranašumai ir trūkumai

Laikas Krūvos kūrimo sudėtingumas

Krūvos ir medžio palyginimas

Ar statant krūvą krūvos struktūra yra unikali?

Fibonačio krūva

Kairiųjų krūva

K-ary krūva

Krūvos rūšiavimas

Patikrinkite, ar tam tikras dvejetainis medis yra krūva

Kaip patikrinti, ar tam tikras masyvas reiškia dvejetainę krūvą?

Iteratyvus krūvos rūšiavimas

K-asis didžiausias masyvo elementas

K'th mažiausias / didžiausias nerūšiuoto masyvo elementas | 1 rinkinys

Viso dvejetainio medžio (arba krūvos) su N mazgų aukštis

Krūva Rūšiuoti mažėjančiai tvarkai naudojant min. krūvą

Spausdinkite visus mazgus, mažesnius nei x reikšmė, minimalioje krūvoje.

Turnyro medis (nugalėtojų medis) ir dvejetainis krūva

Sujunkite n virves su minimaliomis sąnaudomis

Daugiausia skirtingų elementų pašalinus k elementą

K maksimalios sumos kombinacijos iš dviejų masyvų

Veikiančių sveikųjų skaičių srauto mediana naudojant STL

Mediana sveikųjų skaičių sraute (einantys sveikieji skaičiai)

K-as pagal dydį srauto elementas

Didžiausias trigubas produktas sraute

Raskite k skaičių su daugiausiai įvykių duotame masyve

Konvertuoti min krūvą į didžiausią krūvą

Dvejetainio medžio lygio eilės tvarka patikrinkite, ar medis yra mažiausias krūvas

Sujungti k surūšiuotus masyvus | 1 rinkinys

Rūšiuoti numerius, saugomus skirtingose ​​mašinose

Mažiausias sekos nukrypimas

Didžiausias sekos sutrikimas

Didžiausias skirtumas tarp dviejų m elementų poaibių

Konvertuoti BST į Min Heap

Sujunkite dvi dvejetaines Max Heaps

K-asis didžiausios sumos gretimas pogrupis

Mažiausia k sveikųjų skaičių sandauga teigiamų sveikųjų skaičių masyve

Pertvarkykite simbolius eilutėje taip, kad nebūtų dviejų vienodų gretimų

Visų elementų suma tarp k1-ojo ir k2-ojo mažiausių elementų

Mažiausia dviejų skaičių suma, sudaryta iš masyvo skaitmenų

Greitos nuorodos:

• Praktikos problemos „Heap“.
• Rekomenduojamas:
  • Sužinokite duomenų struktūrą ir algoritmus | DSA mokymo programa