1
00:00:00,000 --> 00:00:02,994
>> [સંગીત વગાડવાનો]

2
00:00:02,994 --> 00:00:05,426

3
00:00:05,426 --> 00:00:08,550
ડો LLOYD: તેથી અમે નજીક સરકી રહી કરવામાં આવ્યા છે
અને નજીક છે કે જે માહિતી હોલી ગ્રેઇલનો

4
00:00:08,550 --> 00:00:13,050
અમે દાખલ કરી શકો છો માળખાં કે, એક
માં થી કાઢી નાંખો, અને લુકઅપ

5
00:00:13,050 --> 00:00:15,440
સતત સમય.

6
00:00:15,440 --> 00:00:16,270
અધિકાર.

7
00:00:16,270 --> 00:00:17,280
ધ્યેય કે પ્રકારની છે.

8
00:00:17,280 --> 00:00:19,720
અમે શું કરવાનો પ્રયત્ન કરવા માંગો છો
વસ્તુઓ ખૂબ, ખૂબ ઝડપથી.

9
00:00:19,720 --> 00:00:22,580
>> અમે અહીં જ્યારે તે જાણવા મળ્યું છે
અમે પ્રયત્નોમાં વિશે વાત કરી રહ્યાં છો?

10
00:00:22,580 --> 00:00:23,670
ઠીક છે, ચાલો એક નજર કરીએ.

11
00:00:23,670 --> 00:00:25,628
તેથી અમે કેટલાક જોઇ
વિવિધ માહિતી માળખાં

12
00:00:25,628 --> 00:00:28,680
કે મેપિંગ સંભાળી
કી-કિંમત જોડીઓને જેથી-કહેવાય છે,

13
00:00:28,680 --> 00:00:32,080
માહિતી અમુક ભાગ મૅપ
માહિતી અમુક અન્ય ભાગ

14
00:00:32,080 --> 00:00:36,020
તેથી અમે જ્યાં શોધવા માટે ખબર
માળખામાં માહિતી.

15
00:00:36,020 --> 00:00:40,060
>> તેથી એરે માટે, ઉદાહરણ તરીકે,
કી તત્વ ઇન્ડેક્સ અથવા એરે છે

16
00:00:40,060 --> 00:00:42,600
સ્થાન 0 અથવા એરે 1 અને તેથી પર.

17
00:00:42,600 --> 00:00:46,140
અને કિંમત માહિતી છે
કે સ્થાન પર અસ્તિત્વમાં છે.

18
00:00:46,140 --> 00:00:48,550
તેથી એરે 0 શું સંગ્રહિત થાય છે?

19
00:00:48,550 --> 00:00:54,290
શું માત્ર વિરુદ્ધ એરે 1 માં સંગ્રહાય છે
0 અને 1 કીઓ હશે.

20
00:00:54,290 --> 00:00:56,360
>> હેશ ટેબલ સાથે તે
એ જ વિચાર ક્રમમાં ગોઠવો.

21
00:00:56,360 --> 00:01:00,690
હેશ ટેબલ સાથે, અમે આ હેશ છે
હેશ કોડ પેદા કરે છે કે કાર્ય.

22
00:01:00,690 --> 00:01:03,670
તેથી કી માહિતી હેશ કોડ છે.

23
00:01:03,670 --> 00:01:06,530
અને કિંમત, ખાસ કરીને
અમે chaining વિશે વાત કરી

24
00:01:06,530 --> 00:01:10,590
હેશ કોષ્ટકો પર વિડિઓ માં,
માહિતી કે કડી થયેલ યાદી છે

25
00:01:10,590 --> 00:01:12,550
કે હૅશકોડ માટે હેશો.

26
00:01:12,550 --> 00:01:14,050
અધિકાર.

27
00:01:14,050 --> 00:01:16,050
અન્ય અભિગમ વિશે શું
આ પદ્ધતિ છે, જોકે?

28
00:01:16,050 --> 00:01:21,000
એક પદ્ધતિ વિશે શું જ્યાં
કી, અનન્ય હોઈ ગેરંટી આપવામાં આવે છે

29
00:01:21,000 --> 00:01:25,410
હેશ ટેબલ, જ્યાં અમે કરી શકે વિપરીત
માહિતી બે ટુકડાઓ સાથે અંત

30
00:01:25,410 --> 00:01:27,200
એ જ હૅશકોડ હોય છે.

31
00:01:27,200 --> 00:01:30,020
અને પછી અમે સાથે વ્યવહાર હોય છે
કે જે ક્યાં તો ચકાસણી અથવા વધુ

32
00:01:30,020 --> 00:01:33,340
પ્રાધાન્ય કે સમસ્યા સુધારવા માટે chaining.

33
00:01:33,340 --> 00:01:37,520
>> તેથી હવે અમે ખાતરી કરી શકો છો
કે અમારા કી અનન્ય હશે.

34
00:01:37,520 --> 00:01:39,690
અને અમારા કિંમત શું હતું તો
સરળ કંઈક

35
00:01:39,690 --> 00:01:44,080
કે શું અમને કહે છે કે સાચા અને ખોટા
માહિતી નથી અથવા કે ભાગ

36
00:01:44,080 --> 00:01:45,610
માળખું અસ્તિત્વમાં?

37
00:01:45,610 --> 00:01:48,180
એ બુલિયન થોડી તરીકે સરળ હોઈ શકે છે.

38
00:01:48,180 --> 00:01:52,660
વાસ્તવિકતાથી તે કદાચ એક
થોડી કરતાં વધુ શક્યતા બાઇટ.

39
00:01:52,660 --> 00:01:55,410
પરંતુ તે કરતાં ઘણી નાની છે
50 અક્ષર શબ્દમાળા કદાચ સ્ટોર,

40
00:01:55,410 --> 00:01:57,360
દાખ્લા તરીકે.

41
00:01:57,360 --> 00:02:02,210
>> પ્રયત્નોમાં તેથી, કોષ્ટકો હેશ માટે સમાન છે,
જે ભેગા એરે અને કડી થયેલ યાદી,

42
00:02:02,210 --> 00:02:05,790
પ્રયત્નોમાં એરે ભેગા,
માળખાં અને પોઇંટરો

43
00:02:05,790 --> 00:02:08,509
સાથે મળીને માહિતી સંગ્રહવા માટે
છે કે જે રસપ્રદ રીતે

44
00:02:08,509 --> 00:02:11,550
થી ખૂબ અલગ
અમે અત્યાર સુધી જોયેલા કંઈપણ.

45
00:02:11,550 --> 00:02:16,750
હવે અમે એક roadmap તરીકે ડેટાનો ઉપયોગ
આ માહિતી માળખું નેવિગેટ કરવા માટે.

46
00:02:16,750 --> 00:02:18,710
અને અમે અનુસરી શકે છે, તો
આ roadmap, અમે કરી શકો છો જો

47
00:02:18,710 --> 00:02:22,390
ના દશાંશ માહિતી અનુસરો
અંત શરૂઆત, અમે પડશે

