Teknillinen korkeakoulu
Tietojenkäsittelyopin laboratorio
Tik-76.122 Tietorakenteet ja algoritmit
Demotehtävä

Tehtävä 2.2 (2 pistettä)

Lisää ( algoritmilla Insert ) tyhjään binääriseen hakupuuhun järjestyksessä annetut alkiot. Poista tämän jälkeen puun juurialkio vetämällä se tyhjään paikkaan ja palauta puu binääripuuksi ( algoritmilla Delete). Yhtäsuuret alkiot lisätää aina oikeanpuoleiseen haaraan.

Selainohjelmasi ei osaa suorittaa Java 1.0.2 ohjelmasia (appletteja)!

Mahdollinen syy: Java-ohjelmasten suorittaminen on estetty selainohjelmassasi. Tällöin niiden suorittaminen tulee sallia ennekuin tehtäviä pääsee ratkomaan. Esimerkiksi Netscape Navigator -selainohjelmassa Java-ohjelmasten suoritus sallitaan Options-valikosta (joko kohdasta Network Preferences/Languages tai Security Preferences/General riippuen versiosta).

Mikäli selainohjelmasi ei tue Java-ohjelmasia, ei sillä tehtäviä voi ratkaista WWW-sivujen kautta. Tällöin tulee käyttää joko sellaista selainohjelmaversiota, joka tukee Javaa tai sähköpostia tehtävien palautukseen.