[இசை கேட்கிறது] 

ராப் Bowden: அதிக. நான் ராப் இருக்கிறேன். மற்றும் இந்த தீர்வு வேண்டும். எனவே இங்கே நாம் செயல்படுத்த போகிறோம் ஒரு பொது அட்டவணை. நாம் பார்க்கின்றோம் என்று எங்கள் Struct முனை அட்டவணை இப்படி இருக்க போகிறது. எனவே அது ஒரு எரிப்பதை சொல் வேண்டும் நடக்கிறது அளவு நீளம் + 1 வரிசை. + 1 மறக்க வேண்டாம் என்பதால் அதிகபட்ச அகராதியில் வார்த்தை 45 ஆகிறது எழுத்துக்கள். பின்னர் நாம் ஒரு கூடுதல் வேண்டும் போகிறோம் பயன் பூஜ்ஜியம் பாத்திரம். 

பின்னர் ஒவ்வொரு எங்கள் ஹாஷ்டேபில் வாளி சேமிக்க போகிறது ஒரு முனைகளில் இணைக்கப்பட்ட பட்டியலில். நாம் இங்கே ஆய்வு லீனியர் செய்யவில்லை. அதனால் அடுத்த இணைக்க வாளி உறுப்பு, நாம் ஒரு வேண்டும் struct முனை * அடுத்த. சரி. அதனால் ஒரு முனை போல் என்ன. 

இப்போது இங்கே அறிவிப்பு ஆகிறது எங்கள் ஹாஷ்டேபில் வேண்டும். இது 16.834 வாளிகள் வேண்டும் நடக்கிறது. ஆனால் அந்த எண்ணிக்கை உண்மையில் இல்லை. இறுதியாக, நாம் செய்ய போகிறோம் உலக மாறி ஹாஷ்டேபில் அளவு, இது பூஜ்யம் என துவங்க போகிறது. அது எப்படி கண்காணிக்க நடக்கிறது பல வார்த்தைகள் எங்கள் அகராதியில் உள்ளன. 

எனவே சுமை பாருங்கள் நாம். சுமை கவனிக்க, அது ஒரு bool கொடுக்கிறது. அது வெற்றிகரமாக இருந்தால் நீங்கள் உண்மையான திரும்ப ஏற்ற, மற்றும் தவறான இல்லையெனில். அது, ஒரு கான்ஸ்ட் எரிப்பதை * அகராதியில் எடுக்கிறது அகராதி இது நாம் திறக்க வேண்டும் என்று. அதனால் முதல் விஷயம் நாம் என்ன செய்ய போகிறோம். 

நாம் fopen போகிறோம் வாசிப்பு அகராதி. நாம் செய்ய போகிறது அது வெற்றி உறுதி. அது NULL திரும்பினார் அப்படி என்றால், நாம் இல்லை வெற்றிகரமாக அகராதி திறக்க. நாம் தவறான திரும்ப வேண்டும். ஆனால் அது வெற்றிகரமாக என்று அனுமானித்து திறந்த, நாம் படிக்க வேண்டும் அகராதி. நாம் சில கண்டுபிடிக்க வரை தேடுகிறது வைத்து இந்த வட்டத்திற்கு வெளியே உடைக்க காரணம், நாம் பார்க்க வேண்டும் இது. எனவே தேடுகிறது வைத்து. 

இப்போது நாம் செய்ய போகிறோம் ஒரு ஒற்றை முனை malloc. நிச்சயமாக நாம் வேண்டும் ஒளிபரப்ப மீண்டும் சரிபார்த்து. எனவே mallocing வெற்றி பெறவில்லை என்றால், நாம் என்று நாம் எந்த முனை இறக்கும் வேண்டும் முன், malloc நடந்தது, மூட அகராதி மற்றும் தவறான திரும்ப. ஆனால் அந்த புறக்கணித்து, அனுமானித்து நாம் வெற்றி, நாம் fscanf பயன்படுத்த வேண்டும் ஒரு ஒற்றை வார்த்தை வாசிக்க எங்கள் எங்கள் முனை அகராதி. அதனால் நுழைவு> வார்த்தை ஞாபகம் எரிப்பதை + 1 அளவு LENGHTH வார்த்தை தாங்கல் நாங்கள் உள்ளே வார்த்தை சேமிக்க போகிறோம் என்று 

எனவே fscanf நீண்ட, 1 திரும்ப போகிறது அது முடியும் வெற்றிகரமாக இருந்தது கோப்பு இருந்து ஒரு வார்த்தை படிக்க. ஒரு பிழை அல்லது நடந்தால், அல்லது நாங்கள் கோப்பு இறுதியில் அடைய, அது 1 திரும்ப மாட்டேன். அது, 1 தராது இதில் நாம் இறுதியாக வெளியே உடைக்க போகிறோம் இந்த நேரத்தில் வளைய. எனவே நாம் பார்க்க நாம் வெற்றிகரமாக முறை ஒரு வார்த்தை கூட படிக்க நுழைவு> வார்த்தை, பின்னர் அந்த போகிறோம் எங்கள் ஹாஷ் சார்பு பயன்படுத்தி வார்த்தை. 

