A Kaudze ir pilnīga binārā koka datu struktūra, kas apmierina kaudzes īpašību: katram mezglam tā atkritumu vērtība ir mazāka vai vienāda ar tā vērtību. Kaudzītes parasti izmanto prioritāro rindu ieviešanai, kur mazākais (vai lielākais) elements vienmēr atrodas koka saknē.

Kaudzes datu struktūra

Satura rādītājs

• Kaudzīšu veidi
• Kaudzes operācijas
• Kas ir kaudzes datu struktūra?

  A kaudze ir uz koku balstīta bināra datu struktūra, kas apmierina kaudzes īpašību: katra mezgla vērtība ir lielāka vai vienāda ar tā atvasināto vērtību. Šis rekvizīts nodrošina, ka saknes mezglā ir maksimums vai minimums vērtību (atkarībā no kaudzes veida), un vērtības samazinās vai palielinās, virzoties lejup pa koku.

  Kaudzīšu veidi

  Ir divi galvenie kaudžu veidi:

  
  
  
  
  • Maksimālā kaudze: Saknes mezglā ir ietverta maksimālā vērtība, un vērtības samazinās, virzoties lejup pa koku.
  • Minimālā kaudze: Saknes mezglā ir ietverta minimālā vērtība, un vērtības palielinās, virzoties lejup pa koku.

  Kaudzes operācijas

  Parastās kaudzes operācijas ir:

  • Ievietot : pievieno kaudzītei jaunu elementu, vienlaikus saglabājot kaudzes rekvizītu.
  • Ekstrakts Max/Min: Noņem no kaudzes maksimālo vai minimālo elementu un atgriež to.
  • Veidot kaudzi : pārvērš patvaļīgu bināro koku par kaudzi.

  Kaudzītes parasti izmanto prioritāro rindu ieviešanai, kur elementi tiek izgūti, pamatojoties uz to prioritāti (maksimālo vai minimālo vērtību).

• Heapsort ir kārtošanas algoritms, kas izmanto kaudzi, lai kārtotu masīvu augošā vai dilstošā secībā.
• Kaudzes tiek izmantotas tādos grafiku algoritmos kā Dijkstras algoritms un Prima algoritms īsāko ceļu un minimālo platuma koku atrašanai.

Binārā kaudze

Heap pielietojumi, priekšrocības un trūkumi

Laiks Kaudzītes veidošanas sarežģītība

Salīdzinājums starp kaudzi un koku

Vai, veidojot kaudzi, vai kaudzes struktūra ir unikāla?

Fibonači kaudze

Kreiso kaudze

K-ary kaudze

Kaudzes kārtošana

Pārbaudiet, vai konkrētais binārais koks ir kaudze

Kā pārbaudīt, vai dotais masīvs pārstāv bināro kaudzi?

Iteratīvā kaudzes kārtošana

K’th lielākais elements masīvā

K’th mazākais/lielākais elements nešķirotajā masīvā | 1. komplekts

Pilna binārā koka (vai kaudzes) augstums ar N mezgliem

Kaudze Kārtot samazinājuma secībai, izmantojot minimālo kaudzi

Drukājiet visus mezglus, kas ir mazāki par vērtību x minimālajā kaudzē.

Turnīra koks (uzvarētāju koks) un binārā kaudze

Savienojiet n virves ar minimālām izmaksām

Maksimālais atšķirīgo elementu skaits pēc k elementu noņemšanas

K maksimālās summas kombinācijas no diviem masīviem

Darbojošo veselo skaitļu straumes mediāna, izmantojot STL

Mediāna veselu skaitļu plūsmā (skrienoši veseli skaitļi)

K lielākais elements straumē

Lielākais tripleta produkts straumē

Dotajā masīvā atrodiet k skaitļus, kuros ir visvairāk gadījumu

Konvertēt min kaudzi uz maksimālo kaudzi

Ņemot vērā binārā koka šķērsošanas secību, pārbaudiet, vai koks ir Min-Heap

Apvienot k sakārtotus masīvus | 1. komplekts

Kārtojiet dažādās iekārtās saglabātos numurus

Mazākā secības novirze

Lielākā secības novirze

Maksimālā atšķirība starp divām m elementu apakškopām

Pārvērst BST uz Min Heap

Apvienojiet divas bināras Max Heaps

K-tā lielākā summa blakus esošais apakšslānis

Minimālais k veselu skaitļu reizinājums pozitīvu veselu skaitļu masīvā

Pārkārtojiet rakstzīmes virknē tā, lai divas blakus esošās nebūtu vienādas

Visu elementu summa starp k1’th un k2’ mazākajiem elementiem

Minimālā divu skaitļu summa, kas veidojas no masīva cipariem

Ātrās saites:

• Prakses problēmas uz Heap
• Ieteicams:
  • Uzziniet datu struktūru un algoritmus | DSA apmācība