[સંગીત વગાડવાનો] ડો LLOYD: તેથી અમે નજીક સરકી રહી કરવામાં આવ્યા છે અને નજીક છે કે જે માહિતી હોલી ગ્રેઇલનો અમે દાખલ કરી શકો છો માળખાં કે, એક માં થી કાઢી નાંખો, અને લુકઅપ સતત સમય. અધિકાર. ધ્યેય કે પ્રકારની છે. અમે શું કરવાનો પ્રયત્ન કરવા માંગો છો વસ્તુઓ ખૂબ, ખૂબ ઝડપથી. 

અમે અહીં જ્યારે તે જાણવા મળ્યું છે અમે પ્રયત્નોમાં વિશે વાત કરી રહ્યાં છો? ઠીક છે, ચાલો એક નજર કરીએ. તેથી અમે કેટલાક જોઇ વિવિધ માહિતી માળખાં કે મેપિંગ સંભાળી કી-કિંમત જોડીઓને જેથી-કહેવાય છે, માહિતી અમુક ભાગ મૅપ માહિતી અમુક અન્ય ભાગ તેથી અમે જ્યાં શોધવા માટે ખબર માળખામાં માહિતી. 

તેથી એરે માટે, ઉદાહરણ તરીકે, કી તત્વ ઇન્ડેક્સ અથવા એરે છે સ્થાન 0 અથવા એરે 1 અને તેથી પર. અને કિંમત માહિતી છે કે સ્થાન પર અસ્તિત્વમાં છે. તેથી એરે 0 શું સંગ્રહિત થાય છે? શું માત્ર વિરુદ્ધ એરે 1 માં સંગ્રહાય છે 0 અને 1 કીઓ હશે. 

હેશ ટેબલ સાથે તે એ જ વિચાર ક્રમમાં ગોઠવો. હેશ ટેબલ સાથે, અમે આ હેશ છે હેશ કોડ પેદા કરે છે કે કાર્ય. તેથી કી માહિતી હેશ કોડ છે. અને કિંમત, ખાસ કરીને અમે chaining વિશે વાત કરી હેશ કોષ્ટકો પર વિડિઓ માં, માહિતી કે કડી થયેલ યાદી છે કે હૅશકોડ માટે હેશો. અધિકાર. અન્ય અભિગમ વિશે શું આ પદ્ધતિ છે, જોકે? એક પદ્ધતિ વિશે શું જ્યાં કી, અનન્ય હોઈ ગેરંટી આપવામાં આવે છે હેશ ટેબલ, જ્યાં અમે કરી શકે વિપરીત માહિતી બે ટુકડાઓ સાથે અંત એ જ હૅશકોડ હોય છે. અને પછી અમે સાથે વ્યવહાર હોય છે કે જે ક્યાં તો ચકાસણી અથવા વધુ પ્રાધાન્ય કે સમસ્યા સુધારવા માટે chaining. 

તેથી હવે અમે ખાતરી કરી શકો છો કે અમારા કી અનન્ય હશે. અને અમારા કિંમત શું હતું તો સરળ કંઈક કે શું અમને કહે છે કે સાચા અને ખોટા માહિતી નથી અથવા કે ભાગ માળખું અસ્તિત્વમાં? એ બુલિયન થોડી તરીકે સરળ હોઈ શકે છે. વાસ્તવિકતાથી તે કદાચ એક થોડી કરતાં વધુ શક્યતા બાઇટ. પરંતુ તે કરતાં ઘણી નાની છે 50 અક્ષર શબ્દમાળા કદાચ સ્ટોર, દાખ્લા તરીકે. 

પ્રયત્નોમાં તેથી, કોષ્ટકો હેશ માટે સમાન છે, જે ભેગા એરે અને કડી થયેલ યાદી, પ્રયત્નોમાં એરે ભેગા, માળખાં અને પોઇંટરો સાથે મળીને માહિતી સંગ્રહવા માટે છે કે જે રસપ્રદ રીતે થી ખૂબ અલગ અમે અત્યાર સુધી જોયેલા કંઈપણ. હવે અમે એક roadmap તરીકે ડેટાનો ઉપયોગ આ માહિતી માળખું નેવિગેટ કરવા માટે. અને અમે અનુસરી શકે છે, તો આ roadmap, અમે કરી શકો છો જો ના દશાંશ માહિતી અનુસરો અંત શરૂઆત, અમે પડશે કે માહિતી કેમ તે ખબર આ trie અસ્તિત્વ ધરાવે છે. 

