[સંગીત વગાડવાનો] ડેવીડના MALAN: આ CS50 છે. અને આ શરૂઆત અને બંને છે literally-- લગભગ ઓવરને જેવા end-- સપ્તાહ છ. 

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

પ્રેક્ષક: [અશ્રાવ્ય] ડેવીડના MALAN: અરે. અને વધુ amusingly, ભગવાન મનાઈ ફરમાવવી, અમે શુક્રવારે એક વ્યાખ્યાન પકડી સત્ર શરૂઆતમાં, જે અમે શું જુઓ શું છે. આજે તેથી, અમે થોડી લઇ માહિતી માળખાં વિશે વધુ જાણો. અને જો તમે એક ઘન વધુ આપી પાંચ સમસ્યાઓ માટે માનસિક મોડલ જે હવે બહાર છે. ખોટી જોડણી, જેમાં અમે પડશે તમે લખાણ ફાઈલ હાથ કેટલાક 100,000 વત્તા ઇંગલિશ શબ્દો છે, અને તમે જઈ રહ્યાં છો, હોશિયારીથી તેમને લોડ કરવા માટે કેવી રીતે બહાર આકૃતિ મેમરીમાં RAM માં, અમુક માહિતી મદદથી તમારી પસંદગીના માળખું. 

હવે આવા એક માહિતી બંધારણ કરી શકે છે ન હોવી જોઈએ કદાચ હોઈ શકે, પરંતુ, એકદમ સરળ કડી થયેલ યાદી જે અમે છેલ્લા સમય રજૂઆત કરી હતી. અને એક કડી થયેલ યાદી ઓછામાં ઓછી હતી એક એરે પર એક ફાયદો છે. એક લાભ શું છે દલીલ કડી થયેલ યાદી છે? 

પ્રેક્ષક: દાખલ કરવા બાબત. 

ડેવીડના MALAN: દાખલ કરવા બાબત. તમે તે દ્વારા અર્થ શું છે? 

પ્રેક્ષક: ગમે ત્યાં સાથે આ યાદી [અશ્રાવ્ય]. 

ડેવીડના MALAN: ગુડ. તેથી જો તમે એક તત્વ ત્યાં દાખલ કરી શકો છો તમે યાદી મધ્યમાં માં કરવા માંગો છો કંઈપણ શફલ કર્યા વગર, જે અમે અમારા સોર્ટિંગ માં એવા નિષ્કર્ષ પર આવ્યા ચર્ચા નથી, જરૂરી સારી વાત છે, તે સમય લે છે, કારણ કે ખરેખર ખસેડવા તે મનુષ્ય તમામ ડાબી અથવા જમણી. અને તેથી એક કડી થયેલ યાદી સાથે, તમે કરી શકો છો ફક્ત malloc સાથે ફાળવો, નવી નોડ, અને પછી એક દંપતિ અપડેટ પોઇંટરો બે, ત્રણ કામગીરી max-- અને અમે કોઈને સ્લોટ કરવા માટે સક્ષમ છીએ એક યાદી માં ગમે છે. 

બીજું શું ફાયદાકારક હતી એક કડી થયેલ યાદી વિશે શું? અરે વાહ? 

પ્રેક્ષક: [અશ્રાવ્ય] ડેવીડના MALAN: પરફેક્ટ. પરફેક્ટ. તે ખરેખર ગતિશીલ છે. અને તમે સ્વીકાર ન કરી રહ્યાં છો, અગાઉથી, કેટલાક ચોક્કસ માપ માટે મેમરી ભાગ, જેમ કે તમારી પાસે હોત એક એરે સાથે, સાવ જેના તમે માત્ર પર ગાંઠો ફાળવવા શકે છે માંગ ત્યાં માત્ર એટલું જગ્યા મદદથી તમે ખરેખર જરૂર છે. એક એરે સાથે તેનાથી વિપરીત, તમે કદાચ આકસ્મિક ખૂબ ઓછી ફાળવો. અને પછી તે માત્ર ચાલી રહ્યું છે ગરદન માં પીડા નવી મોટી એરે ફરી ફાળવવા માટે નકલ બધું ઉપર, જૂના એરે મુક્ત અને પછી તમારા વ્યવસાય વિશે ખસેડવા. અથવા ખરાબ, તમે માર્ગ ફાળવી શકે છે તમે ખરેખર જરૂર કરતાં વધુ મેમરી અને તેથી તમે ખૂબ જ હોય ​​છે જઈ રહ્યાં છો, તેથી વાત કરવા માટે, એરે છૂટીછવાઇ વસ્તી. 

તેથી એક કડી થયેલ યાદીમાં આ તમે આપે છે dynamism અને સુગમતા લાભ ઉમેરા અને નાશ. પરંતુ મક્કમતાપૂર્વક ચૂકવણી કિંમત હોવી જ જોઈએ. થીમ્સ હકીકતમાં, એક ક્વિઝ શૂન્ય પર શોધ હતી વેપાર ન એક દંપતિ અમે આમ અત્યાર સુધી જોઇ છે. તેથી પેઇડ ભાવ અથવા શું છે એક કડી થયેલ યાદી નુકસાન? યાહ. 

પ્રેક્ષક: આ બોલ પર કોઈ રેન્ડમ એક્સેસ. 

ડેવીડના MALAN: આ બોલ પર કોઈ રેન્ડમ એક્સેસ. પરંતુ જેઓ ધ્યાન આપતા? રેન્ડમ એક્સેસ આકર્ષક અવાજ કરતું નથી. 

પ્રેક્ષક: [અશ્રાવ્ય] ડેવીડના MALAN: ચોક્કસ. તમે કરવા માંગો છો, તો ચોક્કસ અલ્ગોરિધમનો અને મને ખરેખર પ્રસ્તાવ દો ખાસ કરીને દ્વિસંગી શોધ છે, જે અમે ખૂબ બીટ ઉપયોગ કર્યા છે તમે રેન્ડમ એક્સેસ ન હોય તો, તમે જે સરળ અંકગણિત નથી કરી શકો છો મધ્યમ તત્વ જેવા શોધવામાં અને તેને અધિકાર જમ્પિંગ. તમે તેના બદલે પ્રથમ પર શરૂ કરવા માટે હોય છે તત્વ અને સરખી ડાબેથી શોધ જમણી તમે શોધવા માંગો છો મધ્યમ અથવા અન્ય કોઇ તત્વ. 

પ્રેક્ષક: તે કદાચ વધુ મેમરી લે છે. 

ડેવીડના MALAN: વધુ મેમરી લે છે. જ્યાં તે વધારાની છે મેમરી આવતા ખર્ચ? 

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

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

