درخت trie
ده سال پیش منتشر شده
تعداد بازدید: 1173
کد پروژه: 30687
شرح پروژه
در اين پروزه مي خواهيم با استفاده از درخت tree trie فرهنگ داده کلمات پياده سازي کنيم .فايل vocab.txt براي فرهنگ داده کلمات بايد بتونه تحويل بگيره که داده هاي اون بشه اطلاعات فرهنگ داده.
شامل input.txt که توابع مورد استفاده در برنامه در اون قرار داره
شامل output.txt که خروجي برنامه است
برنامه بايد بدونه کلمات داخل txt. با dash از هم جدا شدن يعني بايد بفهمه هروقت به dash رسيد کلمه تموم شه.
اين مهمه که بعد از ساخت اين درخت trie ، درخت بايد تبديل به درخت دودويي بشه .
از تابع insert براي اضافه کردن کلمه . از تابع delete براي حذف کردن.از search براي جستجو و از تابع write براي چاپ استفاده ميشه .
در خروجي اگر کلمه اي اضافه شد اگر قبلا در درخت بود بايد تکراري بودن کلمه ذکر شود و اگر نبود درخت trie ساخته تبديل به دودويي شه.....
اين درخت شامل valid و is word ، که براي حروفي که اخرين حرف يک کلمه نيستن not valid و is word=0
قابل تحویل:
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
1روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت ده سال پیش