தான் ஒரு பார்க்கலாம் ஹாஷ் சார்பு. எனவே நீங்கள் உண்மையில் தேவையில்லை இதை புரிந்து கொள்ள வேண்டும். உண்மையில் நாம் தான் இந்த ஹாஷ் இழுத்து இணையத்தில் இருந்து செயல்படுகின்றன. நீங்கள் அங்கீகரிக்க வேண்டும் மட்டுமே ஆகிறது இந்த ஒரு கான்ஸ்ட் எரிப்பதை * வார்த்தை எடுக்கிறது என்று. எனவே அதை உள்ளீடு ஒரு சரம் எடுத்து, மற்றும் வெளியீடு ஒரு கையொப்பமிடப்படாத எண்ணாக திரும்பி. அதனால் அனைத்து ஒரு ஹாஷ் சார்பு ஆகும், அது ஆகிறது ஒரு உள்ளீடு எடுக்கிறது மற்றும் நீங்கள் ஒரு கொடுக்கிறது ஹாஷ்டேபில் ஒரு குறியீட்டு. 

நாம் NUM_BUCKETS மூலம் மாதிரியாக்கல் என்பதை கவனியுங்கள், அதனால் சென்னை திரும்பினார் உண்மையில் ஹாஷ்டேபில் ஒரு குறியீட்டு ஆகிறது மற்றும் செய்கிறது தாண்டி குறியீட்டு வரிசைக்கு எல்லைக்கு. எனவே, அந்த செயல்பாடு, நாம் போகிறோம் கொடுக்கப்பட்ட நாம் படிக்க வார்த்தை பங்குகள் அகராதி. பின்னர் நாம் பயன்படுத்த போகிறோம் செருக அந்த புல ஹாஷ்டேபில் நுழைவதற்கான. 

இப்போது ஹாஷ்டேபில் புல தற்போதைய ஆகிறது அட்டவணை பட்டியலில் இணைக்கப்பட்டுள்ளது. மற்றும் அது சாத்தியமாகும் அது NULL என்று. நாம் நம் நுழைவு நுழைக்க வேண்டும் இந்த இணைக்கப்பட்ட பட்டியலில் ஆரம்பத்தில். எனவே நாம் நமது தற்போதைய போகிறது என்ன ஹாஷ்டேபில் நுழைவு புள்ளி தற்போது காட்டுகிறார். பின்னர் நாம், சேமிக்க போகிறோம் உள்ள hashtable உள்ள புல, தற்போதைய நுழைவு. எனவே இந்த இரண்டு வரிகளை வெற்றிகரமாக நுழைக்க ஆரம்பத்தில் நுழைவு அந்த குறியீட்டு இணைக்கப்பட்ட பட்டியல் ஹாஷ்டேபில் உள்ள. 

நாம் என்று முடித்துவிட்டீர்கள், நாம் அறிகிறோம் நாம் மற்றொரு வார்த்தை இல்லை என்று அகராதி, மற்றும் நாம் மீண்டும் அதிகப்படுத்த. எனவே நாம் செய்து வைக்கிறோம் என்று fscanf வரை இறுதியாக அல்லாத 1 ஏதாவது திரும்பினார் எந்த புள்ளியில் நினைவில் நாங்கள் நுழைவு விடுவிக்க வேண்டும். எனவே இங்கு நாம், ஒரு நுழைவு malloced. நாம் ஏதாவது படிக்க முயற்சி அகராதியில் இருந்து. நாம் வெற்றிகரமாக படிக்க முடியவில்லை உள்ள அகராதியில் இருந்து ஏதாவது, நாங்கள் நுழைவு விடுவிக்க வேண்டும், இதில் நாம் உண்மையில் செலுத்துவதாக இல்லை என்று ஹாஷ்டேபில், மற்றும் இறுதியாக உடைத்து. 

நாம் உடைத்து முறை நாம் பார்க்க வேண்டும், நன்றாக, நாம் அங்கு உடைத்தோம் ஒரு பிழை கோப்பை படித்து என்ன? அல்லது நாம் உடைக்க முடியவில்லை, ஏனெனில் நாங்கள் கோப்பு இறுதியில் அடைந்தது? ஒரு பிழை பின்னர், இருந்தால் நாம் தவறான திரும்ப வேண்டும். சுமை வெற்றி பெறவில்லை என்பதால். மற்றும் செயல்பாட்டில் நாங்கள் இறக்கும் வேண்டும் அனைத்து நாம் படிக்க என்று வார்த்தைகள், மற்றும் அகராதி கோப்பு மூட. 