વેલ, જો તમે મારી જેમ છો, તો તમે આ મીટર છે કે નહીં તે જોવા શકે છે, તેથી હું પ્રકારની આ મૂકવા જાઉં છું આ મારા ટેબલ અથવા મારા માળ જ્યાં હોય તો હું વસ્તુઓ ફેલાવી રહ્યો છું બહાર કે મારા એરે ખરેખર હું ત્યાં કે Ms બધા મૂકી શકે છે. ઓહ. અહીં એ તેથી હું કદાચ છે અહીં પર મૂકી. ઓહ. અહીં હું જાઉં છું અન્ય એ છે અહીં પર મૂકી. અહીં એક ઝેડ અહીં બીજી એમ અને તેથી છે હું આ જેવા થાંભલાઓ બનાવવા શરૂ કરી શકે છે. અને પછી કદાચ હું પાછળથી જાઓ છો અને સૉર્ટ ખૂબ જ nitpicky-ly સૉર્ટ કરો વ્યક્તિગત હરસનું દરદ. પરંતુ મુદ્દો એ છે કે હું જુઓ કરશે હું હાથે છું કે ઇનપુટ અને હું કેટલાક ગણતરી કરી શકે છે કે ઇનપુટ પર આધારિત નિર્ણય. તે એક સાથે શરૂ થાય છે, ત્યાં ઉપર મૂકો. તે Z સાથે શરૂ થાય છે, તે ઉપર મૂકવામાં વચ્ચે ત્યાં છે, અને બધું. 

તેથી આ છે કે જે એક ટેકનિક છે સામાન્ય રીતે hashing-- એચ-એ-એસ-H-- તરીકે પણ ઓળખાય છે જે સામાન્ય રીતે લેવા અર્થ એ થાય ઇનપુટ અને ગણતરી કરવા માટે કે ઇનપુટ મદદથી નીચેની, સામાન્ય રીતે એક નંબર છે, અને તે નંબર એક સંગ્રહ ઇન્ડેક્સ છે કન્ટેનર, એરે જેવી. તેથી અન્ય શબ્દોમાં, હું એક હોઈ શકે છે હેશ વિધેય, હું મારા માથા માં કરવા માટે, હું કોઈની જોઈ કે જો એક સાથે શરૂ થાય છે, જે નામ, હું તે મેપ પર જઈ રહ્યો છું મારા માથા માં શૂન્ય. હું Z સાથે કોઈને જોવા હોય તો, હું છું મારા માથા માં 25 તે મેપ પર જઈ અને પછી માં કે મૂકવામાં છેલ્લા સૌથી ખૂંટો. 

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

પ્રેક્ષક: માઈનસ એ 

ડેવીડના MALAN: અરે વાહ. તેથી ઓછા એક અથવા ઓછા ખાસ કરીને 65 છે, જો તે એક મૂડી એ અથવા 98 જો તે લોઅરકેસ છે. અને તેથી તે ખૂબ જ અમને પરવાનગી આપે છે કરશે સરળ અને ખૂબ જ arithmetically, કે જેમ એક ડોલ માં કંઈક મૂકી. તેથી તે અમે ખરેખર તારણ આ જ રીતે પણ ક્વેસ્ચન સાથે. 

તેથી તમે ચક્કર યાદ કરી શકે છે તમારા કવર પર શિક્ષણ સાથી નામ. અને ટીએફ નામો યોજવામાં આવી હતી મૂળાક્ષરોની આ કૉલમ માં, તેમજ, તે માને છે કે નથી, ત્યારે અમને બધા 80 વત્તા ગ્રેડ માટે અન્ય રાત સાથે મળી અમારા ગ્રેડિંગ પ્રક્રિયા છેલ્લા તબક્કામાં મોટા માં ક્વેસ્ચન હેશ છે [અશ્રાવ્ય] પર ફ્લોર જગ્યા અને દરેકને ક્વેસ્ચન બહાર મૂકે તેમના ટીએફ બરાબર ક્રમમાં કવર પર નામો, કારણ કે પછી તે અમારા માટે ખૂબ સરળ છે કે ઉપયોગ કરીને રેખીય મારફતે શોધવા માટે શોધવા માટે અથવા કાબેલિયત અમુક પ્રકારની એક ટીએફ શોધવા માટે તેના અથવા તેમના 'વિદ્યાર્થીઓ અંગેની ક્વિઝ. 

હેશીંગ તેથી આ વિચાર તમે જોશો કે તદ્દન શક્તિશાળી ખરેખર સુંદર છે સામાન્ય અને ખૂબ જ સાહજિક છે, ખૂબ કદાચ વિભાજીત જેવી અને જીતી સપ્તાહ શૂન્ય હતી. આ hackathon હું ઝડપી આગળ વર્ષો પહેલા એક દંપતિ. આ Zamyla અને એક દંપતિ હતી અન્ય સ્ટાફ શુભેચ્છા વિદ્યાર્થીઓ તેઓ આવ્યા છે. અને અમે ફોલ્ડિંગ સમગ્ર ટોળું હતી નામ ટૅગ્સ ત્યાં કોષ્ટકો. અને અમે નામ ટૅગ્સ આયોજન કર્યું હતું, ત્યાં ઉપર છે, જેમ કે અને ત્યાં ઉપર ZS. અને તેથી એક TFs એક ખૂબ જ હોશિયારીથી સૂચનો આ લખ્યું દિવસ માટે. અને સત્ર આ સપ્તાહ 12 બધા સંપૂર્ણ અર્થમાં છે અને દરેકને કરવામાં ખબર શું. પરંતુ ગમે ત્યારે તમે કર્યું એ જ રીતે કતાર, તમે અમલ કરી રહ્યા છીએ હેશ જ કલ્પના. તેથી તે થોડો નિશ્ચિત સ્વરૂપ આપવું દો. અહીં એક એરે છે. તે થોડો પ્રયત્ન કરવા માટે દોરેલા છે વિશાળ ફક્ત દૃષ્ટિની, નિરૂપણ છે, અમે શબ્દમાળાઓ મૂકી શકે છે આ કંઈક છે. અને આ એરે છે સ્પષ્ટ કદ 26 કુલ. અને આ વસ્તુ કહેવાય છે ટેબલ આપખુદ. પરંતુ આ માત્ર એક કલાકાર પ્રસ્તુતિ છે હેશ કોષ્ટક શું હોઈ શકે. 

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

હેશ ટેબલ તેથી અમે તેને અમલમાં શકે છે મેમરી pictorially આ જેવા છે, પરંતુ કેવી રીતે તે ખરેખર અપ કોડેડ થઈ શકે છે? ઠીક છે, કદાચ કારણ કે ફક્ત આ છે. તમામ કેપ્સ માં ક્ષમતા માત્ર છે, તો ઉદાહરણ માટે 26 કેટલાક constant--, આ alphabet-- 26 અક્ષરો હું મારા ચલ ટેબલ કહી શકે છે, અને હું જાઉં છું દાવો કરી શકે છે ત્યાં, અથવા શબ્દમાળા માં ઘરનાં પરચૂરણ કામો તારાઓ મૂકો. તેથી તે સરળ છે જો આ તમે હેશ ટેબલ અમલ કરવા માંગો છો. અને હજુ સુધી, આ ખરેખર માત્ર ઝાકઝમાળ છે. પરંતુ ફરીથી, હેશ ટેબલ આપણે શું કરીશું હવે માત્ર છે કે એક અમૂર્ત ડેટા પ્રકાર કૉલ ટોચ પર એક કાલ્પનિક layering જેવું વધુ ભૌતિક કંઈક હવે એક એરે ગમે છે. 