48
00:02:22,390 --> 00:02:24,945
કે માહિતી કેમ તે ખબર
આ trie અસ્તિત્વ ધરાવે છે.

49
00:02:24,945 --> 00:02:28,310
>> અને અમે નકશા પાલન ન કરી શકે તો
બધા અંત અર્થ,

50
00:02:28,310 --> 00:02:30,600
માહિતી અસ્તિત્વમાં નથી કરી શકો છો.

51
00:02:30,600 --> 00:02:32,890
ફરીથી, આ કીઓ અહીં છે
અનન્ય હોઈ ખાતરી આપી.

52
00:02:32,890 --> 00:02:36,020
જેથી હેશ ટેબલ વિપરીત, અમે ક્યારેય પડશે
અહીં અથડામણમાં સાથે વ્યવહાર હોય છે.

53
00:02:36,020 --> 00:02:39,090
અને માહિતી કોઈ બે ટુકડાઓ
બરાબર એ જ roadmap છે

54
00:02:39,090 --> 00:02:40,530
સિવાય કે માહિતી સમાન છે.

55
00:02:40,530 --> 00:02:44,580
>> અમે જ્હોન, તો પછી દાખલ કરો
અમે જ્હોન માટે શોધ.

56
00:02:44,580 --> 00:02:47,430
કે બે સમાન ટુકડાઓ છે
માહિતી અધિકાર, અમે મારફતે શોધી રહ્યાં છે.

57
00:02:47,430 --> 00:02:49,880
પરંતુ અન્યથા, કોઇ પણ
માહિતી બે ટુકડાઓ છે

58
00:02:49,880 --> 00:02:52,750
અનન્ય Roadmaps હોય ગેરંટી
આ માહિતી માળખું દ્વારા.

59
00:02:52,750 --> 00:02:56,210
અને અમે પર એક નજર કરવા જઈ રહ્યાં છો
માત્ર એક ક્ષણ આ એક દ્રશ્ય.

60
00:02:56,210 --> 00:02:58,810
>> અમે પ્રયાસ કરી રહ્યા દ્વારા આ કરી શકશો
નવી માહિતી બંધારણ બનાવવા માટે,

61
00:02:58,810 --> 00:03:00,564
નીચેના કી કિંમત જોડીઓને મેપિંગ.

62
00:03:00,564 --> 00:03:03,480
આ કિસ્સામાં, અમે વાપરવા માટે નથી જતા રહ્યાં છો
બુલિયન તરીકે સરળ કંઈક.

63
00:03:03,480 --> 00:03:06,200
અમે ખરેખર શબ્દમાળા સ્ટોર કરશે.

64
00:03:06,200 --> 00:03:08,690
અને કે જેઓ શબ્દમાળા રહ્યું છે
એક યુનિવર્સિટી ઓફ નામ છે.

65
00:03:08,690 --> 00:03:12,140
>> અને કી વર્ષ હોઈ ચાલે છે
કે યુનિવર્સિટી સ્થાપના કરવામાં આવી હતી.

66
00:03:12,140 --> 00:03:15,380
યુનિવર્સિટીઓ માટે બધા વર્ષો
ચાર આંકડા હશે આવે છે.

67
00:03:15,380 --> 00:03:19,840
અને તેથી અમે તે ચાર આંકડા ઉપયોગ કરશો
આ માહિતી માળખું મારફતે શોધખોળ કરો.

68
00:03:19,840 --> 00:03:22,270
અને અમે ફરી જોશો, કેવી રીતે
અમે માત્ર એક જ સેકન્ડમાં કે શું.

69
00:03:22,270 --> 00:03:25,110
>> પાથ ઓવરને અંતે,
અમે નામ જોશો

70
00:03:25,110 --> 00:03:30,250
સંકળાય છે યુનિવર્સિટી ઓફ
તે કી માટે, તે ચાર અંકો.

71
00:03:30,250 --> 00:03:34,390
એક trie પાછળનો મૂળ ખ્યાલ
અમે એક કેન્દ્રીય માર્ગ હોય છે.

72
00:03:34,390 --> 00:03:35,640
જેથી વૃક્ષ જેવા તે વિશે વિચારો.

73
00:03:35,640 --> 00:03:39,211
અને આ જોડણી સમાન છે
અને એક વૃક્ષ પર વિચાર.

74
00:03:39,211 --> 00:03:41,460
સામાન્ય રીતે અમે વિશે વિચારો જ્યારે
વાસ્તવિક દુનિયામાં વૃક્ષો,

75
00:03:41,460 --> 00:03:44,090
તેઓ છે કે રુટ છે
જમીન અને તેઓ ઉપરનું વધવા

76
00:03:44,090 --> 00:03:46,830
અને તેઓ શાખાઓ હોય છે
અને તેઓ પાંદડા હોય છે.

77
00:03:46,830 --> 00:03:49,450
અને મૂળભૂત વિચાર
એક trie, બરાબર એ જ છે

78
00:03:49,450 --> 00:03:51,755
રુટ લંગર છે સિવાય
આકાશમાં ક્યાંક.

79
00:03:51,755 --> 00:03:53,130
અને પાંદડા તળિયે છે.

80
00:03:53,130 --> 00:03:55,750
>> તેથી તે વૃક્ષ લેવા જેવી પ્રકારની છે
અને માત્ર ઊલટું ફ્લિપિંગ.

81
00:03:55,750 --> 00:03:56,880
પરંતુ હજુ પણ શાખાઓ છે.

82
00:03:56,880 --> 00:03:59,463
અને તે અમારા માર્ગો હોઈ શકે છે,
તે અમારા જોડાણો હશે

83
00:03:59,463 --> 00:04:02,220
પાંદડા માટે રુટ છે.

84
00:04:02,220 --> 00:04:04,200
આ કિસ્સામાં, તે
પાથ, તે શાખાઓ

85
00:04:04,200 --> 00:04:08,490
અમને જણાવો કે એ સાથે લેબલ થયેલ છે
જે રીતે આપણે છે જ્યાં જાઓ.

86
00:04:08,490 --> 00:04:11,800
>> અમે 0 જુઓ તો, અમે આ શાખા નીચે જાય છે,
અમે 1 જુઓ તો, અમે આ શાખા નીચે જાય છે,

87
00:04:11,800 --> 00:04:12,900
અને તેથી અને તેથી પર.

88
00:04:12,900 --> 00:04:14,060
વેલ, આ શું અર્થ છે?

89
00:04:14,060 --> 00:04:16,519
ઠીક છે, કે અર્થ એ થાય કે
દરેક જંકશન બિંદુએ

90
00:04:16,519 --> 00:04:19,260
અને દરેક નોડ
મધ્યમ અને દરેક શાખા,

91
00:04:19,260 --> 00:04:23,020
શક્ય 10 છે
અમે જઈ શકે છે મૂકે છે.

92
00:04:23,020 --> 00:04:27,690
તેથી 10 પોઇન્ટર છે
દરેક સ્થાન છે.

