Vprašanja in odgovori iz Podatkovnih struktur in algoritmov

Kazalo

Dvojiško drevo

Najmanjši element v iskalnem drevesu

---

Vsota vseh levih sinov v dvojiškem drevesu

---

Izpis vseh vozlišč, ki nimajo brata

---

Izpis podatkov dvojiškega drevesa v 'spiralni obliki'.

---

Določitev premera dvojiškega drevesa

---

Napiši funkcijo, ki najde drugi največji element v dvojiškem iskalnem drevesu

---

Napiši funkcijo, ki preveri, če je drevo uravnoteženo

---

Za dano dvojiško drevo, ki ima v vozlih cela števila, poišči vse poti, na katerih je vsota vseh vozlov enaka izbrani vsoti.

---

Preveri, če je dvojiško drevo poddrevo drugega dvojiškega drevesa

---

Simetričnost dvojiškega drevesa

---

Najnižji skupni prednik dveh elementov iskalnega dvojiškega drevesa

---

Podatek v drevesu, ki je najbližje k

---

V dvojiškem drevesu poišči pot od korena do lista, ki je največ vredna

---

Preveri ali je dvojiško drevo iskalno dvojiško drevo

---

Algoritem, ki preverja ali so vsi listi v dvojiškem drevesu na enakem nivoju.

---

Ali ima v dvojiškem drevesu vsako vozlišče bodisi 0 bodisi 2 sinova

---

Vozlišča na k-tem nivoju dvojiškega drevesa

---

Ali imata dve dvojiški drevesi enako zaporedje listov?

---

Razlika med iskalnim dvojiškim drevesom in kopico

---

Kako obrnemo dvojiško drevo?

---

Preveri ali dve iskalni dvojiški drevesi vsebujeta enako množico elementov

---

Intervalna dvojiška drevesa

---

Drugi najboljši (turnirsko drevo)

---

Vsi vozli na k-razdalji v dvojiškem drevesu

---

Iz dvojno povezanega verižnega seznama v dvojiško drevo

---

K-dimenzionalno drevo (kd drevo)

---

Sklad

Izbris vozlišča iz verižnega seznama

---

Ploščina največjega pravokotnika v histogramu

---

Funkcija, ki preveri, ali podatki verižnega seznama tvorijo palindrom

---

Izpis podatkov dvojiškega drevesa v 'spiralni obliki'.

---

Implementacija razreda MaxSklad

---

Preveri ali je dan niz pravilen

---

S pomočjo rekurzije uredi sklad po velikosti

---

Problem zvezdnika (celebrity problem) s pomočjo sklada

---

Problem največje enake vsote treh skladov

---

Obrat sklada z rekurzijo

---

Obrat števila s skladom

---

Implementacija dveh skladov v eni tabeli

---

Kakšna je razlika med kopico in skladom

---

Problem razpona delnic

---

Poišči naslednji večji element v seznamu s pomočjo sklada

---

Poenostavi matematični niz

---

Verižni seznam

Izbris vozlišča iz verižnega seznama

---

Cikločnost verižnega seznama

---

Seštej dve števili, predstavljeni z verižnim seznamom svojih števk

---

Funkcija, ki preveri, ali podatki verižnega seznama tvorijo palindrom

---

3. element verižnega seznama, iz konca proti začetku, z enim pregledom celega verižnega seznama

---

Funkcija, ki vrne presečišče dveh verižnih seznamov

---

Združi dva urejena verižna seznama

---

Odstrani podvojene elemente iz urejenega verižnega seznama

---

Funkcija, ki združi najprej vsa liha in nato vsa soda vozlišča verižnega seznama

---

Sploščitev verižnega seznama

---

Iz dvojno povezanega verižnega seznama v dvojiško drevo

---

Urejanje

Kako deluje "hitro urejanje"

---

Mehurčkasto urejanje

---

Združi dva urejena verižna seznama

---

Urejanje z vstavljanjem

---

Kako deluje merge sort oz. razvrščanje z zlivanjem?

---

Shellovo urejanje

---

Urejanje s česanjem

---

Urejanje z navadnim izbiranjem.

---

Uredi seznam v CIK-CAK seznam

---

Urejanje s kopico

---

Hitro urejanje in mehurčkasto urejanje

---

Kaj je korensko urejanje?

---

Rekurzija