நாம் வெற்றி பெற்றாலும் அனுமானித்து, நாம் தான் இன்னும் அகராதி மூட வேண்டும் கோப்பு, மற்றும் இறுதியாக உண்மை திரும்ப இருந்து நாம் வெற்றிகரமாக அகராதி ஏற்றப்படும். அந்த சுமை தான். எனவே இப்போது, ஒரு ஏற்றப்படும் ஹாஷ்டேபில் கொடுக்கப்பட்ட, சரிபார்க்க இப்படி இருக்க போகிறது. எனவே இது, ஒரு bool கொடுக்கிறது, பார்க்க கடந்து என்பதை குறிக்க போகிறோம் கரி * வார்த்தை, என்பதை கடந்து சரம் எங்கள் அகராதியில் உள்ளது. , அகராதியில் இது என்றால் அது எங்கள் ஹாஷ்டேபில் என்றால், நாம் உண்மை வரும். அது இல்லை என்றால், நாம் தவறான திரும்ப வேண்டும். 

இந்த வார்த்தையின் கடந்து கொடுக்கப்பட்ட, நாங்கள் இருக்கிறோம் வார்த்தை புல போகிறது. இப்போது அங்கீகரிக்க ஒரு முக்கியமான விஷயம் இருக்கிறது சுமை எங்களுக்கு தெரியும் என்று அனைத்து நாம் கீழ் வழக்கு இருக்க போகிறோம் வார்த்தைகள். ஆனால் இங்கே நாம் உறுதியாக இருக்கிறோம். நாங்கள் எங்கள் ஹாஷ் சார்பு பாருங்கள் என்றால், உண்மையில் எங்கள் ஹாஷ் சார்பு குறைந்த உறை ஒவ்வொரு பாத்திரம் ஆகும் வார்த்தை. எனவே பொருட்படுத்தாமல் முதலீடு வார்த்தை, எங்கள் ஹாஷ் சார்பு திரும்ப உள்ளது என்ன ஒரே குறியீட்டு முதலீடு, அது வேண்டும் என, ஆகிறது ஒரு முற்றிலும் ஸ்மால் திரும்பினார் வார்த்தை பதிப்பு. சரி. என்று எங்கள் குறியீட்டு ஒரு உள்ளது இந்த வார்த்தைக்கு hashtable. 

இப்போது லூப் இந்த போகிறது இணைக்கப்பட்ட பட்டியலில் மீது மீண்டும் கூறு அந்த, அந்த குறியீட்டு இருந்தது. எனவே நாம் நுழைவு ஆரம்பிக்கும் கவனிக்க அந்த குறியீட்டு சுட்டி. நாம் தொடர்ந்து போராட போகிறோம் நுழைவு! = NULL போது. நினைவில் என்று சுட்டிக்காட்டி மேம்படுத்தும் அடுத்த எங்கள் இணைக்கப்பட்ட பட்டியலில் நுழைவு = நுழைவு>. எனவே நமது தற்போதைய நுழைவு புள்ளியாக வேண்டும் இணைக்கப்பட்ட பட்டியலில் அடுத்த உருப்படி. 

அதனால் இணைக்கப்பட்ட பட்டியலில் ஒவ்வொரு நுழைவு, நாம் strcasecmp பயன்படுத்த போகிறோம். இது strcomp இல்லை. மீண்டும், நாம் வேண்டும், ஏனெனில் சேருகிறேன் விஷயங்களை வழக்கு. எனவே நாம் ஒப்பிட்டு strcasecmp பயன்படுத்த இந்த வழியாக அந்த வார்த்தை வார்த்தை எதிரான செயல்பாடு இந்த நுழைவு உள்ளது. அது பூஜ்யம் கொடுக்கிறது என்றால், என்று இருந்தது பொருள் நாம் விரும்பும் வழக்கில் ஒரு போட்டியில், உண்மை திரும்ப. நாம் வெற்றிகரமாக இல்லை எங்கள் ஹாஷ்டேபில் வார்த்தை. 

ஒரு போட்டியில் இல்லை என்றால், நாம் இருக்கிறோம் மீண்டும் சுழற்சி சென்று பாருங்கள் அடுத்த இடுகை. நாம் போது அங்கு வளைவு தொடர வேண்டும் இந்த இணைக்கப்பட்ட பட்டியலில் உள்ளீடுகளை. நாம் உடைத்து என்றால் என்ன நடக்கிறது லூப் இந்த வெளியே? நாம் ஒரு நுழைவு கண்டுபிடிக்க முடியவில்லை என்று இதில், இந்த வார்த்தை பொருந்தும் நாம் குறிக்க தவறான திரும்ப என்று எங்கள் ஹாஷ்டேபில் இந்த வார்த்தை கொண்டிருக்கும் இல்லை. மற்றும் ஒரு காசோலை. 