93
00:04:27,690 --> 00:04:30,610
>> પ્રયત્નોમાં એક વિચાર કરી શકો છો જ્યાં આ છે
કોઈકને માટે લાવનારાઓ થોડો

94
00:04:30,610 --> 00:04:34,460
જે એક ઘણો નથી
પહેલાં કોમ્પ્યુટર વિજ્ઞાન અનુભવ.

95
00:04:34,460 --> 00:04:35,960
પરંતુ પ્રયત્નોમાં ખરેખર ખૂબ ભયાનક છે.

96
00:04:35,960 --> 00:04:37,793
અને તમે હોય તો
તેમની સાથે કામ કરવા તક

97
00:04:37,793 --> 00:04:40,420
અને તમે ડિગ ઇન કરવા તૈયાર છો
અને તેમને સાથે પ્રયોગ,

98
00:04:40,420 --> 00:04:44,234
તેઓ ખરેખર ખૂબ રસપ્રદ છો
માહિતી માળખાં સાથે કામ કરવા માટે.

99
00:04:44,234 --> 00:04:46,900
અમે એક તત્વ સામેલ કરવા માંગો છો, તો
આ trie માં, બધા અમે જરૂર

100
00:04:46,900 --> 00:04:51,360
યોગ્ય પાથ બીલ્ડ છે
પર્ણ રુટ માંથી.

101
00:04:51,360 --> 00:04:55,390
અહીં શું દરેક પગલું સાથે છે
જે રીતે જેમ દેખાય છે.

102
00:04:55,390 --> 00:04:59,660
અમે એક નવી માહિતી વ્યાખ્યાયિત કરવા માટે જઈ રહ્યાં છો
નવી નોડ માટે માળખું એક trie કહેવાય છે.

103
00:04:59,660 --> 00:05:02,560
>> અને તે માહિતી ની અંદર
માળખું બે ટુકડાઓ છે.

104
00:05:02,560 --> 00:05:05,460
અમે સ્ટોર પર જઈ રહ્યાં છો
યુનિવર્સિટી શાળાના નામ.

105
00:05:05,460 --> 00:05:09,410
અને અમે સંગ્રહવા જઈ રહ્યાં છો
પોઇંટરો ઝાકઝમાળ

106
00:05:09,410 --> 00:05:12,190
એક જ પ્રકારના અન્ય ગાંઠો.

107
00:05:12,190 --> 00:05:14,780
તેથી, ફરી, આ છે કે જે જેવું છે
બધે ખ્યાલ

108
00:05:14,780 --> 00:05:18,567
અમે 10 શક્ય છે,
અમે જઈ શકે છે મૂકે છે.

109
00:05:18,567 --> 00:05:20,150
અમે 0 જુઓ તો, અમે આ શાખા નીચે જાઓ.

110
00:05:20,150 --> 00:05:22,690
અમે 1 જુઓ, આ શાખા,
અને તેથી પર અને તેથી પર અને તેથી પર.

111
00:05:22,690 --> 00:05:25,160
અમે 9 કહે છે, તો અમે આ શાખા નીચે જાઓ.

112
00:05:25,160 --> 00:05:28,220
દરેક જંકશન બિંદુએ તેથી
અમે 10 સ્થળોએ શકય જઈ શકે છે.

113
00:05:28,220 --> 00:05:35,740
તેથી દરેક નોડ 10 પોઇન્ટર સમાવે છે
10 અન્ય ગાંઠો અન્ય ગાંઠો નહીં.

114
00:05:35,740 --> 00:05:39,810
>> અને અમે સ્ટોર કરી રહ્યાં માહિતી છે
યુનિવર્સિટી ઓફ માત્ર નામ.

115
00:05:39,810 --> 00:05:41,060
તેથી આપણે એક trie બિલ્ડ દો.

116
00:05:41,060 --> 00:05:44,860
ચાલો થોડા દાખલ કરો
અમારા trie માં વસ્તુઓ.

117
00:05:44,860 --> 00:05:46,740
, ખૂબ જ ટોચ પર તેથી
આ અમારી રુટ નોડ છે.

118
00:05:46,740 --> 00:05:49,740
આ કદાચ કંઈક હોઈ ચાલે છે
તમે જાહેર વૈશ્વિક જઈ રહ્યાં છો.

119
00:05:49,740 --> 00:05:53,450
અને તમે જાળવી વૈશ્વિક જઈ રહ્યાં છો
હંમેશા આ નોડ માટે નિર્દેશક.

120
00:05:53,450 --> 00:05:55,360
>> તમે કહી રહ્યા છીએ
રુટ બરાબર છે, અને તમે છો

121
00:05:55,360 --> 00:05:57,580
જાતે trie નોડ malloc જઈ રહી છે.

122
00:05:57,580 --> 00:05:59,850
અને તમે જઈ રહ્યાં છો
ફરી રુટ સ્પર્શ.

123
00:05:59,850 --> 00:06:02,300
તમે કરવા માંગો છો દરેક સમય
દ્વારા શોધખોળ શરૂ કરવા માટે,

124
00:06:02,300 --> 00:06:05,802
તમે બીજા નિર્દેશક સુયોજિત
આવા Trav તરીકે, રુટ સમાન,

125
00:06:05,802 --> 00:06:07,760
જે ઉદાહરણ હું
મારા વિડિઓઝ ઘણા ઉપયોગ

126
00:06:07,760 --> 00:06:11,090
અહીં રન ટાઇમ સ્ટેકનું અને ક્યુને પર
અને લિંક યાદીઓ અને તેથી પર.

127
00:06:11,090 --> 00:06:13,320
>> તમે બીજા નિર્દેશક સુયોજિત
ટ્રાવર્સલને માટે Trav કહેવાય છે.

128
00:06:13,320 --> 00:06:15,890
અને તમે નેવિગેટ કરવા માટે Trav ઉપયોગ
આ માહિતી માળખું દ્વારા.

129
00:06:15,890 --> 00:06:17,500
તેથી આપણે આ જુઓ શકે છે તે જોવા દો.

130
00:06:17,500 --> 00:06:19,880
તેથી હમણાં, શું
નોડ આના જેવો નથી?

131
00:06:19,880 --> 00:06:22,920
વેલ, માત્ર અમારી માહિતી તરીકે
માળખું ઘોષણા, સંકેત

132
00:06:22,920 --> 00:06:26,906
અમે એક શબ્દમાળા હોય છે, જે
આ કિસ્સામાં ખાલી છે.

133
00:06:26,906 --> 00:06:27,780
અહીં કશું જ નથી.

134
00:06:27,780 --> 00:06:29,550
>> અને 10 પોઇંટરો ઝાકઝમાળ.

135
00:06:29,550 --> 00:06:31,790
અને હમણાં, અમે માત્ર
આ trie 1 નોડ છે.

136
00:06:31,790 --> 00:06:33,110
તે બીજું કશું જ નથી.

137
00:06:33,110 --> 00:06:36,020
તેથી તે તમામ 10
બિંદુ પોઇંટરો NULL છે.

138
00:06:36,020 --> 00:06:38,090
કે લાલ સૂચવે છે.