અને અમે નકશા પાલન ન કરી શકે તો બધા અંત અર્થ, માહિતી અસ્તિત્વમાં નથી કરી શકો છો. ફરીથી, આ કીઓ અહીં છે અનન્ય હોઈ ખાતરી આપી. જેથી હેશ ટેબલ વિપરીત, અમે ક્યારેય પડશે અહીં અથડામણમાં સાથે વ્યવહાર હોય છે. અને માહિતી કોઈ બે ટુકડાઓ બરાબર એ જ roadmap છે સિવાય કે માહિતી સમાન છે. 

અમે જ્હોન, તો પછી દાખલ કરો અમે જ્હોન માટે શોધ. કે બે સમાન ટુકડાઓ છે માહિતી અધિકાર, અમે મારફતે શોધી રહ્યાં છે. પરંતુ અન્યથા, કોઇ પણ માહિતી બે ટુકડાઓ છે અનન્ય 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 બિંદુ પોઇંટરો NULL છે. કે લાલ સૂચવે છે. 

માતાનો શબ્દમાળા હાર્વર્ડ દાખલ કરો. માતાનો યુનિવર્સિટી દાખલ કરો આ 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 નીચે ગયો છે. અને હવે હું તળિયે છું ત્યાં કે નોડ પર. અને તમે કરવાનો પ્રયત્ન કરી શકે તમારી સ્ક્રીન પર તે જુઓ. 

તે પીળા પ્રકાશિત છે. હું હાલમાં છું જ્યાં તે છે. મારા કી કરવામાં આવે છે. હું મારા કી દરેક સ્થિતિમાં ખાલી છે. તેથી હું આગળ કોઈ જઈ શકો નહિં. આ બિંદુએ, બધા હું અત્યાર ખરેખર બરાબર, કહે છે કરવાની જરૂર છે. તે પ્રકારની શોધી ગમે છે જમીન પર નીચે, તમે envisioning કરી રહ્યાં છો, તો જાતે પાથ આ પ્રકારની વિવિધ જોડાણો સાથે. સૉર્ટ કરો નીચે અને સૉર્ટ જોઈ જમીન પર હાર્વર્ડ રંગકામ સ્પ્રે. કે આ નામ છે. કે આ સ્થાન પર છે તે ખબર. અમે રુટ શરૂ થાય છે અને જો અમે નીચે જાય 1 અને પછી 6 અને 3 પછી અને પછી 6, જ્યાં અમે છે? વેલ અમે નીચે જુઓ તો અને અમે તે પછી, હાર્વર્ડ જોવા અમે હાર્વર્ડ હતી ખબર છે કે માર્ગ પર આધારિત 1636 માં સ્થાપના કરી હતી અમે આ માહિતી માળખું અમલમાં કરી રહ્યાં છો. જેથી આસ્થાપૂર્વક સરળ હતી. અમે બે વધુ દાખલ કરવા માટે જઈ રહ્યાં છો. અને આશા છે કે તે માટે મદદ મળશે જુઓ આ બે વાર વધુ થાય છે. 

હવે, ચાલો અન્ય યુનિવર્સિટી દાખલ કરો. ચાલો આ trie માં યેલ દાખલ કરો. યેલ 1701 માં સ્થાપના કરી હતી. તેથી અમે આ પર શરૂ કરી શકશો રુટ, અમે હંમેશા નથી. અને અમે એક છેડાથી બીજા છેડા સુધી નિર્દેશક સુયોજિત કરો. અમે મારફતે ખસેડવા માટે ઉપયોગ જઈ રહ્યાં છો. અમે માંગો છો પ્રથમ વસ્તુ શું 1 પાથ નીચે જાઓ. તે અમારી કીનાં પહેલા US સ્થાન છે. સદનસીબે, જોકે, અમે નથી કોઇ પણ કાર્ય આ સમયે કરવું પડશે. આ 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 છે. હું સુરક્ષિત રીતે કે પાથ ખસેડી શકો છો. તે પહેલાથી જ અસ્તિત્વમાં છે. મારા કી આગળના US સ્થાન 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 છે.