எனவே அளவு பாருங்கள் நாம். இப்போது அளவு அழகான எளிமையான இருக்க போகிறது. பின்னர் ஒவ்வொரு வார்த்தையும், சுமை நினைவில் நாம் ஒரு உலக அதிகரிக்கும், காணப்படுகிறது மாறி ஹாஷ்டேபில் அளவு. எனவே அளவு செயல்பாடு தான் போகிறது உலக மாறி திரும்ப. அவ்வளவு தான். 

இப்போது இறுதியாக, நாம் இறக்கும் வேண்டும் அகராதி எல்லாம் முடிந்துவிட்டது முறை. நாம் எப்படி செய்ய போகிறீர்கள்? இங்கு நாம் மீது தேடுகிறது எங்கள் அட்டவணை அனைத்து வாளிகள். எனவே NUM_BUCKETS வாளிகள் உள்ளன. மற்றும் ஒவ்வொரு இணைக்கப்பட்ட பட்டியலில் எங்கள் ஹாஷ்டேபில், நாம் வளைய போகிறோம் இணைக்கப்பட்ட பட்டியலில் முழுமையாக, ஒவ்வொரு உறுப்பு பெறலாம். 

இப்போது நாம் கவனமாக இருக்க வேண்டும். இங்கு நாம் ஒரு தற்காலிக மாறி வேண்டும் என்று அடுத்த சுட்டிக்காட்டி சேமித்து இணைக்கப்பட்ட பட்டியலில் உறுப்பு. பின்னர் நாம் இலவச போகிறோம் தற்போதைய உறுப்பு. நாங்கள் இந்த உறுதியாக இருக்க வேண்டும் தற்போதைய உறுப்பு விடுவிக்க முடியாது பின்னர் அடுத்த சுட்டிக்காட்டி அணுக முயற்சி, ஒரு முறை என்பதால் நாம் அதை விடுவிக்க நான், நினைவகம் தவறான ஆகிறது. 

எனவே நாம் ஒரு சுட்டிக்காட்டி சுற்றி வைக்க வேண்டும் அடுத்த உறுப்பு, நாம் விடுவிக்க முடியாது தற்போதைய உறுப்பு, மற்றும் நாம் மேம்படுத்த முடியும் சுட்டி நமது தற்போதைய உறுப்பு அடுத்த உறுப்பு. நாம் கூறுகளை லூப் உள்ளன போது இந்த இணைக்கப்பட்ட பட்டியலில். நாம் அனைத்து இணைக்கப்பட்ட அந்த செய்ய வேண்டும் ஹாஷ்டேபில் பட்டியல்கள். நாம் என்று முடித்துவிட்டீர்கள், நாம் தான் முற்றிலும் ஹாஷ்டேபில் ஏற்றப்படாமல், மற்றும் நாங்கள் செய்து வருகிறோம். எனவே இறக்கும் சாத்தியமற்றதாகும் எப்போதும் தவறான திரும்ப. நாம் முடித்துவிட்டீர்கள் போது, நாம் தான் உண்மையான திரும்ப. 

இந்த தீர்வு ஒரு முயற்சி கொடுக்க வேண்டும். எனவே நமது பாருங்கள் நாம் struct முனை போல இருக்கும். இங்கே நாம் ஒரு bool போகிறது பார்க்கிறோம் வார்த்தை ஒரு struct முனை * குழந்தைகள் அடைப்புக்குறி எழுத்து. நீங்கள் இருக்கும் எனவே முதல் விஷயம் யோசித்து, ஏன் எழுத்துக்களை எட் 27 வரையறுக்கப்படுகிறது? சரி, நாம் வேண்டும் போகிறோம் என்பதை நினைவில் குறி கையாளும் வேண்டும். அதனால் சற்றே ஒரு இருக்க போகிறது இந்த திட்டம் முழுவதும் சிறப்பு. 

இப்போது நினைவில் எப்படி ஒரு trie உண்மையில் வேலை. நாம் வார்த்தை அதுவொரு சொல்கிறீர்கள் "பூனைகள்." பின்னர் trie, வேர் இருந்து, நாம் குழந்தைகள் பார்க்க போகிறோம் வரிசை, மற்றும் நாம் பார்க்க போகிறோம் கடிதம் ஒத்துள்ளது என்று குறியீட்டு 2 உள்ளடக்கியதாக இருக்கும் என்று சி எனவே. எனவே கொடுக்கப்பட்ட, அந்த உயில் எங்களுக்கு ஒரு புதிய முனை கொடுக்க. பின்னர் அந்த முனை இருந்து வேலை செய்கிறேன். 