139
00:06:38,090 --> 00:06:39,500
>> માતાનો શબ્દમાળા હાર્વર્ડ દાખલ કરો.

140
00:06:39,500 --> 00:06:41,999
માતાનો યુનિવર્સિટી દાખલ કરો
આ trie માં હાર્વર્ડ, જે

141
00:06:41,999 --> 00:06:43,940
વર્ષ 1636 માં સ્થાપના કરી હતી.

142
00:06:43,940 --> 00:06:48,220
અમે કી ઉપયોગ કરવા માંગો છો,
1636, અમે છો જ્યાં અમને જણાવો

143
00:06:48,220 --> 00:06:50,140
આ trie હાર્વર્ડ સંગ્રહવા માટે જઈ રહી છે.

144
00:06:50,140 --> 00:06:51,470
હવે, આપણે તે કેવી રીતે કરી શકે?

145
00:06:51,470 --> 00:06:52,886
>> તે કંઈક આના જેવી શકે છે.

146
00:06:52,886 --> 00:06:54,160
અમે રુટ શરુ થાય છે.

147
00:06:54,160 --> 00:06:56,920
અને અમે જઈ શકે છે આ 10 સ્થળો છે.

148
00:06:56,920 --> 00:06:59,900
રુટ માત્ર કોઇ જેવી છે
આ trie અન્ય નોડ.

149
00:06:59,900 --> 00:07:02,850
અમે અહીં જઈ શકો છો 10 સ્થળો છે.

150
00:07:02,850 --> 00:07:07,215
>> જ્યાં અમે કદાચ માંગો છો
કી 1636 છે તો જાઓ?

151
00:07:07,215 --> 00:07:08,340
ખરેખર બે વિકલ્પો છે.

152
00:07:08,340 --> 00:07:08,450
અધિકાર.

153
00:07:08,450 --> 00:07:10,825
અમે ના કી બનાવી શકો છો
ડાબે અને જમણે 6 સાથે શરૂ કરવા માટે.

154
00:07:10,825 --> 00:07:14,000
અથવા આપણે ના કી બિલ્ડ કરી શકે છે
ડાબેથી જમણે અને 1 સાથે શરૂ કરો.

155
00:07:14,000 --> 00:07:16,140
>> તે કદાચ વધુ છે
એક મનુષ્ય તરીકે સાહજિક

156
00:07:16,140 --> 00:07:18,110
અમે પડશે સમજવા માટે
માત્ર જમણે જાઓ.

157
00:07:18,110 --> 00:07:21,140
અને તેથી હું સામેલ કરવા માંગો છો
આ trie માં હાર્વર્ડ,

158
00:07:21,140 --> 00:07:23,560
હું કદાચ શરૂ કરવા માંગો છો
રુટ પર શરૂ કરીને,

159
00:07:23,560 --> 00:07:25,720
મારા 10 વિકલ્પો જોઈ
મને સામે, અને કહે છે

160
00:07:25,720 --> 00:07:28,700
હું 1 પાથ નીચે જવા માંગો છો.

161
00:07:28,700 --> 00:07:29,700
ઠીક છે.

162
00:07:29,700 --> 00:07:31,810
>> હવે, 1 પાથ હાલમાં નલ છે.

163
00:07:31,810 --> 00:07:35,920
તેથી મને લાગે છે કે પાથ નીચે આગળ વધવું હોય તો
આ trie આ તત્વ દાખલ કરવા માટે,

164
00:07:35,920 --> 00:07:42,040
હું 1 હોય છે, એક નવા નોડ malloc છે
ત્યાં નિર્દેશ, અને પછી હું જવા માટે સારો છું.

165
00:07:42,040 --> 00:07:46,460
>> તેથી હું મૂળભૂત રીતે છું
બિંદુ જ્યાં હું સ્થાયી છું

166
00:07:46,460 --> 00:07:50,270
વૃક્ષ અથવા ના રુટ પર
trie અને 10 શાખાઓ છે.

167
00:07:50,270 --> 00:07:52,260
પરંતુ દરેક શાખા છે
તે સામે દ્વાર.

168
00:07:52,260 --> 00:07:53,060
અધિકાર.

169
00:07:53,060 --> 00:07:54,850
કશું જ નથી કારણ કે બીજું છે.

170
00:07:54,850 --> 00:07:56,522
કોઈ સુરક્ષિત માર્ગ.

171
00:07:56,522 --> 00:07:58,980
કે જે કંઇ છે કે એનો અર્થ એ થાય
તે શાખાઓ કોઈપણ નીચે.

172
00:07:58,980 --> 00:08:02,532
હું મકાન શરૂ કરવા માંગો છો
કંઈક, હું દ્વાર દૂર કરવા માંગો છો.

173
00:08:02,532 --> 00:08:04,490
હું દરવાજો દૂર કરવા માંગો છો
નંબર 1 સામે.

174
00:08:04,490 --> 00:08:05,698
અને મને લાગે છે કે નીચે જવામાં કરવા માંગો છો.

175
00:08:05,698 --> 00:08:08,060
અને હું બિલ્ડ કરવા માંગો છો
મારા માટે અન્ય જગ્યાએ જાઓ.

176
00:08:08,060 --> 00:08:09,470
>> અને તે હું અહીં કર્યું છે.

177
00:08:09,470 --> 00:08:11,430
તેથી 1 લાંબા સમય સુધી નલ નિર્દેશ કરે છે.

178
00:08:11,430 --> 00:08:13,830
હું તે હવે અહીં નીચે જવા માટે સલામત છે જણાવ્યું હતું કે કર્યું.

179
00:08:13,830 --> 00:08:15,789
હું અન્ય નોડ બનાવી છે.

180
00:08:15,789 --> 00:08:18,330
અને હું કે નોડ મેળવવા માટે, જ્યારે, હું
બનાવવા માટે અન્ય નિર્ણય હોય છે.

181
00:08:18,330 --> 00:08:20,890
જ્યાં હું અહીંથી જવા માટે જાઉં છું?

182
00:08:20,890 --> 00:08:22,700
>> ઠીક છે, હું પહેલેથી જ 1 નીચે ગયો છે.

183
00:08:22,700 --> 00:08:24,470
તેથી હવે હું કદાચ 6 નીચે જાઓ કરવા માંગો છો.

184
00:08:24,470 --> 00:08:24,970
અધિકાર.

185
00:08:24,970 --> 00:08:27,100
ફરીથી, હું પસંદ કરી શકો છો 10 સ્થળો છે.

186
00:08:27,100 --> 00:08:30,060
તેથી હવે સંખ્યા 6 નીચે જવા દો.

187
00:08:30,060 --> 00:08:32,280
તેથી હું દ્વાર સાફ
સંખ્યા 6 સામે.

188
00:08:32,280 --> 00:08:33,250
અને હું નીચે ત્યાં જવામાં.

189
00:08:33,250 --> 00:08:34,580
પછી મેં બીજા એક નોડ બિલ્ડ.

