Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Kopica

Index Kopica

Primer maksimalne dvojiške kopice Dvojiška kopica realizirana s tabelo Kopíca je urejena drevesna podatkovna struktura.

Kazalo

  1. 3 odnosi: Algoritem, Podatkovna struktura, Urejanje s kopico.

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b'').

Poglej Kopica in Algoritem

Podatkovna struktura

Podatkòvno struktúro dobimo z združevanjem osnovnih podatkovnih tipov.

Poglej Kopica in Podatkovna struktura

Urejanje s kopico

Primer maksimalne kopice Urejanje s kopico ali urejanje z izboljšanim izbiranjem je algoritem za urejanje podatkov, ki temelji na algoritmu urejanja z navadnim izbiranjem, a za shranjevanje še neurejenih elementov uporablja maksimalno kopico.

Poglej Kopica in Urejanje s kopico