FRI VSŠ - Optimalno iskalno drevo

Imam en problem Jutri imam izpit iz oaps2, pa mi nikakor ne uspe ugotovit, kako se sestavi optimalno iskalno drevo, ki je kar pogosta naloga na izpitih. Primer naloge si lahko ogledate na tem izpitu (3. naloga). No, saj tisti ki ste na FRI v 2. letniku boste itak vedeli za kaj se gre.
Torej, ce kdo ve za kaksno stran z navodili, ali pa ce se mu jih ljubi tukaj napisati/prilepiti, bi mu bil zelo hvalezen
Drugace bom sel pa na izpit (kot ponavadi) malo na blef, z upanjem da te naloge ne bo