હવે, અમે કેવી રીતે જવું છે સમસ્યાઓ ઉકેલવા વિશે શું? વેલ, અગાઉ હું વૈભવી હતી અહીં પર્યાપ્ત ટેબલ જગ્યા હું મૂકી શકે છે, તેથી ક્વેસ્ચન ગમે ત્યાં હું માગે છે. તેથી અહીં જાઓ શકે છે. ZS અહીં જાઓ શકે છે. Ms અહીં જાઓ શકે છે. અને પછી હું કેટલાક વધારાના જગ્યા હતી. પરંતુ આ ચીટ અધિકાર એક બીટ છે હવે આ ટેબલ કારણ કે, જો હું ખરેખર એક એરે તરીકે તે વિચાર માત્ર છે, અમુક નિશ્ચિત કદના હશે. 

ટેકનિકલી તેથી, હું ખેંચે છે અન્ય વિદ્યાર્થી ક્વિઝ અપ અને આ વ્યક્તિ છે, ઓહ, જુઓ નામ, પણ એ સાથે શરૂ થાય છે હું પ્રકારની તેને ત્યાં મૂકી કરવા માંગો છો. પરંતુ જલદી હું જો, તેને ત્યાં મૂકી કારણ કે આ ટેબલ ખરેખર એક એરે રજૂ કરે છે, હું ફરીથી લખી અથવા clobbering કરી જાઉં છું રહેલી વ્યકિત આ વિદ્યાર્થી ક્વિઝ છે. અધિકાર? આ ઝાકઝમાળ છે, તો માત્ર એક જ વસ્તુ કરી શકો છો આ કોષો અથવા તત્વો દરેક જાઓ. અને તેથી હું પ્રકારની હોય છે પસંદ કરો અને પસંદ કરો. 

હવે અગાઉ હું પ્રકારની cheated અને આ અથવા હું કર્યું માત્ર પ્રકારની સ્ટેક એકબીજા ઉપર તેમને. પરંતુ તે કોડ માં ઉડાન નથી ચાલી રહ્યું છે. તેથી હું ક્યાં મૂકી શકે છે નામ જેની બીજા વિદ્યાર્થી હું હતી કે આ બધા છે તો છે ઉપલબ્ધ ટેબલ જગ્યા? અને હું ત્રણ સ્લોટ અને તેનો ઉપયોગ કર્યા માત્ર થોડા અન્ય છે એવું લાગે છે. તમે શું કરી શકે? પ્રેક્ષક: [અશ્રાવ્ય] ડેવીડના MALAN: અરે વાહ. કદાચ માતાનો માત્ર તેને સરળ રાખો. અધિકાર? હું તેને મૂકવા માંગો છો જ્યાં તે ફિટ નથી. તેથી હું તેને મૂકવા જાઉં છું ટેકનિકલી બી જાઓ કરશે. હવે, અલબત્ત, હું શરૂ કરું છું એક ખૂણામાં માં જાતે કરું. હું એક વિદ્યાર્થી પર વિચાર તો જેના નામ વાસ્તવમાં બી છે, હવે બી થોડી ખસેડવામાં કરી રહ્યું છે આગળ, જેમ કે, હા થાય છે, શકે આ એક બી હોય છે, હવે તે અહીં જવા માટે છે. 

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

હવે, ભાવ હવે ચૂકવાતા આ ઉકેલ માટે શું છે? અમે એક ચોક્કસ માપ એરે હોય છે, અને હું નામો દાખલ ત્યારે તે માં, ઓછામાં ઓછા શરૂઆતમાં, શું છે નિવેશ ચાલી રહેલ સમય 'વિદ્યાર્થીઓ મૂકવા માટે જમણી buckets માં ક્વેસ્ચન? શું મોટા ઓ? 

પ્રેક્ષક: એન. ડેવીડના MALAN: હું એ મોટી ઓ સાંભળ્યું. સાચું નથી. પરંતુ અમે તે સિવાય પીંજવું પડશે શા માટે માત્ર એક ક્ષણ. તે બીજું શું હોઈ શકે? 

પ્રેક્ષક: [અશ્રાવ્ય] ડેવીડના MALAN: અને મને દૃષ્ટિની તે કરવા દો. તેથી આ પત્ર એસ ધારવું છે 

પ્રેક્ષક: તે એક છે. ડેવીડના MALAN: તે એક છે. અધિકાર? આ ઝાકઝમાળ છે, જે અમે રેન્ડમ એક્સેસ થાય છે. અને અમે આ વિચાર જો શૂન્ય અને આ 25 છે, કારણ કે અને અમે ખ્યાલ છે કે, ઓહ, અહીં મારા ઇનપુટ એસ છે, હું ચોક્કસપણે કન્વર્ટ કરી શકો છો એસ, એક ASCII અક્ષર, એક અનુરૂપ નંબર શૂન્ય અને 25 વચ્ચે અને તે પછી તરત જ જ્યાં તે અનુસરે છે તે મૂકવામાં. 

પરંતુ અલબત્ત, જલદી હું મેળવવા નામ છે જે બીજી વ્યક્તિ અથવા બી અથવા સી આખરે, હું ઉપયોગ કર્યો છે તો રેખીય, મારા ઉકેલ તરીકે તપાસ કરી ચાલી રહેલ સમય સૌથી ખરાબ કિસ્સામાં દાખલ શું ખરેખર માં એકને શિરેથી ઊતરીને બીજાને શિરે જવું રહ્યું છે? અને હું તેને અહીં સાંભળવા હતી યોગ્ય રીતે શરૂઆતમાં. પ્રેક્ષક: [અશ્રાવ્ય] ડેવીડના MALAN: તેથી તે ખરેખર એક વાર એ છે તમે એક મોટી માહિતી સમૂહ છે. તેથી, એક બાજુ પર, જો તમારા એરે માટે પૂરતી મોટી છે અને તમારી માહિતી તમે પૂરતી સ્પર્શ છે આ સુંદર સતત સમય મળે છે. પરંતુ જલદી તમે શરૂ કરો વધુ અને વધુ તત્વો મળી રહ્યો છે, અને માત્ર આંકડાકીય તમે વિચાર આ પત્ર સાથે વધુ લોકો તરીકે તેમના નામ અથવા પત્ર બી, તે સંભવિત કરી શકે છે વધુ કંઈક રેખીય માં એકને શિરેથી ઊતરીને બીજાને શિરે જવું. તેથી તદ્દન સંપૂર્ણ નથી. તેથી અમે વધુ સારી રીતે કરી શકે છે? 

