Posilnite svoje porozumenie prechádzkam stromov a vlastnostiam haldy pomocou zameranej sady otázok o dátových štruktúrach. Prejdete si poradia prechádzok, invariants haldy a typické okrajové prípady, ...
Vyberte si obtiažnosť a počet otázok pre začiatok.
Pohybujte sa s dôverou medzi pre-order, in-order, post-order a level-order prechádzkami a preložte ich do praktického uvažovania o rekurzii a frontoch. Taktiež otestujete základné pravidlá haldy (min-heap/max-heap), indexovanie polí a vzťahy rodič/dieťa.
Každá otázka má 4 možnosti a nie je časovač, takže sa môžete spomaliť, aby ste overili invariants, sledovali kroky a zachytili chyby o jeden. Pred začatím si vyberte počet otázok a obtiažnosť, aby ste prispôsobili reláciu rýchlej revízii alebo hlbšiemu cvičeniu.
Aký je výsledok in-order prehľadávania binárneho vyhľadávacieho stromu?
Ako zistíte, či je binárny strom maximálnym haldovým stromom?
Aký je poriadok prehľadávania pri prehľadávaní predobjednávky binárneho stromu?
Ako je vyvážená obtiažnosť Obtiažnosť je zmiešaná zámerne: jednoduchšie položky posilňujú definície a základné stopy, zatiaľ čo ťažšie kombinujú rekonštrukciu prechádzok, kroky haldovania a uvažovanie o zložitosti. Táto zmes vám pomáha budovať dynamiku skoro a stále dostávať zmysluplnú výzvu, keď pokračujete.
Tento kvíz má 109 otázok o prechádzkach stromov a vlastnostiach haldy.
Každá otázka má 4 možnosti a nie je časovač, takže môžete pracovať vlastným tempom.
Áno. Pred začatím si vyberte preferovaný počet otázok a obtiažnosť, aby ste prispôsobili rýchlemu cvičeniu alebo dlhšej relácii.
Nie. Halda zaručuje iba poradie rodič-dieťa (min alebo max), nie poradie vľavo-vpravo ako BST.

Výber správnej dátovej štruktúry môže premeniť pomalé riešenie na čisté a efektívne. V tomto kvíze budete spájať skutočné programovacie scenáre s najlepšou štruktúrou—polia, zoznamy, zásobníky, fronty, hash mapy, stromy, haldy a grafy. Očakávajte zmes rôznej obtiažnosti, ktorá testuje ako základy, tak aj praktické kompromisy.
Otestujte si svoju intuíciu pre Big-O časovú zložitost' pri základných operáciách, ktoré používate každý deň. Porovnáte bežné dátové štruktúry a zistíte, ktoré operácie sú konštantné, logaritmické, lineárne alebo horšie. Vyberte počet otázok a úroveň obtiažnosti, aby ste sa prispôsobili svojmu študijnému cieľu, a potom sa učte z rýchlych, zameraných vysvetlení.