Date: Tue, 22 Apr 2003 21:34:41 +0300 From: Kai-Peter Bäckman ------------------------------------------------ Tietorakentee, 2. kurssikoe 9.4.2003/AW Korjauskertomus tehtävä 1. -------------------------------------- Viedään avaimet 33, 63, 23, 40, 38, 57 Oikeasta kuvasta 2p 40 / \ 33 63 / \ / 23 38 57 ------------------------------------- Viedään avaimet 1, 2, 3, 4 Oikeasta kuvasta 2p 23 / \ 2 40 / \ / \ 1 3 33 63 \ \ / 4 38 57 ------------------------------------- Poistetaan avain 2, vasemman alipuun maksimi EI täytä AVL ominaisuutta, solmussa 1 on liian suuri epätasapaino Oikeasta kuvasta 1p AVL ominaisuus oikein 1p 23 / \ 1 40 \ / \ 3 33 63 \ \ / 4 38 57 ------------------------------------- Poistetaan avain 2, oikean alipuun maksimi Täyttää AVL ominaisuuden Oikeasta kuvasta 1p AVL ominaisuus oikein 1p 23 / \ 3 40 / \ / \ 1 4 33 63 \ / 38 57 ------------------------------------- Yhteenveto pisteistä: Kuva 1 2p Kuva 2 2p Kuva Poisto vasen 1p AVL ominaisuus vasen 1p Kuva Poisto oikea 1p AVL ominaisuus oikea 1p --- Yhteensä 8p 22.4.2003 Kai-Peter Bäckman kpbackma@cs.helsinki.fi