વેલ, તે શું હતું અમારા ઉકેલ જ્યારે અમે પહેલાં કરતાં વધુ dynamism છે કરવા માંગો છો ઝાકઝમાળ કંઈક મંજૂરી? પ્રેક્ષક: [અશ્રાવ્ય] ડેવીડના MALAN: અમે શું રજૂ કરી હતી? યાહ. તેથી કડી થયેલ યાદી છે. વેલ, એક કડી થયેલ છે તે જોવા દો યાદી બદલે અમને માટે કરી શકે છે. ઠીક છે, મને કે અમે પ્રસ્તાવ દો નીચે પ્રમાણે ચિત્ર દોરે છે. હવે આ એક અલગ છે એક ઉદાહરણ ચિત્ર એક અલગ લખાણ, વાસ્તવમાં, કે ખરેખર કદ 31 ઝાકઝમાળ મદદથી છે. અને આ લેખક ખાલી શબ્દમાળાઓ હેશ કરવાનો નિર્ણય લીધો વ્યક્તિ નામો પર આધારિત નથી, પરંતુ તેમના birthdates પર આધારિત છે. ગમે મહિનાના, તેઓ figured તમે એક મહિનાના પ્રથમ પર જન્મ્યા છો જો અથવા એક મહિના 31, લેખક તે કિંમત પર આધારિત હેશ કરશે, થોડી બહાર નામો ફેલાવો કરવા માટે, જેથી માત્ર 26 સ્થળો પરવાનગી આપે છે શકે કરતાં વધુ છે. અને કદાચ તે થોડી વધુ એકસમાન છે મૂળાક્ષર અક્ષરોને સાથે જવા કરતાં, કારણ કે, અલબત્ત ત્યાં કદાચ નામો સાથે વિશ્વમાં વધુ લોકો ચોક્કસપણે કરતાં એક સાથે પ્રારંભ મૂળાક્ષર કેટલાક અન્ય અક્ષરો. તેથી કદાચ આ થોડું છે વધુ ગણવેશ, એમ ધારી રહ્યા છીએ ગણવેશ વિતરણ એક મહિના સમગ્ર બાળકો. 

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

પ્રેક્ષક: લિંક યાદી. 

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

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

હવે આ થોડી છે સારી તકનીકી કારણ કે હવે મારી સાંકળો હોઈ શકે છે સૌથી ખરાબ કિસ્સામાં કેવી રીતે લાંબા? હું આ વધુ માં એ લોકો દાખલ કરો વ્યવહારદક્ષ માહિતી માળખું, એન લોકો, સૌથી ખરાબ કિસ્સામાં તે એ બની રહ્યું છે. શા માટે? 

પ્રેક્ષક: કારણ કે જો બધાને એ જ જન્મદિવસ છે, તેઓ એક વાક્ય હોઈ જઈ રહ્યાં છો. ડેવીડના MALAN: પરફેક્ટ. તે થોડી રચી હોઈ શકે છે પરંતુ ખરેખર ખરાબ કિસ્સામાં, દરેકને એ જ જન્મદિવસ હોય તો, તમારી પાસે આ અંગે માહિતી આપી, તમે એક હોય રહ્યા છીએ મોટા પાયે લાંબા સાંકળ. અને તેથી, તમે તેને કૉલ કરી શકે છે ટેબલ હેશ છે, પરંતુ તે ખરેખર છે સાથે માત્ર એક વિશાળ સંલગ્ન યાદી વેડફાઇ જતી જગ્યા એક સમગ્ર ઘણો. પરંતુ સામાન્ય રીતે, અમે ધારે છે કે જો ઓછામાં ઓછા જન્મદિનની uniform-- છે અને તે કદાચ નથી. હું જે બનાવવા છું. પરંતુ અમે ધારે, માટે ચર્ચા ખાતર તેઓ, પછી સિદ્ધાંત માં, જો છે કે આ ઊભી પ્રતિનિધિત્વ કરે છે, એરે, સારી પછી આશા છે કે તમે છો છે, તમને ખબર છે કે સાંકળો વિચાર જવાનું, લગભગ આ જ લંબાઈ જ્યાં દરેક આ મહિનામાં એક દિવસ દર્શાવે છે. 

મહિનાના 31 દિવસ હોય તો હવે, કે ખરેખર મારા ચાલી સમય થાય છે 31 પર n ના મોટા ઓ છે, જે રેખીય કરતાં વધુ સારી લાગે છે. પરંતુ એક શું હતું અમારા જવાબદારીઓ થોડા અઠવાડિયા પહેલા તે વ્યક્ત કરવા માટે આવ્યા હતા જ્યારે એક ગાણિતીક ચાલી રહેલ સમય છે? માત્ર ઉચ્ચ હુકમ શબ્દ જુઓ. અધિકાર? 31 ચોક્કસપણે ઉપયોગી છે. પરંતુ આ હજુ પણ એ મોટી ઓ છે. પરંતુ થીમ્સ એક સમસ્યા પાંચ સેટ પ્રયત્ન રહ્યું છે સંપૂર્ણપણે સ્વીકારે છે કે, asymptotically, સૈદ્ધાંતિક આ માહિતી માળખું માત્ર કરતાં વધુ સારી છે એક વિશાળ કડી થયેલ યાદી. અને ખરેખર, સૌથી ખરાબ કિસ્સામાં, આ હેશ કોષ્ટક કે જે માં એકને શિરેથી ઊતરીને બીજાને શિરે જવું શકે છે. 

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

તેથી બંને જૂથના ખ્યાલ ત્યાં ખરેખર વચ્ચે સૈદ્ધાંતિક બાબતો વિશે વાત ચોક્કસપણે અને asymptotically જે અમે જોઇ છે કિંમત છે, પરંતુ વાસ્તવિક દુનિયામાં, તમે માત્ર બનાવવા વિશે કાળજી જો સામાન્ય ઇનપુટ્સ માટે માનવ સુખી, તમે ખૂબ જ સારી રીતે સ્વીકાર કરવા માંગો છો શકે છે હા, આ રેખીય છે, હકીકત એ છે કે, પરંતુ તે 31 વખત ઝડપી છે કરતાં રેખીય હોઈ શકે છે. અને સારી હજુ સુધી, અમે હમણાં જ કરવાની જરૂર નથી જન્મતારીખ જેમ મનસ્વી કંઈક કરવું, અમે થોડી પસાર કરી શકે છે વધુ સમય અને ચપળતા અને આપણે શું કરી શકે છે તે વિશે વિચારો, આપવામાં એક વ્યક્તિ નામ અને કદાચ તેમની જન્મતારીખ તે ભેગા ઘટકો કંઈક બહાર આકૃતિ કરવાનો કે સાચી વધુ છે ગણવેશ અને ઓછી jaggy, તેથી આ ચિત્ર કરતાં વાત કરવા માટે હાલમાં તે હોઈ શકે છે સૂચવે છે. અમે કેવી રીતે કોડ આ અમલ કરી શકે છે? ઠીક છે, મને કે અમે પ્રસ્તાવ દો માત્ર અમે કર્યું કેટલાક વાક્યરચના ઉધાર આમ અત્યાર સુધી બે વખત વપરાય છે. અને હું વ્યાખ્યાયિત જાઉં છું નોડ, જે ફરી માત્ર કેટલાક માટે સામાન્ય શબ્દ છે અમુક માહિતી માળખું માટે કન્ટેનર. હું માનું છું કે પ્રસ્તાવ જાઉં છું શબ્દમાળા ત્યાં જઈ રહ્યું છે. પરંતુ અમે લેવા શરૂ કરવા માટે જઈ રહ્યાં છો, હવે બંધ તાલીમ વ્હીલ્સ તે. 

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

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