அந்த முனை கொடுக்கப்பட்ட, மீண்டும் ஒரு முறை நாம் இருக்கிறோம் குழந்தைகள் வரிசை பார்க்க போகிறோம். நாம் குறியீட்டு பூஜ்யம் பார்க்க போகிறோம் பூனை ஒரு காலப்பகுதியாகும். எனவே நாம் அந்த முனை செல்ல போகிறோம், அந்த முனை கொடுக்கப்பட்ட நாம் போகிறோம் இறுதியில் பார்க்க அது ஒரு ஒத்துள்ளது தான் டி மற்றும் கணு மீது நகரும், செய்ய இறுதியாக, நாம் முற்றிலும் பார்த்துவிட்டேன் மூலம் நம் வார்த்தை "பூனை." இப்போது bool வார்த்தை என்பதை குறிக்க வேண்டும் இந்த கொடுக்கப்பட்ட வார்த்தை உண்மையில் ஒரு வார்த்தை. 

அதனால் நாம் அந்த சிறப்பு செய்ய வேண்டும்? சரி என்ன வார்த்தை "பேரழிவு" எங்கள் அகராதியில் இருக்கிறது, ஆனால் வார்த்தை "பூனை" இல்லையா? எனவே பார்க்க தேடும் என்றால் வார்த்தை "பூனை" எங்கள் அகராதியில், நாம் வெற்றிகரமாக மூலம் பார்க்க போகிறோம் இப்பகுதியில் முனை குறியீடுகள் சி-A-டி. ஆனால் அது மட்டுமே காரணம் பேரழிவை வழியில் முனைகளில் உருவாக்க நடந்தது சி-A-T இருந்து, அனைத்து வழி வார்த்தை இறுதியில். எனவே, bool வார்த்தை என்பதை குறிக்க பயன்படுத்தப்படுகிறது இந்த குறிப்பிட்ட இடம் உண்மையில் ஒரு வார்த்தை குறிக்கிறது. 

எல்லாம் சரி. எனவே இப்போது நாம் அது trie என்ன தெரியும் என்று இப்படி இருக்க போகிறது, தான் பார்க்க வேண்டும் செயல்பாடு ஏற்ற. எனவே சுமை ஒரு bool திரும்ப போகிறது என்பதை நாம் வெற்றிகரமாக அல்லது தோல்வியுற்றார் அகராதி ஏற்றப்படும். இந்த அகராதி போகிறது நாம் ஏற்ற வேண்டும் என்று. 

நாம் செய்ய இருக்கிறோம் எனவே முதல் விஷயம் திறந்த வாசிப்பு என்று அகராதியில் வரை. நாம் உறுதி செய்ய வேண்டும் நாம் தோல்வி இல்லை. அகராதியில் இல்லை என்றால் வெற்றிகரமாக திறக்கப்பட்டது, அதை திரும்ப வேண்டும் பூஜ்ய, இது விஷயத்தில் நாம் இருக்கிறோம் தவறான திரும்ப போகிறது. ஆனால் அனுமானித்து அது வெற்றிகரமாக திறந்து, நாம் உண்மையில் படிக்க முடியும் அகராதி மூலம். 

நாங்கள் போகிறோம் எனவே முதல் விஷயம் என்ன செய்ய வேண்டும் நாம் இந்த வேண்டும் உலக மாறி ரூட். இப்போது ரூட் ஒரு முனை * இருக்க போகிறது. அதை நாம் இருக்கிறோம் என்று எங்கள் trie மேல் தான் மூலம் தேடி போகிறது. நாங்கள் போகிறோம் என்று முதல் விஷயம் என்ன செய்ய வேண்டும் என்று ஒதுக்க ஆகிறது எங்கள் ரூட் நினைவகம். நாம் calloc பயன்படுத்தி வருகிறோம் என்று அறிவிப்பு அடிப்படையில் தான் இது செயல்பாடு, malloc செயல்பாடு, தவிர அது தான் என்று ஏதாவது திரும்ப உத்தரவாதம் முற்றிலும் பழகியிருக்கலாம். நாம் malloc பயன்படுத்தப்படும் என்றால், நாம் வேண்டும் உள்ள சுட்டிகள் அனைவரும் செல்ல எங்கள் முனை, மற்றும் உறுதி அவர்கள் அனைத்து பூஜ்ய இருக்கிறார்கள். எனவே calloc எங்களுக்கு என்று செய்யும். 

