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

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

எனவே வரிசை, எடுத்துக்காட்டாக, முக்கிய உறுப்பு குறியீட்டு அல்லது வரிசை உள்ளது இடம் 0 அல்லது வரிசை 1 மற்றும் பல. மற்றும் மதிப்பு தரவு என்று அந்த இடத்தில் உள்ளது. எனவே வரிசை 0 சேமிக்கப்படுகிறது? என்ன தான் எதிராக வரிசை 1 சேமிக்கப்படுகிறது 0 மற்றும் 1, விசைகள் இருக்க வேண்டும் இது. 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

இது போன்ற ஏதாவது இருக்கும். நாம் ரூட் துவங்க. மற்றும் நாம் செல்ல முடியும், இந்த 10 இடங்கள் இல்லை. ரூட் எந்த போல் உள்ளது trie, மற்ற முனை. நாங்கள் இங்கிருந்து போக முடியும் 10 இடங்களில் உள்ளன. 

எங்கே நாம் அநேகமாக வேண்டும் செய்கிறது முக்கிய 1636 என்றால் செல்ல? உண்மையில் இரண்டு வழிமுறைகள் உள்ளன தான். வலது. நாம் இருந்து முக்கிய உருவாக்க முடியும் வலது மற்றும் இடது 6 தொடங்க. அல்லது நாம் இருந்து முக்கிய உருவாக்க முடியும் வலது இடது மற்றும் 1 தொடங்கும். 

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

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

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

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

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

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

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

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

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

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

எனவே இப்போது நான் 1 பிறகு 7 சென்றார். இப்போது, கவனிக்க நான் அப்படி இருக்கிறேன் இந்த புதிய subbranch மீது. வலது. 16 ல் இருந்து எல்லாவற்றையும் அன்று, நான் பற்றி கவலை இல்லை. நான் 16 எதுவுமே இல்லை. நான் 17 விசயங்களை செய்து. 

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

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

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

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

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

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

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

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

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

இப்போது, நாம் செல்ல வேண்டும் அடுத்த இடத்தில் 6 ஆகும். 6 பாதை இங்கிருந்து இருக்கிறதா? ஆமாம், அது இல்லை. நாங்கள் 6 பாதையில் செல்ல முடியும். நாம் இங்கே முடிவடையும். 

நாம் இங்கிருந்து 3 பாதையில் செல்ல முடியும்? சரி, அது மாறிவிடும் என, ஆம், அதுவும் உள்ளது. நாம் இங்கிருந்து 6 பாதையில் பெற முடியும்? ஆம் நம்மால் முடியும். 

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

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

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

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

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

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

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

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

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