અહીં, પછી, અમે કેવી રીતે કરી શકે છે હેશ ટેબલ અમલ કે અલગ અલગ chaining અમલમાં મૂકે છે. હવે અમે વધુ સારી રીતે કરી શકો છો? બધા હક છે હું છેલ્લા સમય વચન આપ્યું હતું આપણે સતત સમય પ્રાપ્ત કરી શકે છે. અને હું પ્રકારની તમે આપ્યો અહીં સતત સમય, પરંતુ તે પછી ખરેખર નથી જણાવ્યું હતું કે, સતત સમય તે હજુ પણ છે કારણ કે કુલ પર આધાર રાખે છે તત્વો નંબર તમે માં inputting કરી રહ્યાં છો આ માહિતી માળખું. પરંતુ અમે આ કર્યું ધારવું. મને અહીં પર સ્ક્રીન પર પાછા જાઓ. મને પણ આ અહીં પ્રોજેક્ટ સ્પષ્ટ દો સ્ક્રીન છે, અને હું આ કર્યું ધારવું. હું નામ દાખલ કરવા માગે છે Daven મારા માહિતી માળખામાં. 

તેથી હું એક શબ્દમાળા દાખલ કરવા માંગો છો આ માહિતી માળખામાં Daven. શું હું ઉપયોગ કરતા નથી તો હેશ કોષ્ટકમાં, પરંતુ હું ઉપયોગ વધુ કંઈક છે જે વૃક્ષ જેવા પરિવાર વૃક્ષ, જ્યાં જેવા તમે અંતે કેટલાક રુટ ટોચ અને પછી ગાંઠો અને પાંદડા કે નીચેની તરફ અને બહારની તરફ જાય છે. , પછી કે હું ધારો Daven માતાનો દાખલ કરવા માંગો છો હાલમાં ખાલી યાદી છે શું. હું નીચે કરવા જઇ રહ્યો છું: હું છું આ પરિવારના એક નોડ બનાવવા જઈ વૃક્ષ જેવા માહિતી બંધારણ લાગે છે કે થોડું આ જેવી છે, જે પ્રત્યેક લંબચોરસ, ચાલો કહે છે તે હવે 26 તત્વો છે. અને કોશિકાઓ દરેક આ એરે રહ્યું છે એક મૂળાક્ષર અક્ષર પ્રતિનિધિત્વ કરવા માટે. 

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

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

અને તમે શું જાણો છો? આ મેમરી માત્ર એક નોડ છે, તો તે હું એક સ્ટ્રક્ટ ઉપયોગ કરીને, malloc સાથે બનાવવામાં અમે જલ્દી જોશો, હું આ કરવા જઇ રહ્યો છું હું એક તીર દોરવા જાઉં છું નીચે ડી રજૂ કરે છે આ વસ્તુ આ નવા નોડ છે. અને, પ્રથમ આગામી હવે Daven નામે પત્ર, V-- ડી એ V-- હું આગળ જાઓ જાઉં છું અને આ જેવા અન્ય નોડ ડ્રો, જેમાં અહીં વી, ઘટકો છે, જે અમે ઉદાહરણ તરીકે દેખીતી ભૂલ માટે માફી માટે દોરવા પડશે. અમે ત્યાં ન ખેંચે છે. તે માટે અહીં જાઓ રહ્યું છે. 

તો પછી અમે કરવા જઈ રહ્યાં છો આ વી ગણે છે અને પછી નીચે અહીં અમે ઇન્ડેક્સ રહ્યા છીએ નીચે વી અમે ઇ ધ્યાનમાં પડશે શું અને પછી અહીં અમે જઈ રહ્યાં છો અહીં આ ગાંઠો હોય જાઓ. અને હવે અમે જવાબ આપવા માટે એક પ્રશ્ન છે. હું સૂચવે છે કે કોઈક જરૂર અમે શબ્દમાળા Daven ઓવરને અંતે છો. તેથી હું માત્ર તે નલ છોડી શકે છે. 

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

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

દરમિયાન, જો હું વધુ જગ્યા હતી અહીં, હું પી-ઓ-આર-ટી કરી શકે છે અને હું નોડ ચેક મૂકી શકે છે કે ખૂબ જ ઓવરને અંતે અક્ષર ટી છે. તેથી આ એક મોટા પાયે છે જટિલ દેખાતી માહિતી માળખું છે. અને મારા હસ્તાક્ષર ચોક્કસપણે મદદ કરતું નથી. પરંતુ હું કંઈક દાખલ કરવા માગતા હોય તો બીજું, અમે શું કરશે તે નક્કી કરો. અમે ડેવિડ મૂકવા માગે છે, તો અમે એ જ તર્ક, ડી એ વી પાલન કરશો પરંતુ હવે હું આગામી નિર્દેશ કરશે તત્વ ઇ, પરંતુ હું ડી માટે તેથી હોઈ રહ્યું છે આ વૃક્ષ વધુ ગાંઠો. અમે વધુ કોલ malloc હોય જઈ રહ્યાં છો. પરંતુ હું કરવા માંગો છો નથી આ ચિત્ર સંપૂર્ણ વાસણ. તેથી તેના બદલે એક જોવા દો કે પૂર્વ રચના કરવામાં આવી છે કોઈ નથી આ જેમ, કોઈ, બિંદુઓ છે, પરંતુ ફક્ત સંક્ષિપ્ત એરે. પરંતુ ગાંઠો દરેક આ વૃક્ષ અહીં અપ આ જ વસ્તુ દર્શાવે છે એક એરે કદ 26 રે. 

અથવા આપણે પ્રયત્ન કરવા માંગો છો ખરેખર યોગ્ય છે, હવે શું કોઈના નામ તરીકે જો એપોસ્ટ્રોફી, ચાલો દરેક નોડ ખરેખર છે કે ધારે તે 27 નિર્દેશિકાઓની, માત્ર 26 જેવા હોય છે. તેથી હવે આ માહિતી હોઈ ચાલે છે માળખું trie-- ટી આર આઇ ઇ કહેવાય. એવું મનાય છે, કે જે એક trie, એક વૃક્ષ માટે ઐતિહાસિક હોંશિયાર નામ તે માટે શ્રેષ્ટ છે પુનઃપ્રાપ્તિ, જે અલબત્ત, તે trie છે, તેથી હું ઇ સાથે જોડણી છે. પરંતુ તે આ trie ઇતિહાસ છે. 

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

, કારણ કે તેમ છતાં આ ક્ષણે, હું માત્ર છું ડી 'ઓ નિર્દેશક ઉપયોગ અને એ વી અને ES અને એનએસ, અને હું મેમરી ઘણો એક હેક બગાડ છું. પરંતુ હું એક સ્ત્રોત જ્યાં ખર્ચવા હું પાછળ અન્ય લાભ નથી વલણ ધરાવે છે. , હું વધુ જગ્યા વીતાવતા છું તેથી જો કદાચ આશા શું છે? હું શું ઓછા ખર્ચમાં છું કે? પ્રેક્ષક: ઓછી સમય. ડેવીડના MALAN: સમય. હવે કે શા માટે હોઈ શકે છે? વેલ, નિવેશ શું છે સમય, હવે મોટી ઓ દ્રષ્ટિએ, Daven જેવા નામ અથવા ડેવનપોર્ટ અથવા ડેવિડ? વેલ, Daven પાંચ પગલાંઓ હતી. ડેવનપોર્ટ નવ પગલાંઓ હશે, તેથી તે થોડા વધુ પગલાંઓ હશે. ડેવિડ તેમજ પાંચ પગલાંઓ હશે. તેથી તે નક્કર છે નંબરો, પરંતુ મક્કમતાપૂર્વક છે આ પર બંધાયેલ ઉપર કોઈના નામ લંબાઈ. અને ખરેખર, સમસ્યા પાંચ સ્પષ્ટીકરણ સુયોજિત કરે છે, અમે પ્રસ્તાવ જઈ રહ્યાં છો, તે કંઈક કે 40 કેટલાક વિચિત્ર અક્ષરો છે. 

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

