1 Lab Session-12 CSIT221 Fall 2002 Lab Exercise Based on binary search tree (Demo Required)

2 Lab Exercise (Demo Due Dec 3 rd Sec 01 and Dec 5 th Sec 02) You will build a spell checker using BST’s. Build a BST for storing correctly spelled word. Change the info from int to string and include. You should use the member function definitions from previous lab. Type a text file containing at least 200 words and save it under notepad Open the text file that you created and read and store all the different words from this file to your BST

3 Lab Exercise Now introduce some spelling errors in the original file and save it with a different name Your spell checker must capture the misspelled words and display them on the screen Can you give the user a hint to possible correct spelling of the misspelled words?

4 Sample Text File LA CORUNA, Spain -- A crippled oil tanker threatening to spill thousands of tonnes of oil off Spain's north- west coast has completely sunk. The Prestige had already split in two and begun spilling its cargo into the Atlantic Ocean sparking fears of a disaster that could dwarf the infamous Exxon Valdez spill off Alaska in Lars Walder, a spokesman for the Dutch salvage company Smit Salvage told reporters: "I can confirm that the Prestige has sunk. The fore section sank at 1515 GMT on Tuesday." The rear section of the Prestige went down earlier in the day taking much of the 24,000 tonnes of oil in its tanks with it. The ship sank about 200 kilometres (130 miles) off the coastline in Atlantic waters 3,600 metres (11,880 feet) deep. Environmental group WWF have warned that if all the fuel oil leaked, it would be one of the largest oil leaks in the world -- about twice as big as the Exxon Valdez spill off Alaska in The Bahamian-flagged tanker, carrying 70,000 tonnes of heavy fuel oil, ran into trouble off the northwest coast of Spain during a violent storm last Wednesday when one of its tanks was punctured due to unknown causes and around 5,000 tonnes of oil flowed out. Spanish officials -- who have been trying to clean up oil that has already spilled from the tanker over the last six days -- scrambled to protect the coast of northwestern Spain where fishing is the primary industry. The clean-up effort, they speculated, might take as long as four years. Spain said it would push to bring forward the date to ban from European waters single-hulled tankers like the Prestige and insist on double-hulled vessels. Meanwhile EU Transport Commissioner Loyola de Palacio sent a letter to the 15 EU capitals on Tuesday urging that they move faster to enforce new inspection rules that could prevent such catastrophes.