ZAMYLA சான்: செய்யலாம் ஒரு பிழைத்திருத்த. நீங்கள் speller.c திறக்க வேண்டும் என்றால், நீங்கள் பார்க்க வேண்டும் அந்த செயல்பாடு மிகவும் ஒரு எதிராக ஒரு உரை கோப்பு சோதனை அகராதி ஏற்கனவே நீங்கள் செய்யப்படுகிறது. ஒரு அகராதி உரை கடந்து செல்லும். / வரையிலும், தாக்கல் பின்னர் மற்றொரு உரை கோப்பு, என்று உரை கோப்பு சரிபார்க்கும் அகராதி எதிராக. 

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

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

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

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

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

ஆனால் நீங்கள் என்ன 20 பந்துகளில் இருந்தால் எப்படி இருக்கும்? அது இப்போது ஒரு சிறிய இனி ஆகலாம். என்ன 100? 1,000? இப்போது, அது மிகவும் எளிதாக இருக்கும் என்று நீங்கள் பல வாளிகள் இருந்தது. ஒருவேளை பந்துகளில் ஒரு வாளி பூஜ்யம் எண் ஒன்பது, மற்றொரு வாளி மூலம் பந்துகளில் 10 மூலம் எண்ணப்படுகின்றன 19, மற்றும் பல. 

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

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

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

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

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

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

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

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

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

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

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

சரி, ஆனால் அங்கு எங்கள் பந்து செல்ல வேண்டும்? சரி, நாம் முதல் வேண்டும் சரி, ஒரு பந்தை வேண்டும்? எனவே ஒவ்வொரு ஒரு முனை malloc நாம் நாம் அந்த புதிய வார்த்தை. முனை * new_node சமமாக malloc (sizeof (முனை)). 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

கடிதம் ஓ, பின்னர் குழந்தைகள் இருக்கும் பின்னர் அந்த எப் பின்னர் குறியீட்டு 15, மற்றும் X கிளை, கூட கீழே இருக்கும் ஓ குழந்தைகள் ஆஃப். பின்னர் எக்ஸ் கடைசி கடிதம், ஏனெனில் வார்த்தை "நரி," நான் போகிறேன் குறிக்க என்று பச்சை நிறம் என்று அது வார்த்தை முடிவில் தான். சி, என்று அமைக்க வேண்டும் வார்த்தை உண்மையான மதிப்பை பூலியன். 

இப்போது என்ன என்றால் நீங்கள் என்று அடுத்த வார்த்தை ஏற்றப்படவில்லை வார்த்தை "foo" என்ன? சரி, நீங்கள் எந்த malloc தேவையில்லை எஃப் அல்லது ஓ இடைவெளி, ஏனெனில் அந்த ஏற்கனவே இருக்கின்றன. ஆனால், foo கடந்த O? அந்த ஒன்று, நீங்கள் malloc வேண்டும். அமைக்க, என்று ஒரு புதிய கணு செய்ய உண்மை வார்த்தை பூலியன். 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

என்று, நீங்கள் முடிச்சுட்டேன் அம்ருதா PSet. என் பெயர் Zamyla உள்ளது, மற்றும் இந்த CS50 உள்ளது.