હોવાની શબ્દમાળા દાખલ કરો કે જે કરે છે આ asymptotically સતત એક સમય મોટી ઓ. અને પ્રમાણિકપણે, માત્ર વાસ્તવિક દુનિયામાં, આ Daven નામ લે દાખલ એનો અર્થ એ થાય પાંચ પગલાંઓ કે જે ડેવનપોર્ટ નવ જેવી પગલાંઓ, અથવા ડેવિડ પાંચ પગલાંઓ. તે ખૂબ રફૂ નાના ચાલી વખત છે. અને ખરેખર, કે જે ખૂબ જ છે સારી બાબત એ છે, ખાસ કરીને જ્યારે તે કુલ પર આધાર રાખે છે નથી ત્યાં તત્વો નંબર. તેથી અમે આ અમલ કરી શકે છે કેવી રીતે કોડ માળખું પ્રકારની? તે થોડું વધુ છે જટિલ છે, પરંતુ હજુ પણ તે છે માત્ર એક અરજી મૂળભૂત ઇમારત બ્લોક્સ. હું ફરીથી નિર્ધારિત કરવા જઇ રહ્યો છું અમને નોડ નીચે પ્રમાણે છે: bool શબ્દ કહેવામાં આવે છે અને આ કશું કહી શકાય. પરંતુ આ bool પ્રતિનિધિત્વ શું હું એક ચેક ચિહ્ન તરીકે દોર્યું. હા. આ એક શબ્દમાળા ઓવરને છે આ માહિતી માળખું. 

અને, અલબત્ત, નોડ સ્ટાર બાળકો માટે ત્યાં ઉલ્લેખ કરે છે. અને, ખરેખર, બસ ગમે છે પરિવાર વૃક્ષ, તમે ગાંઠો વિચારણા કરશે બોલ પસાર કરી રહ્યાં છે કેટલાક પિતૃ તળિયે તત્વ બાળકો હોય છે. અને તેથી બાળકો રહ્યું છે 27 ઝાકઝમાળ, 27 એક પ્રયત્ન ફક્ત એપોસ્ટ્રોફી માટે છે. અમે સૉર્ટ કરવા માટે જઈ રહ્યાં છો, ખાસ કેસ કે. તેથી જો તમે ચોક્કસ હોઈ શકે છે અપૉસ્ટ્રોફી નામો. કદાચ હાયફન જોઈએ ત્યાં જાય છે, પરંતુ તમે પડશે પૃષ્ઠ સેટ 5 અમે માત્ર કાળજી જુઓ અક્ષરો અને અપૉસ્ટ્રોફી વિશે. 

અને પછી તમે કેવી રીતે પ્રતિનિધિત્વ કરી આ માહિતી માળખું પોતે? તમે કેવી રીતે રુટ રજૂ કરે છે આ trie, તેથી વાત કરવા માટે? વેલ, તમે એક કડી થયેલ યાદી સાથે ગમે પ્રથમ તત્વ માટે નિર્દેશક જરૂર છે. એક trie સાથે તમે માત્ર એક જરૂર છે આ trie માટે રુટ નિર્દેશક. અને ત્યાંથી તમે હેશ કરી શકો છો નીચે તમારી રીતે ઊંડા અને ઊંડા માળખામાં બીજા દરેક નોડ સાથે. તેથી માત્ર આ કરી શકો છો સાથે અમે તે સ્ટ્રક્ટ પ્રતિનિધિત્વ કરે છે. 

હવે, ઓહ પ્રશ્ન Meanwhile--. 

પ્રેક્ષક: bool શબ્દ શું છે? 

ડેવીડના MALAN: bool શબ્દ છે ફક્ત આ સી અવતાર હું વર્ણવી શું અહીં, જ્યારે આ બૉક્સમાં હું દરેક વિભાજન શરૂ બે ટુકડાઓ માં એરે તત્વો છે. એક બીજા ગાંઠ પર એક નિર્દેશક છે. અન્ય હોઈ શકે છે ચેક બોક્સ કંઈક એક છે, હા કહી અહીં સમાપ્ત થાય છે Daven શબ્દ, અમે નથી માંગતા કારણ કે આ ક્ષણે, ડેવ છે. 

દવે હોઈ ચાલે છે, તેમ છતાં કાયદેસર શબ્દ છે, તેમણે આ trie નથી હજુ સુધી. અને ડી એક શબ્દ નથી. અને ડી-એક શબ્દ અથવા નામ નથી. ચેક માર્ક તેથી માત્ર તમે એક જ સૂચવે છે આ નોડ ફટકો અક્ષરો પહેલાની પાથ તમે દાખલ કર્યો છે કે ખરેખર એક શબ્દમાળા. તેથી કે જે બધા bool છે અમને ત્યાં કરી છે. 

પ્રયત્નોમાં પર કોઈપણ અન્ય પ્રશ્નો છે? યાહ. 

પ્રેક્ષક: સામ્યતા શું છે? શું તમે દવે અને Daven હોય તો શું? ડેવીડના MALAN: પરફેક્ટ. શું તમે દવે અને Daven હોય તો શું? અમે સામેલ હોય તો, એક ઉપનામ કહે છે David-- Dave-- ડી એ વી ઇ? આ ખરેખર સુપર સરળ છે. તેથી અમે માત્ર ચાર પગલાંઓ લેવા જઈ રહ્યાં છો. ડી એ વી ઇ. અને હું શું હોય છે મને લાગે છે કે ચોથી નોડ હિટ એક વખત કરવું? માત્ર ચેક કરવા જઇ. અમે પહેલાથી જ જવા માટે સારા છો. થઈ ગયું. ચાર પગલાંઓ. Asymptotically સતત સમય. અને હવે અમે બંને દવે સંકેત કર્યો અને Daven માળખામાં શબ્દમાળાઓ છે. તેથી, એક સમસ્યા નથી. અને કેવી રીતે હાજરી નોટિસ Daven તે કરી ન હતી કોઈ વધુ સમય અથવા ઓછા લે છે સમય દવે અને ઊલટું. 

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

