>> கெவின் ஷ்சூமிட்டின்: சில நேரங்களில், கட்டிட போது ஒரு திட்டம், நீங்கள் பயன்படுத்த வேண்டும் ஒரு
ஒரு அகராதி என அழைக்கப்படும் தரவு கட்டமைப்பு.
இது ஒரு அகராதி வரைபடங்கள் விசைகள், பொதுவாக சரங்களை, மதிப்புகள், டேவிட்,
எழுத்துகள், சில பொருள் ஒரு சுட்டிக்காட்டி, நாம் என்ன வேண்டுமானாலும்.
அது சாதாரண அகராதிகள் தான் வரையறைகள் மூலம் அந்த வரைபடத்தில் வார்த்தைகள்.
>> அகராதிகள் எங்களுக்கு வழங்க தகவல்களை சேமிக்க திறன்
ஒன்று தொடர்புடைய பின்னர் அதை பார்க்க.
நாம் எப்படி உண்மையில் செயல்படுத்த ஒரு சி குறியீடு, என்ன, அகராதி என்று நாம்
எங்கள் திட்டங்களில் ஒன்று பயன்படுத்த?
சரி, நிறைய வழிகள் உள்ளன என்று நாம் ஒரு அகராதி செயல்படுத்த முடியும்.
>> ஒரு, ஒரு வரிசை பயன்படுத்த முடியும் என்று நாம் மாறும் மறு அளவு அல்லது நாம் ஒரு பயன்படுத்த முடியும்
இணைக்கப்பட்ட பட்டியலில், ஹாஷ் அட்டவணை அல்லது ஒரு பைனரி மரம்.
ஆனால் நாம் தேர்வு என்ன, நாம் வேண்டும் திறன் கவனத்தில் இருக்கும்
செயல்படுத்த செயல்திறன்.
நாம் பயன்படுத்தும் வழிமுறை பற்றி யோசிக்க வேண்டும் செருக மற்றும் பொருட்களை பார்க்க
எங்கள் தரவு கட்டமைப்பு.
>> இப்போது, என்று நாம் கருதி கொள்வோம் விசைகளை சரங்களை பயன்படுத்த வேண்டும்.
ஒரே வாய்ப்பு பற்றி பேசலாம், ஒரு தரவு கட்டமைப்பு ஒரு trie என்று.
எனவே இங்கே ஒரு காட்சி பிரதிநிதித்துவம் தான் ஒரு trie.
>> படம், ஒரு trie குறிப்பிடுவதுபோல் ஒரு மரம் தரவு கட்டமைப்பு
முனைகளில் ஒன்றாக இணைக்கப்பட்ட.
நாம் ஒரு ரூட் தெளிவாக இருக்கிறது என்று பார்க்கிறோம் சில இணைப்புகள் விரிவாக்கும் முனை
மற்ற முனைகளில்.
ஆனால் ஒவ்வொரு கணு என்ன அடங்கியுள்ளது?
நாம் விசைகளை சேமித்து என்று கருதி இருந்தால் மட்டுமே எழுத்துருக்களை, மற்றும்
நாங்கள் முதலீடு பற்றி கவலை இல்லை, இங்கே ஒரு முனை ஒரு வரையறை இருக்கிறது என்று
போதுமானதாக இருக்கும்.
>> அதன் வகை, ஒரு பொருள் struct உள்ளது முனை இரண்டு பகுதிகளாக உள்ளது
தரவு மற்றும் குழந்தைகள் என்று.
நாம் ஒரு கருத்தை தரவு பகுதியாக விட்டு ஒரு கூறு பதிலாக
struct முனை போது அறிவிப்பு ஒரு சி திட்டம் இணைக்கப்பட்டது.
ஒரு முனை தரவு பகுதி இருக்கலாம் குறிக்க பூலியன் மதிப்பு அல்லது
இல்லை முனை முடிந்த பிரதிபலிக்கிறது ஒரு அகராதி முக்கிய அல்லது அது ஒரு இருக்கலாம்
வரையறை குறிக்கும் சரம் அகராதியில் ஒரு வார்த்தை.
>> நாம் குறிக்க ஒரு ஸ்மைலி முகத்தை பயன்படுத்த வேண்டும் தரவு ஒரு முனை இருக்கும் போது.
26 உறுப்புகள் உள்ளன எங்கள் குழந்தைகள் வரிசை, ஒரு குறியீட்டு
அகர எழுத்து ஒன்றுக்கு.
நாம் முக்கியத்துவம் பார்க்கிறேன் விரைவில் இந்த.
>> ரூட் முனை ஒரு நெருக்கமான தோற்றம் பெற வேண்டும் எங்கள் விளக்கப்படம், எந்த தரவு உள்ளது
சுட்டிக்காட்டப்படுகிறது, அது தொடர்புடைய உள்ள ஸ்மைலி முகம் இல்லாத
தரவு பகுதியை.
பகுதிகளில் இருந்து விரிவாக்கும் அம்புகள் குழந்தைகள் வரிசை அல்லாத முனை பிரதிநிதித்துவம்
மற்ற முனைகளில் சுட்டிகளையும்.
உதாரணமாக, அம்புக்குறி இருந்து விரிவாக்கும் குழந்தைகள் இரண்டாவது உறுப்பு
கடிதம் பி பிரதிபலிக்கிறது ஒரு அகராதி முக்கிய.
மற்றும் பெரிய வரைபடம் நாம் ஒரு பி அதை லேபிளில்
>> , பெரிய வரைபடம் என்பதை நினைவில் போது நாம் மற்றொரு முனை ஒரு சுட்டிக்காட்டி வரைந்து, அதை
இல்லை, அங்கு அம்புமுனையையும் என்று மற்ற முனை சந்திக்கிறது.
நம் மாதிரி அகராதியில் trie கொண்டிருக்கிறது இரண்டு வார்த்தைகள், மற்றும் ஜூம்.
தான் ஒரு உதாரணம் மூலம் நடக்க ஒரு முக்கிய தரவு தேடும்.
>> நாம் பார்க்க வேண்டும் என்றால் முக்கிய குளியல் மதிப்பு தொடர்புடைய.
நாங்கள் எங்கள் இருக்கும் வரை தொடங்க வேண்டும் வேர் கணு.
பிறகு நாம் நமது முதல் கடிதம் எடுக்க வேண்டும் , முக்கிய B, மற்றும் தொடர்புடைய கண்டுபிடிக்க
எங்கள் குழந்தைகள் வரிசை கண்டுபிடிக்க.
சரியாக 26 புள்ளிகள் உள்ளன என்று அறிவிப்பு வரிசை, ஒவ்வொரு எழுத்துக்கும் ஒரு
எழுத்துக்கள்.
நாம் புள்ளிகள் பிரதிநிதித்துவம் வேண்டும் வரிசையில் எழுத்துக்கள் கடிதங்களை.
>> நாம், பின்னர் இரண்டாவது குறியீட்டு பார்க்க வேண்டும் பொதுவாக பி குறியீட்டு ஒன்று, நாம்
சில அகர எழுத்து சி நாம் இதே இடத்தில் தீர்மானிக்க முடியும்
பயன்படுத்தி குழந்தைகள் வரிசையில் இந்த மாதிரி ஒரு கணக்கீடு.
நாம் ஒரு பெரிய குழந்தைகள் பயன்படுத்தப்படும் முடியும் நாம் இருக்கும் வரை வழங்க வேண்டும் வரிசை என்றால்
எழுத்துக்கள் ஒரு பரந்த சாவிகள், முழு என
ASCII எழுத்துகளின் அமைக்க.
>> இந்த வழக்கில், சுட்டிக்காட்டி எங்கள் குழந்தைகள் வரிசை இல்
குறியீட்டு பூஜ்ய அல்ல.
எனவே நாம் தேடும் தொடர வேண்டும் முக்கிய குளியல்.
நாம் எப்போதும் ஒரு பூஜ்ய சுட்டிக்காட்டி ஏற்பட்டது என்றால் குழந்தைகள் சரியான இடத்தில்
வரிசை, நாங்கள் முனைகளில் செல்கிறது போது, நாம் என்று நாம் சொல்ல வேண்டும்
அந்த விசையை எதையும் கண்டுபிடிக்க முடியவில்லை.
>> இப்போது, நாம் இரண்டாவது கடிதம் எடுக்க வேண்டும் எங்கள் முக்கிய, ஒரு, மற்றும் தொடர்ந்து பின்வரும்
இந்த வழியில் சுட்டிகள் நாங்கள் வரை எங்கள் முக்கிய அடையும்.
நாங்கள் இல்லாமல் முக்கிய முடிவில் சென்றால் எந்த இறந்த முனைகளிலும் தாக்கியதால், பூஜ்ய சுட்டிகள்,
வழக்கு இங்கே உள்ளது, நாம் மட்டும் மேலும் ஒரு விஷயம் பார்க்க வேண்டும்.
இந்த முக்கிய உண்மையில் அகராதியில்?
>> அப்படி என்றால், நாம் ஒரு நல்ல, ஒரு மதிப்பு கண்டுபிடிக்க வேண்டும் எங்கள் படத்தில் ஸ்மைலி முகத்தை சின்னம் அங்கு
வார்த்தை முடிவடைகிறது.
சேமிக்கப்பட்ட வேறு ஏதாவது இருந்தால் தரவு, நாம் அதை திரும்ப முடியும்.
உதாரணமாக, முக்கிய உயிரியல் பூங்காவில் இல்லை நாம் முடியும் என்றாலும் அகராதி,
எப்போதும் இல்லாமல் இந்த முக்கிய இறுதியில் அடைந்தது , ஒரு பூஜ்ய சுட்டிக்காட்டி தாக்கியதால் போது நாம்
trie மூலம் மீண்டும் கூறு.
>> நாம், முக்கிய குளியல் பார்க்க முயற்சி செய்தால் கடந்த முனை வரிசை குறியீட்டு இரண்டாவது,
, கடிதம் எச் தொடர்புடைய ஒரு பூஜ்ய சுட்டிக்காட்டி நடைபெற்றது.
எனவே குளியல் அகராதியில் இல்லை.
எனவே ஒரு trie என்று விசைகளை தனிப்பட்ட உள்ளது வெளிப்படையாக சேமிக்கப்படும் ஒருபோதும்
தரவு கட்டமைப்பு.
நாம் எப்படி ஒன்று சேர்க்க வேண்டாம் ஒரு trie ஒரு?
>> முக்கிய பொருத்தி பார்க்கலாம் எங்கள் trie ஒரு உயிரியல் பூங்காவில்.
நினைவில் ஒரு முனை ஒரு ஸ்மைலி முகத்தை ஒரு எளிய குறியீடு ஒத்திருக்கும் முடியும்
என்று உயிரியல் பூங்காவில் குறிக்க பூலியன் மதிப்பு அகராதி, அல்லது அதை எப்படி
மேலும் தகவல் ஒத்திருக்கும் என்று நாம் முக்கிய உயிரியல் பூங்காவில் இணைந்திருக்க வேண்டும்,
வரையறை போன்ற சொல் அல்லது வேறு ஏதாவது.
சில வழிகளில், செயல்முறை நுழைக்க ஒரு trie ஏதாவது ஒத்த
ஒரு trie ஏதாவது தேடும்.
>> நாம், மீண்டும் வேர் கணு தொடங்க வேண்டும் பின்வரும் சுட்டிகள் தொடர்புடைய
எங்கள் முக்கிய கடிதங்களை.
அதிர்ஷ்டவசமாக, நாம் சுட்டிகள் பின்பற்ற முடிந்தது நாம் அடையும் வரை அனைத்து வழி
முக்கிய முடிவு.
பூங்காவில் வார்த்தை ஒரு முன்னொட்டு என்பதால் ஒரு உறுப்பினர் ஜூம்,
அகராதியில், நாம் தேவையில்லை எந்த புதிய முனைகளில் ஒதுக்க.
>> நாம் குறிக்க முனை மாற்ற முடியும் முன்னணி பாத்திரங்களில் பாதை
அது செய்கிறது எங்கள் அகராதியில் ஒரு முக்கிய பிரதிபலிக்கிறது.
இப்போது, சேர்க்கைக்கு முயற்சி செய்வோம் trie ஒரு முக்கிய குளியல்.
நாம் வேர் கணு தொடங்க வேண்டும் மீண்டும் சுட்டிகள் பின்பற்ற.
ஆனால் இந்த சூழ்நிலையில், நாம் ஒரு இறந்த அடித்தோம் நாம் பெற முடியும் என்று முன் முடிவுக்கு
முக்கிய முடிவு.
இப்போது, நாம் சில புதிய ஒதுக்க வேண்டும் முனைகளில் ஒரு புதிய ஒதுக்க வேண்டும்
ஒவ்வொரு மீதமுள்ள முனை எங்கள் முக்கிய கடிதம்.
>> இந்த வழக்கில், நாம் தான் வேண்டும் ஒரு புதிய கணு ஒதுக்க.
நாம் எச் குறியீட்டு செய்ய வேண்டும் இந்த புதிய கணு குறிக்கிறது.
மீண்டும், நாம் முனை மாற்ற முடியும் குறிக்கிறது என்று கதாபாத்திரங்கள் பாதை
அது வழிவகுத்தது ஒரு பிரதிபலிக்கிறது எங்கள் அகராதியில் முக்கிய.
தான் எந்த அறிகுறியும் பற்றி காரணம் நாம் இந்த எங்கள் நடைமுறைகள் சிக்கலான
இரண்டு நடவடிக்கைகள்.
>> நாம் கவனிக்கிறோம் இரு வழக்குகளில் எண்ணிக்கை எங்கள் வழிமுறை படிகள்
எண்ணிக்கை விகிதாசார முக்கிய கடிதங்கள்.
அது சரி தான்.
நீங்கள் ஒரு ஒரு வார்த்தை பார்க்க வேண்டும் போது trie, நீங்கள் கூறு வேண்டும்
கடிதங்கள் ஒரு வரை அல்லது வார்த்தை இறுதியில் அல்லது அடைய
trie ஒரு இறந்த இறுதியில் வெற்றி.
>> மற்றும் நீங்கள் ஒரு முக்கிய நுழைக்க விரும்பும் போது பயன்படுத்தி ஒரு trie ஒரு மதிப்பு ஜோடி
செயல்முறை நாம், மோசமான விவாதிக்கப்படத்தோம் நீங்கள் ஒரு புதிய முனை ஒதுக்கீடு வேண்டும்
ஒவ்வொரு கடிதம்.
நாம் அந்த ஒதுக்கீடு கொள்வோம் ஒரு நிலையான நேரம் அறுவை சிகிச்சை உள்ளது.
நாங்கள் முக்கிய நீளம் இருக்கும் என்று நினைத்து இருந்தால் ஒரு நிலையான நிலையான, இரண்டு சூழப்பட்டிருக்கிறது
செருகும் மற்றும் பார்க்க மாறா ஒரு trie நேரம் நடவடிக்கைகள்.
>> நாம் இந்த ஊகத்தை செய்ய வேண்டாம் என்றால் என்று முக்கிய நீளம் ஒரு நிலையான சூழப்பட்டிருக்கிறது
தொடர்ந்து, பின்னர் செருகும் மற்றும் பார்க்க, மிக மோசமான நிலையில் உள்ள நேரியல்
முக்கிய நீளம்.
பொருட்கள் எண்ணிக்கை சேமிக்கப்படும் என்று அறிவிப்பு trie உள்ள தோற்றம் வரை பாதிக்காது
அல்லது செருகும் நேரம்.
அது மட்டும் தாக்கப்பட்ட முக்கிய நீளம்.
>> இதற்கு மாறாக, என்ன, செய்ய உள்ளீடுகளை சேர்ப்பதன், ஒரு ஹாஷ் அட்டவணை செய்ய முனைகிறது
எதிர்காலத்தில் மெதுவாக இருக்கும்.
இந்த முதல் கேட்டுக்கொள்கிறார் ஒலி, போது நாம் மனதில் வைத்து கொள்ள வேண்டும் என்று ஒரு
சாதகமான எந்த அறிகுறியும் சிக்கல் இல்லை அதாவது நடைமுறையில் தரவு
கட்டமைப்பு அவசியம் ஆகிறது எட்டமுடியாதது.
நாங்கள் சேமிக்க கருத்தில் கொள்ள வேண்டும் ஒரு மோசமான நாம் வேண்டும் ஒரு trie, வார்த்தை
வழக்கு, முனைகளில் பல விகிதாசார வார்த்தை தன்னை நீளம்.
>> மீதமுள்ள முயற்சிகள் நிறைய பயன்படுத்த முனைகின்றன.
என்று ஒரு ஹாஷ் அட்டவணை மாறாக தான், நாம் ஒரு புதிய கணு வேண்டும், அங்கு
சில முக்கிய மதிப்பு ஜோடி சேமிக்க.
இப்போது, மீண்டும் கோட்பாடு, பெரிய இடைவெளி நுகர்வு ஒரு பெரிய போல் தெரியவில்லை
குறிப்பாக கொடுக்கப்பட்ட, ஒப்பந்தம் என்று நவீன கணினிகள் ஜிகாபைட் வேண்டும் மற்றும்
நினைவகம் ஜிகாபைட்.
ஆனால் அதை நாம் இன்னும் வேண்டும் என்று மாறிவிடும் நினைவு பயன்பாடு மற்றும் பற்றி கவலைப்பட
பொருட்டு அமைப்பு செயல்திறன், பின்னர் நவீன கணினிகள்
கீழ் இடத்தில் வழிமுறைகளை வேண்டும் நினைவக அணுகல் வேகமாக பேட்டை.
>> ஆனால், இந்த வழிமுறைகளை சிறந்த போது வேலை நினைவக அணுகல் சிறிய செய்யப்படுகின்றன
பகுதிகளில் அல்லது பகுதிகளில்.
மற்றும் ஒரு trie முனைகளில் வசிக்கிறார்கள் முடியும் என்று குவியல் எங்கும்.
ஆனால் இந்த வர்த்தக பரிமாற்ற சமாதானங்களை நாம் கருத்தில் கொள்ள வேண்டும் என்று.
>> ஒரு தரவு தேர்ந்தெடுக்கும் போது, என்பதை நினைவில் கொள்ளுங்கள் ஒரு குறிப்பிட்ட பணி கட்டமைப்பு, நாம்
பற்றி யோசிக்க வேண்டும் என்ன வகையான நடவடிக்கைகள் தரவு கட்டமைப்பு வேண்டும்
ஆதரவு மற்றும் எவ்வளவு செயல்திறன் அந்த ஒவ்வொரு
எங்களுக்கு நடவடிக்கைகளை விஷயங்களில்.
இந்த நடவடிக்கைகள் கூட மே வெறும் அப்பால்
அடிப்படை தோற்றம் மற்றும் செருகும்.
நாம் ஒரு வகையான செயல்படுத்த வேண்டும் என்றால் தானியங்கு நிறைவு செயல்பாடு, மிகவும்
போன்ற கூகிள் தேடுபொறி செய்கிறது.
அதாவது அனைத்து விசைகளை திரும்ப திறன் மதிப்புகள் இது
ஒரு குறிப்பிட்ட முன்னொட்டு வேண்டும்.
>> ஒரு trie தனிப்பட்ட பயனுள்ளதாக இருக்கும் இந்த அறுவை சிகிச்சை.
இது கூறு நேரடியான தான் ஒவ்வொரு தன்மையை ஐந்து trie
முன்னொட்டு.
இப்போது, ஒரு பார்க்க அறுவை சிகிச்சை போன்ற நாம் சுட்டிகள் பின்பற்ற முடியும்
எழுத்து மூலம் தன்மையை.
பின்னர், நாம் இறுதியில் வரும் போது முன்னொட்டு, நாம் மூலம் மீண்டும் கூறு என்று
தரவு கட்டமைப்பு மீதமுள்ள பகுதியை விசைகள் எந்த அப்பால் இருந்து
இந்த புள்ளி முன்னொட்டு வேண்டும்.
>> இந்த பட்டியல் பெற கூட எளிது பின்னர் அகரவரிசையில்
குழந்தைகள் வரிசை கூறுகளை அகர உத்தரவிட்டார்.
எனவே வட்டம் நீங்கள் பரிசீலிக்க வேண்டும் கொடுத்து ஒரு முயற்சி முயற்சிக்கிறது.
நான் கெவின் ஷ்சூமிட்டின், மற்றும் இந்த CS50 உள்ளது.
>> ஆ, இந்த ஆரம்பம் சரிவு.
நான் வருந்துகிறேன்.
மன்னிக்கவும்.
>> நான்கு வேலைநிறுத்தம்.
நான் வெளியே இருக்கிறேன்.
மன்னிக்கவும்.
நபர் மன்னிக்கவும் யார் இந்த பைத்தியம் திருத்த உள்ளது.
>> மன்னிக்கவும்.
மன்னிக்கவும்.
>> காண்க: 1 நல்லது.
என்று நன்றாக செய்யப்பட்டது.