work is hard. jag har haft seriös pluggdag och satt mig in i saker som

wi,j = tfi,j X idfi

och

"för varje nod A i trädet gäller: a) för varje nod B i As vänstra delträd, key[B] < (föregår) key[A] samt b) för varje nod B i As högra delträd, key[B] > (efterföljer) key[A]."

men det är inte så svårt som det ser ut. de gamla tentorna innehöll typ två frågor på det svåra och resten på det lätta. men det är ju ändå lite krävande eftersom man stirrar sig blind på det här, och före-läsaren som haft hand om dessa grejer är sjukt oförstående inför studenters eventuella svårigheter att hantera variabeln x och variabeln n istället för rediga exempel.

dagens bild: istappen har blivit galet lång.

 

ca x s.