અને માહિતી માળખું આ પ્રકારની તમે બે કામગીરી ધરાવે છે તમે એક કહેવાય છે માટે દબાણ હોય છે સ્ટેક કંઈક ઉમેરી રહ્યા છે, અન્ય ટ્રે મૂકવા જેવા સ્ટેક ટોચ પર પાછા. જેનો અર્થ છે તમે અને પછી, પૉપ સર્વોચ્ચ ટ્રે બોલ લે છે. પરંતુ સ્ટેક છે કે લગભગ કી શું છે તે આ વિચિત્ર લાક્ષણિકતા મળ્યું છે. ડાઇનિંગ હોલ સ્ટાફ તરીકે છે આગામી ભોજન માટે ટ્રે પુન: શું થઈ રહ્યું છે કેવી રીતે વિદ્યાર્થીઓ વિશે સત્ય આ માહિતી માળખું સાથે વાર્તાલાપ? પ્રેક્ષક: તેઓ એક બોલ પૉપ જઈ રહ્યાં છો. ડેવીડના MALAN: તેઓ જઈ રહ્યાં છો, એક બોલ, આસ્થાપૂર્વક ટોચની પોપ. અન્યથા તે માત્ર પ્રકારની મૂર્ખ છે નીચે બધી રીતે જવું. અધિકાર? આ માહિતી માળખું ખરેખર પરવાનગી આપતું નથી જો તમે ઓછામાં ઓછું નીચે ટ્રે પડાવી લેવું સરળતાથી. તેથી આ વિચિત્ર છે એક સ્ટેક મિલકત છેલ્લા વસ્તુ છે કે પ્રથમ એક પ્રયત્ન કરવા જઈ રહી છે. અને કમ્પ્યુટર વૈજ્ઞાનિકોનું કૉલ આ પ્રથમ, બહાર રહે LIFO--. અને તે ખરેખર છે કે નથી રસપ્રદ કાર્યક્રમો. તે જરૂરી નથી કે કેટલાક તરીકે સ્પષ્ટ નથી અન્ય છે, પરંતુ તે ખરેખર, ઉપયોગી હોઈ શકે છે અને તે ખરેખર, અમલ કરી શકાય છે અલગ અલગ રીતે એક દંપતી છે. 

તેથી, અને ખરેખર દો, મને કે ડાઇવ નથી. આ જગ્યાએ દો. લગભગ એ છે કે એક જોવા દો જ વિચાર છે, પરંતુ તે થોડી fairer છે. અધિકાર? તમે આ ચાહક છોકરાઓ એક છો, તો, અથવા ખરેખર એપલ ઉત્પાદનો પસંદ કરે છે કે જે છોકરીઓ અને તમે 3:00 AM પર ઉઠે કેટલાક સ્ટોર પર અપ લાઇન ખૂબ તાજેતરની આઇફોન મેળવવા માટે, તમે આ જેમ અપ કતારમાં છે શકે છે. 

હવે કતાર ખૂબ જ ઇરાદાપૂર્વક નામ આપવામાં આવ્યું છે. ત્યાં છે કારણ કે તે એક વાક્ય છે તે કેટલાક ઔચિત્યની. અધિકાર? તમે કરેલા જો તે પ્રકારની ખેંચવામાં આવશે એપલ સ્ટોરમાં પહેલા ત્યાં પહોંચી ગયા પરંતુ જો તમે અસરકારક રીતે bottommost છે ટ્રે પછી એપલ કર્મચારીઓ કારણ કે છેલ્લા વ્યક્તિ પોપ કોણ ખરેખર લીટી માં મળી. રન ટાઇમ સ્ટેકનું ક્યુને છે, તેમ છતાં તેથી વિધેયાત્મક રીતે તેઓ એ જ પ્રકારની છો તે માત્ર આ સંગ્રહ છે સ્રોતો છે કે જે છે ત્યાં છે shrink-- વધવા રહ્યું અને તે આ ઔચિત્યની પાસા, વાસ્તવિક દુનિયામાં ઓછામાં ઓછા, જ્યાં કામગીરી તમે વ્યાયામ મૂળભૂત રીતે જુદા છે. એક કતાર એક stack-- બદલે કહ્યું છે, બે ઓપરેશન: એ કતાર અને ડી કતાર. અથવા તમે તેમને કૉલ કરી શકો છો કોઈપણ વસ્તુઓ નંબર. પરંતુ માત્ર તમે મેળવવા માંગો છો એક ઉમેરી રહ્યા છે કે જે કલ્પના અને એક આખરે બાદબાકી છે. 

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

પ્રેક્ષક: એક કતાર. ડેવીડના MALAN: ઠીક છે, એક કતાર. ખાતરી કરો. બીજું શું? 

પ્રેક્ષક: એક કડી થયેલ યાદી. 

ડેવીડના MALAN: એક કડી તમે અમલ કરી શકે છે યાદી. અને એક કડી થયેલ યાદી પછી કારણ કે સરસ છે, વિરોધ કર્યો હતો તે લાંબા સમય સુધી આપખુદ પ્રગતિ કરી શકે છે કેટલાક નિશ્ચિત સંખ્યા કર્યા છે સ્ટોર માં લોકો. પરંતુ કદાચ એક નિશ્ચિત સંખ્યા સ્થળોએ કાયદેસર છે. તેઓ માત્ર 20 જેવા હોય છે, કારણ કે કદાચ, પ્રથમ દિવસે iPhones તેઓ માત્ર કદ ઝાકઝમાળ જરૂર છે 20 કે કતાર પ્રતિનિધિત્વ કરે છે, જે અમે વાત શરૂ એકવાર માત્ર હવે કહે છે આ ઉચ્ચ કક્ષાની સમસ્યાઓ વિશે, તમે તેને અમલમાં મૂકી શકે છે રીતે કોઇ નંબર છે. અને કદાચ માત્ર રહ્યું છે અવકાશ અને સમય એક વેપાર બોલ હોઈ અથવા ફક્ત તમારા પોતાના કોડ જટિલતા છે. 

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

ઠીક છે, શું અન્ય માહિતી માળખું વિશે શું? મને અહીં દ્રશ્ય અન્ય એક ખેંચવાનો દો. કેવી રીતે આ અહીં એક વિશે કંઈક? તે શા માટે નથી માટે ઉપયોગી હોઈ શકે છે એક trie, તરીકે ફેન્સી કંઈક કે જે અમે આ ખૂબ જ વિશાળ ગાંઠો હતી જોયું જેમાં દરેક ઝાકઝમાળ છે? પરંતુ અમે કંઈક વધુ શું જો ફક્ત, જૂની શાળા પરિવાર વૃક્ષ જેવી, જેની અહીં ગાંઠો દરેક માત્ર એક નંબર સ્ટોર કરે છે. તેના બદલે એક નામ અથવા વંશજ આ જેમ એક નંબર સ્ટોર કરે છે. 