190
00:08:34,580 --> 00:08:37,630
પછી મેં બીજા એક જંકશન બિંદુ પહોંચી ગયા છો.

191
00:08:37,630 --> 00:08:40,289
>> ફરીથી, હું 10 પસંદગીઓ છે
હું જઈ શકે છે જ્યાં.

192
00:08:40,289 --> 00:08:42,799
હું 1 થી 6 ખસેડી દીધું છે.

193
00:08:42,799 --> 00:08:44,215
તેથી હવે હું કદાચ 3 પર જાઓ કરવા માંગો છો.

194
00:08:44,215 --> 00:08:45,381
3, ક્યાંય હું જઈ શકે છે છે.

195
00:08:45,381 --> 00:08:48,980
તેથી હું જે રીતે સાફ કરવા માટે હોય
અને મારી જાતને એક નવી જગ્યા બિલ્ડ.

196
00:08:48,980 --> 00:08:50,870
અને પછી હું જવા માંગો છો જ્યાં 3, છે?

197
00:08:50,870 --> 00:08:52,450
હું નીચે 6 જવા માંગો છો.

198
00:08:52,450 --> 00:08:54,770
>> અને, ફરી, હું હતો
તે કરવા માટે રસ્તો સાફ કરો.

199
00:08:54,770 --> 00:08:59,179
તેથી હવે હું બનાવવા દાખલ કરવા માટે મારા કી ઉપયોગ કર્યો
ગાંઠો આ trie બિલ્ડ શરૂ છે.

200
00:08:59,179 --> 00:09:00,220
હું રુટ પર શરૂ કર્યું છે.

201
00:09:00,220 --> 00:09:03,666
હું 1636 નીચે ગયો છે.

202
00:09:03,666 --> 00:09:05,540
અને હવે હું તળિયે છું
ત્યાં કે નોડ પર.

203
00:09:05,540 --> 00:09:06,610
અને તમે કરવાનો પ્રયત્ન કરી શકે
તમારી સ્ક્રીન પર તે જુઓ.

204
00:09:06,610 --> 00:09:07,735
>> તે પીળા પ્રકાશિત છે.

205
00:09:07,735 --> 00:09:10,020
હું હાલમાં છું જ્યાં તે છે.

206
00:09:10,020 --> 00:09:11,300
મારા કી કરવામાં આવે છે.

207
00:09:11,300 --> 00:09:13,030
હું મારા કી દરેક સ્થિતિમાં ખાલી છે.

208
00:09:13,030 --> 00:09:15,040
તેથી હું આગળ કોઈ જઈ શકો નહિં.

209
00:09:15,040 --> 00:09:17,720
આ બિંદુએ, બધા હું અત્યાર
ખરેખર બરાબર, કહે છે કરવાની જરૂર છે.

210
00:09:17,720 --> 00:09:18,990
તે પ્રકારની શોધી ગમે છે
જમીન પર નીચે,

211
00:09:18,990 --> 00:09:21,115
તમે envisioning કરી રહ્યાં છો, તો
જાતે પાથ આ પ્રકારની

212
00:09:21,115 --> 00:09:22,350
વિવિધ જોડાણો સાથે.

213
00:09:22,350 --> 00:09:25,800
સૉર્ટ કરો નીચે અને સૉર્ટ જોઈ
જમીન પર હાર્વર્ડ રંગકામ સ્પ્રે.

214
00:09:25,800 --> 00:09:26,800
કે આ નામ છે.

215
00:09:26,800 --> 00:09:28,300
કે આ સ્થાન પર છે તે ખબર.

216
00:09:28,300 --> 00:09:31,870
અમે રુટ શરૂ થાય છે અને જો અમે નીચે જાય
1 અને પછી 6 અને 3 પછી અને પછી 6,

217
00:09:31,870 --> 00:09:32,780
જ્યાં અમે છે?

218
00:09:32,780 --> 00:09:35,640
વેલ અમે નીચે જુઓ તો
અને અમે તે પછી, હાર્વર્ડ જોવા

219
00:09:35,640 --> 00:09:38,960
અમે હાર્વર્ડ હતી ખબર છે કે
માર્ગ પર આધારિત 1636 માં સ્થાપના કરી હતી

220
00:09:38,960 --> 00:09:41,400
અમે આ માહિતી માળખું અમલમાં કરી રહ્યાં છો.

221
00:09:41,400 --> 00:09:43,177
જેથી આસ્થાપૂર્વક સરળ હતી.

222
00:09:43,177 --> 00:09:44,760
અમે બે વધુ દાખલ કરવા માટે જઈ રહ્યાં છો.

223
00:09:44,760 --> 00:09:50,060
અને આશા છે કે તે માટે મદદ મળશે
જુઓ આ બે વાર વધુ થાય છે.

224
00:09:50,060 --> 00:09:52,210
>> હવે, ચાલો અન્ય યુનિવર્સિટી દાખલ કરો.

225
00:09:52,210 --> 00:09:54,630
ચાલો આ trie માં યેલ દાખલ કરો.

226
00:09:54,630 --> 00:09:57,037
યેલ 1701 માં સ્થાપના કરી હતી.

227
00:09:57,037 --> 00:09:58,870
તેથી અમે આ પર શરૂ કરી શકશો
રુટ, અમે હંમેશા નથી.

228
00:09:58,870 --> 00:09:59,890
અને અમે એક છેડાથી બીજા છેડા સુધી નિર્દેશક સુયોજિત કરો.

229
00:09:59,890 --> 00:10:01,624
અમે મારફતે ખસેડવા માટે ઉપયોગ જઈ રહ્યાં છો.

230
00:10:01,624 --> 00:10:03,790
અમે માંગો છો પ્રથમ વસ્તુ
શું 1 પાથ નીચે જાઓ.

231
00:10:03,790 --> 00:10:05,830
તે અમારી કીનાં પહેલા US સ્થાન છે.

232
00:10:05,830 --> 00:10:08,420
સદનસીબે, જોકે, અમે નથી
કોઇ પણ કાર્ય આ સમયે કરવું પડશે.

233
00:10:08,420 --> 00:10:09,919
આ 1 પાથ પહેલાથી જ સાફ કરવામાં આવી છે.

234
00:10:09,919 --> 00:10:13,520
હું અગાઉ જ્યારે હું તે સાફ
1636 અંતે હાર્વર્ડ દાખલ કરવામાં આવી હતી.

235
00:10:13,520 --> 00:10:18,090
તેથી હું સુરક્ષિત રીતે ખસેડી શકો છો
1 નીચે અને માત્ર ત્યાં જાઓ.

236
00:10:18,090 --> 00:10:20,150
1 નીચે ખસેડી શકો છો.

237
00:10:20,150 --> 00:10:22,930
>> હવે, જોકે, હું 7 પર જવા માંગો છો.

238
00:10:22,930 --> 00:10:24,280
હું 6 ખાતે માર્ગ સાફ કરી.

239
00:10:24,280 --> 00:10:27,050
હું સુરક્ષિત રીતે કરી શકો છો
6 પાથ નીચે આગળ ધપાવો.

