vk5

Mitä opin tällä viikolla?
Splay-puu on metka, välillä hyvä välillä huono. Punamustapuussa kaikki solmut voivat olla mustia.
Missä onnistuin, mitä sain aikaiseksi?
Sain splay puun toimimaan ja tehtyä (ehkä) järkevämmän suorituskykytestauksen
Mikä jäi epäselväksi?
Suorituskyvyssä ilmenee vain 0,01ms eroja vaikka puut olisivat 100000 solmuisia ja miksi binäärihakupuu
on joskus nopein kaikista.
Miten ohjelma on edistynyt?
Puut ovat pitkälti valmiit
Mitä teen seuraavaksi?
Viimeistelen suorituskyky-luokkaa, hion testejä, lasken aika- ja tilavaativuudet ja kirjoittelen dokumetaatiota