இப்போது malloc போன்ற, நாம் செய்ய வேண்டும் ஒதுக்கீடு உண்மையில் என்று உறுதி வெற்றிகரமான. இந்த பூஜ்ய திரும்பினார் என்றால், நாம் மூட அல்லது அகராதி தேவை தாக்கல் தவறான திரும்ப. அதனால் ஒதுக்கீடு செய்யப்பட்டது அனுமானித்து வெற்றிகரமான, நாம் ஒரு முனை * பயன்படுத்த போகிறோம் எங்கள் trie மூலம் மீண்டும் கூறு இயங்கும். எனவே எங்கள் வேர்கள் மாற்ற போவதில்லை, ஆனால் நாம் கர்சர் பயன்படுத்த போகிறோம் உண்மையில், கணு இருந்து முனை போக. 

எனவே இந்த லூப் நாங்கள் படித்து வருகின்றனர் அகராதி கோப்பு மூலம். நாம் fgetc பயன்படுத்தி வருகிறோம். Fgetc ஒரு அடைய போகிறது கோப்பு பாத்திரம். நாம் வாட்டி தொடர போகிறேன் எழுத்துக்கள் நாம் அடைய வேண்டாம் போது கோப்பின் இறுதியில். 

நாம் கையாள வேண்டும் இரண்டு வழக்குகள் உள்ளன. முதல், பாத்திரம் என்றாலும் ஒரு புதிய வரி இல்லை. நாம் அது பின்னர், ஒரு புதிய வரி என்று தெரிய நாம் ஒரு புதிய வார்த்தையை செல்ல இருக்கிறோம். ஆனால் பின்னர், அது ஒரு புதிய வரி இல்லை அனுமானித்து இங்கே நாம் கண்டுபிடிக்க வேண்டும் குறியீட்டு நாம் குறியீட்டு போகிறோம் குழந்தைகள் வரிசையில் என்று நாம் பார்த்து. 

எனவே, நான் முன்பு கூறியது போல, நாம் வேண்டும் சிறப்பு குறி. நாம் மும்மை பயன்படுத்தி வருகிறோம் கவனிக்க இங்கே ஆபரேட்டர். எனவே நாம் என்றால், இந்த படிக்க போகிறோம் நாம் படிக்க பாத்திரம் ஒரு இருந்தது குறி, நாம் அமைக்க போகிறோம் குறியீட்டு = "திருடர்கள்" -1, இது நான் குறியீட்டெண் 26 இருக்கும். 

இல்லையென்றால், அது ஒரு மேற்கோளைச் இல்லை என்றால், அங்கு நாம் குறியீட்டு அமைக்க போகிறோம் சி சமமாக - ஒரு. எனவே மீண்டும் முன்பு p-செட் நினைவில், சி - ஒரு எங்களுக்கு கொடுக்க போகிறது சி அகரவரிசையில் நிலைப்படுத்த இருந்தால் சி இந்த சாப்பிடுவேன், ஒரு கடிதம் ஆகிறது எங்களுக்கு குறியீட்டு பூஜ்யம் கொடுக்க. கடிதம் பி, அது கொடுக்கும் அதனால் எங்களுக்கு குறியீட்டு 1, மற்றும். 

எனவே இது எங்களுக்கு ஒரு குறியீட்டு கொடுக்கிறது நாம் வேண்டும் என்று குழந்தைகள் வரிசை. இப்போது இந்த குறியீட்டு தற்போது பூஜ்ய இருந்தால் குழந்தைகள், அதாவது ஒரு முனை தற்போது இல்லை அந்த பாதையை இருந்து. எனவே நாம் ஒதுக்க வேண்டும் அந்த பாதையை ஒரு முனை. என்று நாம் இங்கே செய்ய வேண்டும் என்ன. 

எனவே நாம் மீண்டும் calloc பயன்படுத்த போகிறோம் செயல்பாடு, நாம் இல்லை என்று அனைத்து சுட்டிகள் அவுட் பூஜ்ஜியத்திற்கு. நாம் மீண்டும் சரிபார்க்க வேண்டும் என்று calloc தோல்வி இல்லை. Calloc தோல்வி என்றால், நாம் வேண்டும் எல்லாம் இறக்கும் வரை மூட எங்கள் அகராதி, மற்றும் தவறான திரும்ப. அது பின்னர், தோல்வி இல்லை என்று அனுமானித்து இது எங்களுக்கு ஒரு புதிய குழந்தை உருவாக்கும். பின்னர் அந்த குழந்தை செல்வோம். எங்கள் கர்சர் மீண்டும் கூறு அந்த குழந்தை கீழே. 

இப்போது தொடங்கும் இந்த பூஜ்ய இல்லை என்றால், பின்னர் கர்சர் கூறு முடியாது உண்மையில் இல்லாமல் குழந்தை கீழே எதையும் ஒதுக்க கொண்ட. இந்த நாம் முதலில் நடந்தது அங்கு வழக்கு வார்த்தை ஒதுக்க "பூனை." மற்றும் நாம் ஒதுக்க செல்லும் போது என்று பொருள் "பேரழிவு" நாம் உருவாக்க தேவையில்லை மீண்டும் சி-A-டி ஐந்து முனைகளில். அவர்கள் ஏற்கனவே இருக்கின்றன. 

