Binoomkuhi on binoompuude mets, milles kõik binoompuud on erinevat
järku. Binoomkuhi realiseeritakse tavaliselt miinimumkuhjana, st juure
element on väiksem kui alluvate elemendid.

Mis on peamine algoritmiline omadus, mille poolest binoomkuhi erineb
kahendkuhjast?

Question

Binoomkuhi on binoompuude mets, milles kõik binoompuud on erinevat
järku. Binoomkuhi realiseeritakse tavaliselt miinimumkuhjana, st juure
  element on väiksem kui alluvate elemendid.

Mis on peamine algoritmiline omadus, mille poolest binoomkuhi erineb
  kahendkuhjast?

Accepted Answer

Binoomkuhi võimaldab kahendkuhjaga võrreldes efektiivsemalt realiseerida
kuhjade ühendamist.

Answer

Erinevalt kahendkuhjast pole binoomkuhja aluseks olev struktuur
kompaktne kahendpuu.

Answer

Kahe binoomkuhja kokkupanek üheks on keeruline, selliseks operatsiooniks
on eelistatum kahendkuhi.

Answer

Binoomkuhjas võivad lehttipud paikneda väga erinevatel sügavustel, kuid
kahendpuus paiknevad kõik lehttipud ligikaudu samal sügavusel.

Crowdly

Binoomkuhi on binoompuude mets, milles kõik binoompuud on erinevat järku. Binoom...

Want instant access to all verified answers on moodle.ut.ee?