240
00:10:27,050 --> 00:10:29,220
પરંતુ હું 7 પથ પર આગળ વધવા માટે જરૂર છે.

241
00:10:29,220 --> 00:10:30,580
તેથી હું શું કરવાની જરૂર છે?

242
00:10:30,580 --> 00:10:35,070
વેલ, માત્ર તે પહેલાં જેવા, હું હમણાં જ જરૂર
દ્વાર સાફ કરવા માટે, જે રીતે બહાર વિચાર,

243
00:10:35,070 --> 00:10:38,740
અને 7 પાથ માંથી નવા નોડ બિલ્ડ.

244
00:10:38,740 --> 00:10:40,250
આના જેવું જ.

245
00:10:40,250 --> 00:10:42,930
>> તેથી હવે હું 1 અને પછી 7 ખસેડી દીધું છે.

246
00:10:42,930 --> 00:10:45,550
અને હવે નોટિસ હું પ્રકારના છું
આ નવા subbranch છે.

247
00:10:45,550 --> 00:10:46,050
અધિકાર.

248
00:10:46,050 --> 00:10:49,260
16 થી બાકીનું બધું
પર, હું વિશે કાળજી નથી.

249
00:10:49,260 --> 00:10:50,720
હું 16 કંઈપણ નથી કરી રહ્યો છું.

250
00:10:50,720 --> 00:10:51,750
હું 17 સામગ્રી કરી રહ્યો છું.

251
00:10:51,750 --> 00:10:58,380
>> તેથી હવે 17 થી, હું હોય
સૉર્ટ અહીં નવા રસ્તાઓ બ્લેઝ.

252
00:10:58,380 --> 00:11:00,462
આગામી અંક મારા કી 0 હોય છે.

253
00:11:00,462 --> 00:11:01,670
હું સ્પષ્ટ રીતે ગમે ત્યાં ન મળી શકે.

254
00:11:01,670 --> 00:11:02,628
હું ફક્ત આ નોડ બનાવી છે.

255
00:11:02,628 --> 00:11:04,550
તેથી હું ત્યાં કોઈ ખબર
આગળ અહિંયા થી પાથ.

256
00:11:04,550 --> 00:11:06,370
તેથી હું એક જાતે બનાવવા હોય છે.

257
00:11:06,370 --> 00:11:09,360
>> તેથી હું એક નવા નોડ malloc
અને ત્યાં 0 બિંદુ છે.

258
00:11:09,360 --> 00:11:12,770
અને પછી વધુ એક સમય, હું malloc એક
નવા નોડ અને ત્યાં એક બિંદુ છે.

259
00:11:12,770 --> 00:11:15,870
ફરીથી, હું મારા કી, 1701 ફેંક્યા.

260
00:11:15,870 --> 00:11:18,472
તેથી હું નીચે જુઓ અને હું યેલ સ્પ્રે પેઇન્ટ.

261
00:11:18,472 --> 00:11:19,680
કે આ નોડ નામ છે.

262
00:11:19,680 --> 00:11:24,660
>> અને તેથી હવે હું ક્યારેય યેલ જોવા માટે જો જરૂર હોય તો
આ trie, હું રૂટ પર શરૂ થાય છે,

263
00:11:24,660 --> 00:11:27,060
હું 1701 નીચે જાય છે, અને નીચે જુઓ.

264
00:11:27,060 --> 00:11:30,030
અને હું યેલ સ્પ્રે, જુઓ તો
પછી, જમીન પર દોરવામાં

265
00:11:30,030 --> 00:11:32,200
હું યેલ આ trie અસ્તિત્વ ધરાવે છે ખબર.

266
00:11:32,200 --> 00:11:32,950
માતાનો વધુ એક કરીએ.

267
00:11:32,950 --> 00:11:36,430
ચાલો આ માં ડાર્ટમાઉથ દાખલ કરો
1769 માં સ્થાપના કરી હતી, જે trie.

268
00:11:36,430 --> 00:11:37,750
>> ફરી રુટ શરુ થાય છે.

269
00:11:37,750 --> 00:11:39,445
મારા કી મારી પ્રથમ અંક 1 છે.

270
00:11:39,445 --> 00:11:40,820
હું સુરક્ષિત રીતે કે પાથ ખસેડી શકો છો.

271
00:11:40,820 --> 00:11:42,400
તે પહેલાથી જ અસ્તિત્વમાં છે.

272
00:11:42,400 --> 00:11:44,040
મારા કી આગળના US સ્થાન 7 છે.

273
00:11:44,040 --> 00:11:45,890
હું સુરક્ષિત રીતે કે પાથ ખસેડી શકો છો.

274
00:11:45,890 --> 00:11:47,540
તે તેમજ અસ્તિત્વમાં છે.

275
00:11:47,540 --> 00:11:49,000
>> મારી આગામી 6 છે.

276
00:11:49,000 --> 00:11:52,860
અંહિથી, હું હાલમાં છું જ્યાંથી
મધ્યમ નોડ ત્યાં પીળો,

277
00:11:52,860 --> 00:11:56,060
6 હાલમાં બંધ તાળું મરાયેલ છે.

278
00:11:56,060 --> 00:11:58,830
મને લાગે છે કે પાથ નીચે જવા માંગો છો,
હું તેને મારી બિલ્ડ છે.

279
00:11:58,830 --> 00:12:02,250
તેથી હું એક નવા નોડ malloc પડશે
અને ત્યાં 6 બિંદુ છે.

280
00:12:02,250 --> 00:12:04,250
અને પછી, ફરી, હું છું
અહીં ન્યૂ ટ્રેઇલ્સ ઝળહળતું.

281
00:12:04,250 --> 00:12:10,750
>> તેથી હું એક નવા નોડ malloc માંથી કે જેથી
હવે પછી તે નોડ પાથ નંબર 9-- અને

282
00:12:10,750 --> 00:12:13,584
હું 1769 મુસાફરી, અને હું નીચે જુઓ.

283
00:12:13,584 --> 00:12:15,500
કંઇ હાલમાં છે
ત્યાં દોરવામાં સ્પ્રે.

284
00:12:15,500 --> 00:12:16,930
હું ડાર્ટમાઉથ લખી શકો છો.

285
00:12:16,930 --> 00:12:20,710
અને હું દાખલ કર્યું
આ trie માં ડાર્ટમાઉથ.

286
00:12:20,710 --> 00:12:23,450
>> તેથી તે દાખલ છે
આ trie માં વસ્તુઓ.

287
00:12:23,450 --> 00:12:25,384
હવે અમે વસ્તુઓ માટે શોધ કરવા માંગો છો.

288
00:12:25,384 --> 00:12:27,050
અમે કેવી રીતે આ trie વસ્તુઓ માટે શોધ કરવા?

289
00:12:27,050 --> 00:12:29,170
વેલ, તે ખૂબ ખૂબ જ વિચાર છે.

290
00:12:29,170 --> 00:12:33,620
હવે અમે માત્ર કી અંકોનો ઉપયોગ
અમે રુટ માંથી શોધખોળ કરી શકો છો તે જોવા માટે જો