வேறு என்ன? இந்த சி அங்கு நிலைமை சி, ஒரு புதிய வரி அங்கு பின்சாய்வுக்கோடானது n,. இந்த நாம் வெற்றிகரமாக வேண்டும் என்று அர்த்தம் ஒரு வார்த்தை முடிந்தது. இப்போது நாம் என்ன செய்ய வேண்டும் என்று விரும்புகிறீர்கள் போது நாம் வெற்றிகரமாக ஒரு சொல் நிறைவு? நாம் இந்த சொல் துறையில் பயன்படுத்த போகிறோம் எங்கள் struct முனை உள்ளே. நாம் உண்மை என்று அமைக்க வேண்டும். அதனால் குறிக்கிறது என்று இந்த முனை ஒரு வெற்றிகரமான குறிக்கிறது வார்த்தை, ஒரு உண்மையான வார்த்தை. 

இப்போது உண்மை என்று அமைக்க. நாம் புள்ளி நமது கர்சர் மீட்டமைக்க வேண்டும் மீண்டும் trie தொடக்கத்தில் வேண்டும். இறுதியாக, எங்கள் அகராதியில் அதிகப்படுத்த அளவு, நாம் மற்றொரு வேலை கிடைத்தது என்பதால். எனவே நாம் செய்து வைக்க போகிறோம், , எழுத்து மூலம் தன்மையை படிக்க எங்கள் trie புதிய முனைகளில் அமைக்க மற்றும் அகராதியில், வரை ஒவ்வொரு வார்த்தையும் நாம் இறுதியாக சி அடைகிறோம்! = நாடகம், இதில் வழக்கு நாங்கள் கோப்பு உடைத்து. 

இப்போது இரண்டு வழக்குகள் கீழ் உள்ளன நாங்கள் நாடகம் வெற்றி என்று எந்த. ஒரு பிழை இருந்தால் முதல் ஆகிறது கோப்பை படித்து. ஒரு பிழை ஏற்பட்டது என்றால், நாம் பொதுவான செய்ய வேண்டும். Close எல்லாம் இறக்கும் கோப்பு, தவறான திரும்ப. , ஒரு பிழை இல்லை அனுமானித்து என்று நாம் உண்மையில் இறுதியில் வெற்றி பொருள் கோப்பு, வழக்கில், நாம் மூட தாக்கல் உண்மை திரும்ப இருந்து நாம் வெற்றிகரமாக ஏற்றப்படும் அகராதி எங்கள் trie ஒரு. 

எனவே இப்போது காசோலை வெளியே பார்க்கிறேன். காசோலை செயல்பாடு பார்த்து, நாம் பார்க்கின்றோம் அந்த காசோலையை ஒரு bool திரும்ப போகிறது. இந்த வார்த்தை அது என்று இருந்தால் அது உண்மை கொடுக்கிறது கடந்து எங்கள் trie ஆகிறது. அது இல்லையென்றால் தவறான கொடுக்கிறது. எனவே எப்படி என்பதை தீர்மானிக்க வேண்டும் இந்த வார்த்தை எங்கள் trie இருக்கிறது? 

நாம் இங்கே பார்க்கிறோம் என்று, முன்பு போல, நாம் மீண்டும் கூறு கர்சர் பயன்படுத்த போகிறோம் எங்கள் trie மூலம். இப்போது, இங்கே நாம் மீண்டும் கூறு போகிறோம் எங்கள் முழு வார்த்தை. எனவே, நாம் கடந்த இருக்கும் வார்த்தை தேடி நாம் தீர்மானிக்க போகிறது குறியீட்டு குழந்தைகள் வரிசை என்று வார்த்தை அடைப்புக்குறி முதலாம் ஒத்துள்ளது இந்த சரியாக இருக்க போகிறது சுமை, அங்கு வார்த்தை [நான்] ஒரு மேற்கோளைச், நாம் விரும்பவில்லை குறியீட்டு "திருடர்கள்" பயன்படுத்த - 1. நாம் உறுதியாக ஏனெனில் அந்த நாம் சேமிக்க போகிறோம் அங்கு ஆகிறது apostrophes. 

