Diff for ''

Deletions are marked like this.	Additions are marked like this.
Line 1:	Line 1:
# Binarni vyhledavaci strom - Prolog	Zatímco Kolej 17. listopadu má pěkné pokoje, ale nevábné okolí, kolej *Na Větrníku* (lidově Větrák) to má naopak – hezké okolí a park přímo u koleje, ale prťavé a ošklivé pokoje. Na druhou stranu je celkem levná. Asi 20 minut chůze od ní je kolej *Kajetánka* (lidově Kajka), kde potkáte hlavně mediky, ale bydlí tu i dost informatiků.
Line 3:	Line 3:
<{ForumPost(poster="Anonymous", timestamp=2009-06-15 13:10:24)}> Ahoj,    nevite, jak v prologu otestovat, zda-li je objekt korektni binarni vyhledavaci strom? Stromy jsou struktury t(LeftSubTree, Root, RighSubTree). Diky moc predem! <{/ForumPost}>	Pokud jezdíte na tělocvik do *Hostivaře*, budete souhlasit, že to snad ani není Praha. Přesto zde má UK kolej. Z nějakého důvodu zde často umisťují zahraniční studenty.
Line 9:	Line 5:
<{ForumPost(poster="Him", timestamp=2009-06-15 18:12:22)}>     %match(+V,+LftBnd,+RgtBnd)     fit(V,LftBnd,RgtBnd):-((number(LftBnd),V>=LftBnd);(LftBnd == nInf)),((number(RgtBnd),V<RgtBnd);(RgtBnd == pInf)).          %binTree(+Tree)     binTree(t(L,V,R)):-binTree(t(L,V,R),nInf,pInf).     binTree(nil,_,_).     binTree(t(L,V,R),LftBnd,RgtBnd):-fit(V,LftBnd,RgtBnd),binTree(L,LftBnd,V),binTree(R,V,RgtBnd).      Snad to bude ono. Funguje to jednoduse tak, ze si drzim cestou v jakem rozmezi se musi hodnoty vrcholu pro jednotlive podstromy. Pokud se do stromu pridavaji stejne hodnoty, ktere ve stromu jiz jsou tak predikat pocita s tim, ze se davaji vzdy do praveho syna. nInf ~ -oo pInt ~ +oo    Dej vedet, jestli to resi tvuj problem ;-) <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2009-06-15 19:39:04)}> Ahoj,    vypada to v pohode, diky moc. Mimochodem, psal si to sam nebo to odnekud je? Pokud za b, mohl bys mi prosim napsat, odkud? <{/ForumPost}> <{ForumPost(poster="Him", timestamp=2009-06-15 19:44:40)}> Je to vlastní výroba. Ostatně je to nejpřímější způsob jak to napsat. To bys měl dát dohromady sám, ne? Nebo je na tom něco nejasného? <{/ForumPost}>	Celkem má UK jen v Praze jedenáct různých kolejí s nejrůznějšími pokoji, od jednolůžkových se sociálním zařízením po pětilůžkové. O všech tu psát nebudeme, protože o mnohých nic nevíme, ale věříme, že bydlení na koleji je cenná zkušenost a součást studentského života a neměli byste se o ni nechat připravit.