291
00:12:33,620 --> 00:12:37,170
અમે આ trie જ્યાં જવા માંગો છો છે.

292
00:12:37,170 --> 00:12:41,620
>> અમે પછી કોઈપણ સમયે એક મૃત ઓવરને દબાવો, તો
અમે તે તત્વ અસ્તિત્વમાં નથી કરી શકો છો કે જે ખબર

293
00:12:41,620 --> 00:12:44,500
અથવા અન્ય કે પાથ કરશે
પહેલેથી જ સાફ કરવામાં આવી છે.

294
00:12:44,500 --> 00:12:45,930
અમે તેને બધી રીતે કરો તો
અંતે, બધા અમે શું કરવાની જરૂર છે

295
00:12:45,930 --> 00:12:48,471
નીચે જુઓ અને તે જોવા માટે જો છે
અમે શોધી રહ્યાં છો તે તત્વ.

296
00:12:48,471 --> 00:12:49,335
તે સફળતા છે.

297
00:12:49,335 --> 00:12:52,610
જો તે નથી, નિષ્ફળ જાય છે.

298
00:12:52,610 --> 00:12:54,940
>> તેથી આપણે માટે શોધ દો
આ trie માં હાર્વર્ડ.

299
00:12:54,940 --> 00:12:56,020
અમે રુટ શરુ થાય છે.

300
00:12:56,020 --> 00:12:58,228
અને, ફરી, અમે જઈ રહ્યાં છો
એક જગ્યાથી નિર્દેશક બનાવવા

301
00:12:58,228 --> 00:12:59,390
અમારા માટે અમારા ચાલ કરવા માટે.

302
00:12:59,390 --> 00:13:02,080
રુટ પ્રતિ અમે જાણીએ છીએ કે
અમે જવાની જરૂર પ્રથમ સ્થાને 1

303
00:13:02,080 --> 00:13:03,390
અમે તે કરી શકો છો?

304
00:13:03,390 --> 00:13:03,982
હા આપણે કરી શકીયે.

305
00:13:03,982 --> 00:13:04,690
જો સુરક્ષિત રીતે અસ્તિત્વ ધરાવે છે.

306
00:13:04,690 --> 00:13:06,660
અમે ત્યાં જઈ શકે છે.

307
00:13:06,660 --> 00:13:08,440
>> હવે, આપણે જવાની જરૂર આગામી સ્થળ 6 છે.

308
00:13:08,440 --> 00:13:10,557
6 પાથ અહીં અસ્તિત્વ છે?

309
00:13:10,557 --> 00:13:11,140
અરે વાહ, તે કરે છે.

310
00:13:11,140 --> 00:13:12,690
અમે 6 પાથ નીચે જઈ શકે છે.

311
00:13:12,690 --> 00:13:13,905
અને અમે અહીં અંત.

312
00:13:13,905 --> 00:13:16,130
>> અમે અહીં 3 પાથ નીચે જઈ શકે છે?

313
00:13:16,130 --> 00:13:18,450
વેલ, તે તારણ,
હા, તે પણ અસ્તિત્વમાં છે.

314
00:13:18,450 --> 00:13:20,790
અને અમે અહીં 6 પથ પર વિચાર કરી શકો છો?

315
00:13:20,790 --> 00:13:21,982
હા આપણે કરી શકીયે.

316
00:13:21,982 --> 00:13:24,002
>> અમે ખૂબ જવાબ આપ્યો નથી
હજુ સુધી પ્રશ્ન.

317
00:13:24,002 --> 00:13:25,710
એક હજુ પણ વધુ છે
હવે જે પગલું

318
00:13:25,710 --> 00:13:28,520
અમે નીચે જોવા માટે જરૂર છે અને
કે ખરેખર તો જોવા

319
00:13:28,520 --> 00:13:32,660
અમે હાર્વર્ડ શોધી રહ્યાં છો, તો તે છે
અમે કી એક્ઝોસ્ટ પછી અમે તે શોધી?

320
00:13:32,660 --> 00:13:35,430
આ ઉદાહરણમાં આપણે અહીં ઉપયોગ કરી રહ્યાં છો,
વર્ષો હંમેશા ચાર અંકો છે.

321
00:13:35,430 --> 00:13:40,280
પરંતુ તમે ઉદાહરણ, જ્યાં ઉપયોગ કરી શકે છે
તમે શબ્દો શબ્દકોશ સ્ટોર કરવામાં આવે છે.

322
00:13:40,280 --> 00:13:44,060
>> અને તેથી તેના બદલે 10 પોઇન્ટર કર્યા
મારા સ્થાન માટે, તમે 26 હોય શકે છે.

323
00:13:44,060 --> 00:13:46,040
મૂળાક્ષર દરેક અક્ષર માટે એક.

324
00:13:46,040 --> 00:13:50,350
અને બેટ જેવા કેટલાક શબ્દો છે,
જે ઉદાહરણ તરીકે બેચ ઉપગણ છે.

325
00:13:50,350 --> 00:13:53,511
અને તમે વિચાર તેથી પણ જો
કી અંત અને તમે નીચે જુઓ,

326
00:13:53,511 --> 00:13:55,260
તમે શું જોઈ શકે છે
તમે શોધી રહ્યાં છે.

327
00:13:55,260 --> 00:13:58,500
>> તેથી તમે હંમેશા પસાર કરવા માટે હોય છે
સમગ્ર પાથ અને પછી

328
00:13:58,500 --> 00:14:01,540
તમે સફળતાપૂર્વક સક્ષમ હતા તો
સમગ્ર પાથ પસાર કરવા માટે,

329
00:14:01,540 --> 00:14:03,440
નીચે જુઓ અને એક અંતિમ સમર્થન કરે છે.

330
00:14:03,440 --> 00:14:05,120
કે હું શોધી રહ્યો છું શું છે?

331
00:14:05,120 --> 00:14:07,740
ઠીક છે, હું શરૂ કર્યા બાદ નીચે જુઓ
ટોચ પર અને 1636 જવાનું.

332
00:14:07,740 --> 00:14:08,240
હું નીચે જુઓ.

333
00:14:08,240 --> 00:14:09,400
હું હાર્વર્ડ જુઓ.

334
00:14:09,400 --> 00:14:11,689
તેથી, હા, હું સફળ રહ્યા હતા.

335
00:14:11,689 --> 00:14:13,980
તો શું હું શું શોધી રહ્યો છું
જોકે, આ trie નથી.

336
00:14:13,980 --> 00:14:17,200
હું પ્રિન્સટન શોધી રહ્યો છું તો શું,
જે 1746 માં સ્થાપના કરી હતી.

337
00:14:17,200 --> 00:14:20,875
અને તેથી 1746 મારા કી બની જાય છે
આ trie મારફતે શોધખોળ કરવા માટે.

338
00:14:20,875 --> 00:14:22,040
ઠીક છે, હું રુટ શરૂ થાય છે.