வேறு நாம் இரண்டு குறைந்த வார்த்தை பயன்படுத்த போகிறோம் அடைப்புக்குறி முதலாம் அதனால் அந்த வார்த்தை நினைவில் தன்னிச்சையான முதலீடு வேண்டும். எனவே நாம் இருக்கிறோம் என்று உறுதி செய்ய வேண்டும் விஷயங்களை ஒரு ஸ்மால் பதிப்பு பயன்படுத்தி. பின்னர் அந்த 'ஒரு' முறை இருந்து கழித்து மீண்டும் எங்களை அகரவரிசையில் கொடுக்க அந்த பாத்திரம் நிலை. அதனால் எங்கள் குறியீட்டு இருக்க போகிறது குழந்தைகள் வரிசை. 

இப்போது என்றால், குழந்தைகள் ஒரு குறியீட்டு வரிசை பூஜ்ய, என்று நாம் பொருள் இனி தேடி தொடரலாம் எங்கள் trie கீழே. அது தான் என்றால், இந்த வார்த்தை முடியாது ஒருவேளை எங்கள் trie இருக்கும். அது இருந்தால், அந்த என்பதால் ஒரு பாதை இருக்கும் என்று சொல்ல அந்த வார்த்தை கீழே. நீங்கள் பூஜ்ய சந்திப்பதில்லை என்றும். எனவே பூஜ்ய சந்திக்காமல், நாம் தவறான திரும்ப. வார்த்தை அகராதியில் இல்லை. அது வெற்று இல்லை என்றால், நாம் இருக்கிறோம் தேடி தொடர போகிறேன். 

எனவே அங்கு கர்சர் வெளியே போகிறோம் அந்த குறிப்பிட்ட சுட்டிக்காட்ட அந்த குறியீட்டு முனை. நாம் முழுவதும் என்று செய்து வைத்து முழு வார்த்தை, அனுமானித்து நாம் பூஜ்ய ஹிட். என்று நாம் பெற முடிந்தது பொருள் முழு வார்த்தை கண்டுபிடிக்க எங்கள் முயற்சி ஒரு முனை. ஆனால் நாம் மிகவும் இன்னும் செய்யவில்லை. 

நாம் உண்மையான திரும்ப விரும்பவில்லை. நாம் கர்சர்> வார்த்தை திரும்ப வேண்டும். மீண்டும் நினைவில் இருந்து, "பூனை" அல்ல எங்கள் அகராதியில், மற்றும் "பேரழிவு" , நாம் வெற்றிகரமாக நாம் பெற மூலம் வார்த்தை "பூனை." ஆனால் கர்சர் வார்த்தை தவறான மற்றும் உண்மை இருக்க முடியாது. எனவே நாம் குறிக்க கர்சர் வார்த்தை திரும்ப என்பதை இந்த முனை உண்மையில் ஒரு வார்த்தை இருக்கிறது. அந்த காசோலை அது தான். 

எனவே அளவு வெளியே பார்க்கிறேன். எனவே அளவு மிகவும் எளிதாக இருக்கும் பின்னர், சுமை நினைவிருக்கிறதா, நாம் இருக்கிறோம் ஐந்து அகராதி உயர்த்துவதன் அளவு நாம் சந்திக்கும் ஒவ்வொரு வார்த்தையும். எனவே அளவு தான் போகிறது அகராதி அளவு,. அவ்வளவு தான். 

எனவே இறுதியாக நாம் இறக்கும். எனவே இறக்கும், நாம் பயன்படுத்த போகிறோம் ஒரு உண்மையில் அனைத்து செய்ய சுழல்நிலை செயல்பாடு எங்களுக்கு வேலை. எனவே நமது செயல்பாடு போகிறது இறக்கி அழைக்கப்படும். என்ன இறக்கி செய்ய போகிறது? நாம் இறக்கி போகிறது இங்கே பார்க்கிறோம் குழந்தைகள் அனைத்து மீது மீண்டும் கூறு இந்த குறிப்பிட்ட முனை. மற்றும் குழந்தை முனை என்றால் பூஜ்ய, நாம் போகிறோம் குழந்தை முனை இறக்கும். 

எனவே நீங்கள் மீண்டும் மீண்டும் இறக்கும் ஆகிறது எங்கள் குழந்தைகள் அனைவரும். நாம் உறுதி இருக்கிறோம் ஒருமுறை எங்கள் குழந்தைகள் அனைவரும் ஏற்றப்படாமல், நாம் நம்மை விடுவித்து, அதனால் முடியும் நம்மை இறக்கும். இந்த மீண்டும் மீண்டும் வேலை முழு trie, இறக்கும். பின்னர் அந்த செய்து, நாம் தான் உண்மையான திரும்ப முடியும். இறக்கும் தோல்வி முடியாது. நாம் விஷயங்களை பெறலாம். எனவே நாம் பெறலாம் முடித்துவிட்டீர்கள் எல்லாம், உண்மையான திரும்ப. அவ்வளவு தான். என் பெயர் ராப். இந்த நூற்றாண்டு இருந்தது. 

[இசை கேட்கிறது]