વેલ, કલકલ અમે ઉપયોગ માહિતી માળખાં બંને કરે છે અને વૃક્ષો, એક trie છે, ફરી, જ્યાં માત્ર જેની ગાંઠો એરે છે એક, હજુ પણ છે શું તમે કદાચ ગ્રેડ શાળા માંથી વાપરો તમે એક કુટુંબ કરવામાં ત્યારે વૃક્ષ પાંદડા અને રુટ વૃક્ષ અને બાળકો પિતૃ અને તેના ભાઈ અને બહેન. અને અમે એક વૃક્ષ અમલ કરી શકે છે, ઉદાહરણ તરીકે, ફક્ત આ નથી. એક વૃક્ષ, જો તે નોડ એક તરીકે એક નંબર છે કે જે આ વર્તુળો, તે છે નથી ચાલી રહ્યું છે એક નિર્દેશક છે, પરંતુ બે. અને જલદી તમે ઉમેરો બીજા નિર્દેશક, તમે ખરેખર હવે સૉર્ટ કરી શકો છો બે પરિમાણીય માહિતી મેમરી માળખાં. બે પરિમાણીય બહુ ગમે છે અરે, તમે આ કરી શકો છો બે પરિમાણીય પ્રકારની હોય છે કડી થયેલ યાદીઓ, પરંતુ રાશિઓ કે પેટર્ન અનુસરે છે જ્યાં કોઈ ચક્ર છે. તે એક સાથે ખરેખર એક વૃક્ષ છે અહીં અને પછી દાદા રસ્તો કેટલાક માતા-પિતા અને બાળકો પૌત્ર અને મહાન-પૌત્રો. અને તેથી આગળ. 

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

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

પ્રેક્ષક: ડાબી પર નાનાઓ. 

ડેવીડના MALAN: અરે વાહ. નાનાઓ ડાબી પર હોય છે. મોટી રાશિઓ જમણી બાજુ પર છે. આવા સાચું વિધાન છે કે પિતૃ, તેના ડાબા બાળક કરતાં વધારે છે તેની યોગ્ય બાળક કરતાં પણ ઓછી છે. અને એકલા છે કે જે પણ એક છે આવવું મૌખિક વ્યાખ્યા તમે જે અરજી કરી શકે છે, કારણ કે દરેક નોડ માટે જ તર્ક અને તે માત્ર તળિયાવાળા બહાર, એક આધાર કેસ તમે જો કરશે, જ્યારે તમે એક હિટ પાંદડા છે, તેથી વાત કરવા માટે રજા વધુ કોઈ બાળકો હોય છે. 

હવે તમે કેવી રીતે 44 નંબર શોધી શકે છે? તમે એચએમ રૂટ પર શરૂ અને કહે છે. 55 તેથી હું પર જાઓ કરવા માંગો છો 44 છે અધિકાર કે હું છોડી જાય છે કરવા માંગો છો? ઠીક છે, દેખીતી રીતે તમે ડાબી પર જવા માટે કરવા માંગો છો. અને તેથી તે માત્ર ફોન જેવી છે દ્વિસંગી શોધ પુસ્તક ઉદાહરણ વધુ સામાન્ય રીતે. પરંતુ અમે તે અમલ કરી રહ્યા છીએ હવે થોડી વધુ ગતિશીલ એક એરે માટે પરવાનગી આપે છે શકે છે કરતાં. અને હકીકતમાં, તમે જોવા માંગો છો આ કોડ પર, પ્રથમ નજરમાં તેની ખાતરી કરો. તે રેખાઓ સંપૂર્ણ ટોળું જેવી લાગે છે. પરંતુ તે સુંદર, સરળ છે. તમે એક કાર્ય અમલ કરવા માંગો છો હેતુ જેના જીવન માં કહેવાય શોધ નીચેની શોધવા માટે છે જેવા n એ, પૂર્ણાંક, અને જો તમે એક નિર્દેશક પસાર કરી રહ્યાં છો મૂળ નોડ નિર્દેશક છે, તેના બદલે, તે વૃક્ષ કે જેમાંથી તમે બાકીનું બધું ઍક્સેસ કરી શકો છો કેવી રીતે મોઢા પર નોટિસ તમે તર્ક અમલ કરી શકે છે. જો વૃક્ષ નલ છે, દેખીતી રીતે તે ત્યાં નથી. માતાનો માત્ર ખોટા પરત દો. અધિકાર? તમે તે કંઇ હાથ તો, ત્યાં કશું જ નથી. 

બાકી જો n એ કરતાં ઓછી છે, તો હવે એ તીર n-- વૃક્ષ તીર, અમે સુપર પરિચય યાદ થોડા સમય માટે બીજા દિવસે, અને તે માત્ર દ-સંદર્ભ અર્થ થાય છે નિર્દેશક અને n એ કહેવાય ક્ષેત્ર પર દેખાય છે. તેથી તે ત્યાં જાઓ અને એનો અર્થ એ થાય n એ કહેવાય ક્ષેત્ર પર દેખાય છે. તેથી n એ, તો તમે આપવામાં રહ્યાં છો કિંમત ઓછી હોય વૃક્ષો પૂર્ણાંક કિંમત કરતાં, તમે જ્યાં જાઓ કરવા માંગો છો? ડાબી. 

તેથી રિકર્ઝન નોટિસ. હું સાચું નથી returning-- છું. ખોટા નથી. હું ગમે તે જવાબ પરત કરું છું મારી કૉલ કરવા માટે છે, પસાર અનાવશ્યક છે, જે ફરી એક n, પરંતુ હવે સહેજ અલગ શું છે? હું કેવી રીતે નાના સમસ્યા બનાવું છું? હું બીજા તરીકે પસાર છું દલીલ, વૃક્ષ નથી રુટ પરંતુ આ કિસ્સામાં ડાબી બાળક. તો હું ડાબી બાળક પસાર છું. 

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

તેથી અમે ફક્ત સપાટી ઉઝરડા કર્યું હવે આ માહિતી માળખાં કેટલાક. સમસ્યા પાંચ સેટ તમે પડશે હજુ સુધી વધુ આ અન્વેષણ, અને તમે તમારી ડિઝાઇન આપવામાં આવશે આ વિશે જવા માટે કેવી રીતે પસંદગી. હું પર નિર્ણય કરવા માંગો છો શું માત્ર 30 સેકન્ડ સતામણી છે બહાર આગામી સપ્તાહ અને awaits શું. 

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

[વિડિઓ પ્લેબેક] 

-કુલ, એક સંદેશો હતો બધા પોતાના પ્રોટોકોલ સાથે. તેમણે ક્રૂર એક વિશ્વ આવ્યા હતા ફાયરવોલ, રાઉટર્સ uncaring, અને જોખમો મૃત્યુ કરતાં વધુ ખરાબ. તેમણે ઝડપી છે. તેમણે મજબૂત છે. તેમણે TCP / IP છે, અને તે તમારું સરનામું મળ્યું છે. "વોરિયર ઓફ ધ નેટ." [સમાપ્ત વિડિઓ પ્લેબેક] ડેવીડના MALAN: આગામી સપ્તાહ આવે છે. અમે તો પછી તમે જોશો. [વિડિઓ પ્લેબેક] -And હવે, "ઊંડા વિચારો" Daven Farnham દ્વારા. -ડેવિડ હંમેશા શરૂ થાય છે સાથે વ્યાખ્યાન "બધા અધિકાર." શા માટે નથી, "અહીં ઉકેલ છે આ અઠવાડિયે માતાનો સમસ્યા સમૂહ છે " અથવા "અમે એક એક તમે બધા આપીને કરી રહ્યાં છો?" [હસતી] [સમાપ્ત વિડિઓ પ્લેબેક]