Vytvořit fci swap(i,j) pro haldu s splnovanim vlastnosti haldy.

asked 2014-11-06 18:16:20 +0100

Ondřej Máca gravatar image

updated 2014-11-06 19:04:31 +0100

Josef Kokeš gravatar image

Na Fit-wiki je takovéto zadání "Vytvořit fci swap(i,j) pro haldu s splnovanim vlastnosti haldy." zajímalo by mě jestli je to špatně zadaný nebo jestli to špatně chápu. Protože když prohodím dva prvky v haldě, tak přece poruším tu vlastnost haldy

edit retag flag offensive close delete

Comments

Předpokládám, že se nechce jenom prohození (tři instrukce), ale i obnovení vlastnosti haldy poté, co to prohození skončilo.

Josef Kokeš ( 2014-11-06 18:33:26 +0100 )edit

díky, už to asi chápu, akorát nevím jaký by to mohlo mít smysl

Ondřej Máca ( 2014-11-06 18:47:12 +0100 )edit

Jediný důvod, který mě napadá, je heapsort.

Josef Kokeš ( 2014-11-06 18:52:13 +0100 )edit