Vsota vseh levih sinov v dvojiškem drevesu

---

Izpis vseh vozlišč, ki nimajo brata

---

S pomočjo rekurzije uredi sklad po velikosti

---

Za dano dvojiško drevo, ki ima v vozlih cela števila, poišči vse poti, na katerih je vsota vseh vozlov enaka izbrani vsoti.

---

Simetričnost dvojiškega drevesa

---

Obrat sklada z rekurzijo

---

Iskanje števila otokov

---

Problem spuščanja k jajc

---

Kaj je repna rekurzija / razlika med navadno in repno rekurzijo?

---

Množica

Unija in presek dveh urejenih množic

---

Seznam

V urejenem seznamu poišči par števil, katera vsota je najbližja številu x

---

Urejanje s česanjem

---

Uredi seznam v CIK-CAK seznam

---

Število parov v seznamu, katerih vsota je manjša od x.

---

Največja vsota treh elementov v neurejeni tabeli

---

Kako na mestu obrniti dvodimenzionalno tabelo velikosti n x n

---

Vrsta

Simetričnost dvojiškega drevesa

---

Iskanje

Poišči začetek zarotirane urejene tabele besed.

---

Bisekcija

---

Iskanje števila otokov / Iskanje števila komponent v neusmerjenem grafu

---

Interpolacijsko iskanje

---

K-ti največji element.

---

Mediana dveh seznamov

---

Deli in vladaj

Poišči začetek zarotirane urejene tabele besed.

---

K-ti največji element.

---

Graf

Iskanje števila otokov / Iskanje števila komponent v neusmerjenem grafu

---

Iskanje števila otokov

---

k-barvanje grafa

---

Preveri ali je dan graf drevo ali ni

---

Algoritem s katerim poiščemo vse mostove v grafu

---

Bellman - Fordov Algoritem

---

Grafika

Bresenhamov algoritem za risanje kroga

---

Bresenhamov algoritem za risanje črt

---

Dinamično programiranje

Ali v množici obstaja podmnožica števil, katerih vsota je s?

---

Problem spuščanja k jajc

---

Optimalno množenje verige matrik

---

Razdalja med nizi

---

Najdaljše skupno podzaporedje dveh nizov

---

Obteženo razporejanje dela

---

Kopica

Kakšna je razlika med kopico in skladom

---

Razlika med iskalnim dvojiškim drevesom in kopico

---

Urejanje s kopico

---

Fibonačijeva kopica

---

Časovna zahtevnost

Problem razpona delnic

---

Kdaj prodati delnico, da bo dobiček največji?

---

Zgoščevalna funkcija

Zgoščevalna funkcija (Hash function)

---

Merklovo drevo

---

Zgoščevalna funkcija

---

Tabela

Kdaj prodati delnico, da bo dobiček največji?

---

Število parov v seznamu, katerih vsota je manjša od x.

---

Največja vsota treh elementov v neurejeni tabeli

---

Kako na mestu obrniti dvodimenzionalno tabelo velikosti n x n

---

Drevo

Opiši podatkovno strukturo trie

---

Preveri ali je dan graf drevo ali ni

---

Rdeče-črna drevesa

---

Odločitveno drevo

---

Niz

Opiši podatkovno strukturo trie

---

Najdaljši palindromski podniz

---

Odstrani nepravilne oklepaje iz niza

---

Konveksna ovojnica

Kako deluje Grahamov algoritem za konstrukcijo konveksne ovojnice?

---

Problem stabilne zveze

Problem stabilne zakonske zveze

---

Iskalno drevo

Intervalna dvojiška drevesa

---

Rdeče-črna drevesa

---

Strojno učenje

Razvrščanje z voditelji

---

Odločitveno drevo

---

K-najbližjih sosedov

---

Igra

Biki in krave

---

Genetski algoritem

Uvod v genetske algoritme

---

Problem trgovskega potnika

Uvod v genetske algoritme

---

Matrika

Izpiši matriko po uporabi več različnih poizvedb na matriki

---

Kako na mestu obrniti dvodimenzionalno tabelo velikosti n x n

---

Najkrajše poti

Bellman - Fordov Algoritem

---

Nepreverjene objave

Poišči ustrezen indeks i v tabeli, ki ima največji zmnožek LR(i)

---

Kako poiščemo prvo krožno pot v ciklu črpalk?

---