Bliže se praznici i dabrovi su napravili ukrase. Katarina želi da napravi stabla od drvenih letvica, kanapa i ukrasnih kugli. Sastavila je skice, ali jedno stablo ne bi visilo lepo i ravno, kao što je Katarina planirala. Koje?
Imajte na umu da su drvene letvice i kanapi veoma laki i sve ukrasne kugle iste težine. Stablo je uravnoteženo, ako je na svakoj strani svake letvice isti broj kugli.
Rešenje
Slabo uravnoteženo drevo je 4.: na levoj strani je osam kugli, na desnoj šest. Tu je i desna strana koja je i sama neuravnotežena, jer sa jedne strane ima dve kugle, a sa druge četiri.
Računarska pozadina
Pozadina zadatka je sturktura podataka koju zovemo uravnoteženo binarno stablo. Binarno jer sadrži dve strane, levu i desnu – kao drvo na kojem na svakom od mesta grananja, rastu dve grane. Kompjuterski naučnici takođe koriste drvo sa više grana, stabla sa po dve grane na mestu grananja nazivamo binarna, da bismo ih razlikovali od onih koja to nisu. Uravnoteženo je zato … jer, kao što smo videli u zadatku, ravnoteža – na svakoj strani je jednak broj stvari. Stabla ove vrste su korisna za čuvanje podataka, jer je u njima jednostavna pretraga: ako umesto perli zapisujete imena ljudi i njihove brojeve telefona, i sastavimo jedinstveno stablo na takav način da svi koji su na levoj grani prethode po abecednom redu onima koji su na desnoj, bilo bi lako i na ogromnom stablu u samo nekoliko koraka pronaći bilo koju osobu..