339
00:14:22,040 --> 00:14:24,760
અને હું માંગો છો પ્રથમ સ્થાને
માટે 1 પાથ નીચે જાય છે.

340
00:14:24,760 --> 00:14:25,590
હું તે કરી શકો છો?

341
00:14:25,590 --> 00:14:26,490
હા હુ કરી શકુ.

342
00:14:26,490 --> 00:14:28,730
>> હું ત્યાંથી 7 પાથ નીચે જઈ શકે છે?

343
00:14:28,730 --> 00:14:29,230
અરે વાહ, હું કરી શકો છો.

344
00:14:29,230 --> 00:14:30,750
તે ખૂબ જ અસ્તિત્વમાં છે.

345
00:14:30,750 --> 00:14:32,460
પરંતુ હું અહીં 4 પાથ નીચે જઈ શકે છે?

346
00:14:32,460 --> 00:14:35,550
કે કરી શકો છો, પ્રશ્ન પૂછવા જેવા છે
હું થોડો ચોરસ નીચે આગળ વધો

347
00:14:35,550 --> 00:14:37,114
કે હું પીળો પ્રકાશિત કર્યું?

348
00:14:37,114 --> 00:14:38,030
ત્યાં કશું જ નથી.

349
00:14:38,030 --> 00:14:38,610
અધિકાર.

350
00:14:38,610 --> 00:14:41,310
>> કોઈ રીતે આગળ 4 પાથ નીચે છે.

351
00:14:41,310 --> 00:14:46,480
પ્રિન્સટન, આ trie હતી 4 જો કે
પહેલેથી જ અમને માટે સાફ કરવામાં આવી હતી.

352
00:14:46,480 --> 00:14:49,130
અને તેથી આ બિંદુએ
અમે એક મૃત ઓવરને પહોંચી ગયા છો.

353
00:14:49,130 --> 00:14:50,250
અમે આગળ કોઈ જઈ શકો નહિં.

354
00:14:50,250 --> 00:14:53,440
અને તેથી અમે કોઈ, ચોક્કસપણે કહી શકો છો.

355
00:14:53,440 --> 00:14:56,760
પ્રિન્સટન આ trie માં અસ્તિત્વમાં નથી.

356
00:14:56,760 --> 00:14:58,860
>> તેથી આ બધી શું અર્થ છે?

357
00:14:58,860 --> 00:14:59,360
અધિકાર.

358
00:14:59,360 --> 00:15:01,000
અહીં પર જવા ઘણો છે.

359
00:15:01,000 --> 00:15:02,500
સ્થળ પર તમામ પોઇન્ટર છે.

360
00:15:02,500 --> 00:15:04,249
અને, તમે જોઈ શકો છો
માત્ર રેખાકૃતિ થી

361
00:15:04,249 --> 00:15:07,010
ગાંઠો ઘણો છે કે
પ્રકારની આસપાસ ઉડતી છે.

362
00:15:07,010 --> 00:15:13,480
પરંતુ અમે માગતા હતા દર વખતે નોટિસ
કંઈક આ trie હતી કે કેમ તે ચકાસવા માટે,

363
00:15:13,480 --> 00:15:15,000
અમે માત્ર 4 ચાલ કરી હતી.

364
00:15:15,000 --> 00:15:17,208
>> અમે ઇચ્છતા દર વખતે
આ trie કંઈક દાખલ કરો,

365
00:15:17,208 --> 00:15:20,440
અમે કદાચ, 4 ચાલ બનાવવા માટે હોય છે
રસ્તામાં કેટલાક સામગ્રી mallocing.

366
00:15:20,440 --> 00:15:23,482
અમે દાખલ પરંતુ જ્યારે આપણે જોયું
આ trie માં ડાર્ટમાઉથ,

367
00:15:23,482 --> 00:15:25,940
ક્યારેક પાથ કેટલાક
પહેલેથી જ અમને માટે સાફ કરી શકે છે.

368
00:15:25,940 --> 00:15:30,520
અને તેથી અમારા trie નહીં મોટી અને
મોટી, અમે ઓછું કામ દર વખતે આવું છે

369
00:15:30,520 --> 00:15:32,270
નવી વસ્તુઓ દાખલ કરવા માટે
અમે પહેલાથી જ કર્યું છે કારણ કે

370
00:15:32,270 --> 00:15:35,746
મધ્યવર્તી ઘણો બાંધવામાં
રસ્તામાં શાખાઓ.

371
00:15:35,746 --> 00:15:38,370
અમે માત્ર ક્યારેય જોવા હોય તો
4 વસ્તુઓ, 4 માત્ર એક સતત છે.

372
00:15:38,370 --> 00:15:41,750
અમે ખરેખર પ્રકારની આસન્ન છે
સતત સમય નિવેશ

373
00:15:41,750 --> 00:15:44,501
અને સતત સમય લુકઅપ.

374
00:15:44,501 --> 00:15:47,500
આ સંતુલિત, અલબત્ત, કે જે છે
આ trie તરીકે તમે કદાચ કહી શકો છો

375
00:15:47,500 --> 00:15:49,030
વિશાળ છે.

376
00:15:49,030 --> 00:15:51,040
આ ગાંઠો દરેક એક
જગ્યા ઘણો લે છે.

377
00:15:51,040 --> 00:15:52,090
>> પરંતુ તે સંતુલિત છે.

378
00:15:52,090 --> 00:15:55,260
અમે ખરેખર ઝડપી માંગો છો, તો
નિવેશ, ખરેખર ઝડપી કાઢી નાંખવાનું,

379
00:15:55,260 --> 00:15:59,630
અને ખરેખર ઝડપી લુકઅપ, અમે છે
માહિતી ઘણો આસપાસ ઉડતા હોય છે.

380
00:15:59,630 --> 00:16:03,590
અમે જગ્યા ઘણો કોરે સુયોજિત કરવા માટે છે
અને તે માહિતી માળખું માટે મેમરી

381
00:16:03,590 --> 00:16:04,290
અસ્તિત્વમાં છે.

382
00:16:04,290 --> 00:16:05,415
>> અને તેથી કે જે સંતુલિત છે.

383
00:16:05,415 --> 00:16:07,310
પરંતુ તે અમે જેવી લાગે છે
તે જાણવા મળ્યું છે શકે છે.

384
00:16:07,310 --> 00:16:09,560
અમે મળી છે કે શકે છે
માહિતી માળખાં હોલી ગ્રેઇલનો

385
00:16:09,560 --> 00:16:12,264
ઝડપી નિવેશ સાથે,
ઘટાડા અને લુકઅપ.

386
00:16:12,264 --> 00:16:14,430
અને કદાચ આ એક હશે
યોગ્ય માહિતી બંધારણ

387
00:16:14,430 --> 00:16:18,890
ગમે માહિતી માટે વાપરવા માટે
અમે સ્ટોર કરવાનો પ્રયાસ કરી રહ્યાં છો.

388
00:16:18,890 --> 00:16:21,860
હું ડો લોયડ છું, આ CS50 છે.

389
00:16:21,860 --> 00:16:23,433