1
00:00:00,000 --> 00:00:07,700

2
00:00:07,700 --> 00:00:10,890
>> કેપી સ્ચમિડ: ક્યારેક, બનાવી રહ્યા હોય એક
કાર્યક્રમ, તમે ઉપયોગ કરવા માંગો છો શકે એક

3
00:00:10,890 --> 00:00:13,190
એક શબ્દકોશ તરીકે ઓળખાય માહિતી બંધારણ.

4
00:00:13,190 --> 00:00:17,960
છે, કે જે શબ્દકોશ નકશા કી,
સામાન્ય રીતે શબ્દમાળાઓ, કિંમતો માટે, ints,

5
00:00:17,960 --> 00:00:21,900
અક્ષરો, અમુક પદાર્થ માટે નિર્દેશક,
અમે જે કરવા માંગો છો.

6
00:00:21,900 --> 00:00:26,510
તે માત્ર સામાન્ય શબ્દકોશો જેવું છે
વ્યાખ્યાઓ એવી નકશો શબ્દો.

7
00:00:26,510 --> 00:00:29,440
>> શબ્દકોશો પાંચ મદદ મળે છે
પાસવર્ડ વાપરવા ક્ષમતા

8
00:00:29,440 --> 00:00:32,750
કંઈક સાથે સંકળાયેલ
અને બાદમાં તે જુઓ.

9
00:00:32,750 --> 00:00:36,620
તેથી અમે કેવી રીતે વાસ્તવમાં અમલમાં છે એક
સી કોડ કહે છે, માં શબ્દકોશ કે અમે કરી શકો છો

10
00:00:36,620 --> 00:00:38,460
અમારા કાર્યક્રમો ઉપયોગ?

11
00:00:38,460 --> 00:00:41,790
વેલ, ઘણી બધી રીતે હોય છે કે
અમે એક શબ્દકોશ અમલ કરી શકે છે.

12
00:00:41,790 --> 00:00:45,930
>> એક, અમે એક એરે ઉપયોગ કરી શકે છે કે અમે
ગતિશીલ રીતે ફરીથી કદ અથવા આપણે એક ઉપયોગ કરી શકે છે

13
00:00:45,930 --> 00:00:49,150
સંલગ્ન યાદી, હેશ કોષ્ટક
અથવા દ્વિસંગી વૃક્ષ.

14
00:00:49,150 --> 00:00:52,250
પરંતુ અમે પસંદ ગમે, અમે જોઈએ
કાર્યક્ષમતા માઇન્ડફુલ અને

15
00:00:52,250 --> 00:00:54,300
અમલીકરણ કામગીરી.

16
00:00:54,300 --> 00:00:57,930
અમે ઉપયોગ અલગોરિધમ અંગે વિચારવું જોઇએ
દાખલ કરો અને માં વસ્તુઓ જોવા માટે

17
00:00:57,930 --> 00:00:59,120
અમારી માહિતી માળખું.

18
00:00:59,120 --> 00:01:03,060
>> હવે માટે, ચાલો કે આપણે એમ માની લઈએ દો
કીઓ તરીકે શબ્દમાળાઓ ઉપયોગ કરવા માંગો છો.

19
00:01:03,060 --> 00:01:07,290
માતાનો એક શક્યતા વિશે વાત કરો,
એ માહિતી બંધારણ એક trie છે.

20
00:01:07,290 --> 00:01:11,210
અહીં એક દ્રશ્ય રજૂઆત છે
એક trie છે.

21
00:01:11,210 --> 00:01:14,590
>> ચિત્ર, એક trie સૂચવે છે
સાથે વૃક્ષ માહિતી માળખું છે

22
00:01:14,590 --> 00:01:16,050
ગાંઠો સાથે કડી થયેલ છે.

23
00:01:16,050 --> 00:01:19,420
અમે રુટ સ્પષ્ટ છે તે જુઓ
કેટલીક કડીઓ સુધી વિસ્તૃત સાથે નોડ

24
00:01:19,420 --> 00:01:20,500
અન્ય ગાંઠો.

25
00:01:20,500 --> 00:01:23,040
પરંતુ દરેક નોડને કયા ધરાવે છે?

26
00:01:23,040 --> 00:01:26,700
આપણે કી સ્ટોર કરી રહ્યાં ધારે તો
માત્ર આલ્ફાબેટીક અક્ષરો, અને સાથે

27
00:01:26,700 --> 00:01:30,150
અમે કેપિટલાઈઝેશન વિશે પડી નથી,
અહીં નોડ એક વ્યાખ્યા છે કે

28
00:01:30,150 --> 00:01:31,100
પૂરતો છે.

29
00:01:31,100 --> 00:01:34,130
>> પ્રકાર જેની એક પદાર્થ સ્ટ્રક્ટ છે
નોડ બે ભાગો છે

30
00:01:34,130 --> 00:01:35,740
માહિતી અને બાળકો છે.

31
00:01:35,740 --> 00:01:39,200
અમે એક ટિપ્પણી તરીકે માહિતી ભાગ છોડી દીધું છે
એક ઘટક દ્વારા બદલાશે

32
00:01:39,200 --> 00:01:43,190
સ્ટ્રક્ટ નોડ છે ત્યારે જાહેરાત
એક સી કાર્યક્રમ સમાવેશ કર્યો છે.

33
00:01:43,190 --> 00:01:47,040
નોડ ની માહિતી ભાગ એક હોઈ શકે છે
સૂચવવા માટે બુલિયન કિંમત કે

34
00:01:47,040 --> 00:01:51,160
નથી નોડ પૂર્ણ રજૂ
એક શબ્દકોશ કીનું અથવા તે હોઈ શકે છે

35
00:01:51,160 --> 00:01:54,240
વ્યાખ્યા રજૂ શબ્દમાળા
શબ્દકોશમાંનાં એક શબ્દ.

36
00:01:54,240 --> 00:01:58,870
>> અમે તે દર્શાવવા માટે હસતો ચહેરો ઉપયોગ કરશો
માહિતી નોડ માં હાજર હોય.

37
00:01:58,870 --> 00:02:02,310
માં 26 તત્વો છે અમારા
બાળકો એરે, માત્ર એક ઇન્ડેક્સ

38
00:02:02,310 --> 00:02:03,690
વર્ણમાળાનો અક્ષર દીઠ.

39
00:02:03,690 --> 00:02:06,570
અમે મહત્વ જોશો
ટૂંક સમયમાં આ કુલ.

40
00:02:06,570 --> 00:02:10,759
>> માતાનો રુટ નોડ નજીકથી દૃશ્ય જોવા દો
અમારા આકૃતિ માં, જે કોઈ માહિતી છે

41
00:02:10,759 --> 00:02:14,740
આ દ્વારા સૂચવાયેલ, એ સાથે સંકળાયેલ
ધ હૂએ હસતો ચહેરો ગેરહાજરીમાં

42
00:02:14,740 --> 00:02:16,110
માહિતી ભાગ.

43
00:02:16,110 --> 00:02:19,910
ના ભાગો ફેલાયેલ આ તીર
બાળકો એરે બિન નોડ પ્રતિનિધિત્વ

44
00:02:19,910 --> 00:02:21,640
અન્ય ગાંઠો પોઇન્ટર.

45
00:02:21,640 --> 00:02:25,500
ઉદાહરણ તરીકે, તીર ફેલાયેલ
બાળકો ના બીજા તત્વ

46
00:02:25,500 --> 00:02:28,400
પત્ર બી રજૂ
એક શબ્દકોશ કી માં.

47
00:02:28,400 --> 00:02:31,920
અને મોટા આકૃતિ માં
અમે બી સાથે લેબલ

48
00:02:31,920 --> 00:02:35,810
>> , મોટા આકૃતિ માં નોંધ કરો કે જ્યારે અમે
અન્ય નોડ માટે નિર્દેશક ડ્રો, તે

49
00:02:35,810 --> 00:02:39,100
તો કોઈ વાંધો નથી કે જ્યાં ARROWHEAD
અન્ય નોડ મળે છે.

50
00:02:39,100 --> 00:02:43,850
અમારા નમૂના શબ્દકોશ trie સમાવે
બે શબ્દો, અને ઝૂમ.

51
00:02:43,850 --> 00:02:47,040
માતાનો એક ઉદાહરણ લઈ જવામાં દો
કી માટે માહિતી શોધી.

52
00:02:47,040 --> 00:02:50,800
>> અમે જોવા માગતા હતા ધારો પાંચ
કી સ્નાન માટે કિંમત અનુલક્ષીને.

53
00:02:50,800 --> 00:02:53,610
અમે અમારા દેખાવ શરૂ કરીશું
રુટ નોડ.

54
00:02:53,610 --> 00:02:57,870
પછી અમે અમારી પ્રથમ અક્ષર લેવા પડશે
, કી બી, અને લાગતાવળગતા શોધવા

55
00:02:57,870 --> 00:03:00,020
અમારા બાળકો એરે શોધવામાં.

56
00:03:00,020 --> 00:03:04,490
બરાબર 26 ફોલ્લીઓ છે નોંધ કરો કે
એરે, દરેક અક્ષર માટે એક

57
00:03:04,490 --> 00:03:05,330
મૂળાક્ષર.

58
00:03:05,330 --> 00:03:08,800
અને આપણે સ્થળો પ્રતિનિધિત્વ પડશે
ક્રમમાં મૂળાક્ષર અક્ષરો.

59
00:03:08,800 --> 00:03:13,960
>> અમે પછી બીજા ઇન્ડેક્સ જોવા મળશે
સામાન્ય રીતે બી માટે ઇન્ડેક્સ એક છે, તો

60
00:03:13,960 --> 00:03:17,990
કેટલાક વર્ણમાળાનો અક્ષર સી અમે
તે સંબંધિત સ્થળ નક્કી કરી શકે

61
00:03:17,990 --> 00:03:21,520
મદદથી બાળકો એરે
આ જેવી ગણતરી.

62
00:03:21,520 --> 00:03:25,140
અમે એક મોટા બાળકો ઉપયોગ કરી શકે
અમે દેખાવ અપ ઓફર કરવા માગે છે એરે જો

63
00:03:25,140 --> 00:03:28,380
અક્ષરો મોટા વિસ્તારની સાથે કીઓ,
જેમ કે સમગ્ર તરીકે

64
00:03:28,380 --> 00:03:29,880
તે ASCII અક્ષર સુયોજિત કરો.

65
00:03:29,880 --> 00:03:32,630
>> આ કિસ્સામાં, આ નિર્દેશક
અમારા બાળકો એરે પર

66
00:03:32,630 --> 00:03:34,320
ઈન્ડેક્સ એક નલ નથી.

67
00:03:34,320 --> 00:03:36,600
તેથી અમે જોઈ ચાલુ રાખીશું
કી સ્નાન છે.

68
00:03:36,600 --> 00:03:40,130
અમે ક્યારેય નલ નિર્દેશક આવી તો
બાળકો માં યોગ્ય સ્થળે

69
00:03:40,130 --> 00:03:43,230
એરે અમે ગાંઠો કાપવામાં જ્યારે,
પછી અમે તે અમે કહીએ છીએ પડશે

70
00:03:43,230 --> 00:03:45,630
તે કી માટે કંઈ મળી શકે છે.

71
00:03:45,630 --> 00:03:49,370
>> હવે, અમે બીજા પત્ર લેવા પડશે
અમારા કી, એ, અને ચાલુ રાખો નીચેના

72
00:03:49,370 --> 00:03:52,400
આ રીતે પોઇન્ટર અમે સુધી
અમારા કી ઓવરને પહોંચે છે.

73
00:03:52,400 --> 00:03:56,530
અમે વગર કીનું પુર્ણ કરે તો
કોઈપણ મૃત અંત હિટ નલ પોઇન્ટર,

74
00:03:56,530 --> 00:03:59,730
આ કેસ અહીં છે, તો પછી અમે માત્ર
વધુ એક વસ્તુ તપાસો.

75
00:03:59,730 --> 00:04:02,110
આ કી છે ખરેખર
શબ્દકોશમાંનાં?

76
00:04:02,110 --> 00:04:07,660
>> જો એમ હોય તો, અમે સારી રીતે, નીચેની કોડ શોધવા જોઈએ
અમારા આકૃતિ માં હસતો ચહેરો ચિહ્ન જ્યાં

77
00:04:07,660 --> 00:04:08,750
શબ્દ અંત થાય છે.

78
00:04:08,750 --> 00:04:12,270
સાથે સંગ્રહ બીજું કંઈક છે તો
ડેટા, પછી અમે તેને પાછા આવી શકો છો.

79
00:04:12,270 --> 00:04:16,500
ઉદાહરણ તરીકે, કી ઝૂ નથી
અમે કરી શકે છે, તેમ છતાં શબ્દકોશ,

80
00:04:16,500 --> 00:04:19,810
ક્યારેય વગર આ કીનો અંતે પહોંચી
, એક નલ નિર્દેશક હિટ જ્યારે અમે

81
00:04:19,810 --> 00:04:21,089
આ trie દ્વારા ફરી વળવું.

82
00:04:21,089 --> 00:04:25,436
>> અમે, કી સ્નાન જોવા પ્રયાસ કર્યો, તો આ
છેલ્લા નોડ એરે ઇન્ડેક્સમાં બીજું,

83
00:04:25,436 --> 00:04:28,750
, અક્ષર એચ માટે કરશે અનુરૂપ
એક નલ નિર્દેશક રાખવામાં આવ્યા છે.

84
00:04:28,750 --> 00:04:31,120
તેથી સ્નાન શબ્દકોશમાંનાં નથી.

85
00:04:31,120 --> 00:04:34,800
અને તેથી એક trie કે કીઓ અનન્ય છે
બાહ્ય રીતે સંગ્રહિત ક્યારેય થતો નથી

86
00:04:34,800 --> 00:04:36,650
ડેટા માળખું.

87
00:04:36,650 --> 00:04:38,810
તેથી અમે કેવી રીતે કંઈક દાખલ કરો
એક trie માં?

88
00:04:38,810 --> 00:04:41,780
>> માતાનો કી દાખલ કરો
અમારા trie માં પ્રાણી સંગ્રહાલય.

89
00:04:41,780 --> 00:04:46,120
યાદ રાખો કે એક ગાંઠ પર એક હસતો ચહેરો
સરળ માટે કોડમાં અનુલક્ષે શકે

90
00:04:46,120 --> 00:04:50,170
કે ઝૂ સૂચવવા માટે બુલિયન કિંમત
શબ્દકોશમાંનાં છે અથવા તે કરી શકે

91
00:04:50,170 --> 00:04:53,710
વધુ માહિતી માટે પત્રવ્યવહાર કે અમે
કી ઝૂ સાથે સંગત કરવા માંગો છો,

92
00:04:53,710 --> 00:04:56,860
આ વ્યાખ્યા જેવી
શબ્દ અથવા કંઈક બીજું.

93
00:04:56,860 --> 00:05:00,350
કેટલીક રીતે, આ પ્રક્રિયામાં સામેલ કરવા
એક trie માં કંઈક જેવું જ છે

94
00:05:00,350 --> 00:05:02,060
એક trie માં કંઈક જોઈ.

95
00:05:02,060 --> 00:05:05,720
>> અમે ફરી રુટ નોડ સાથે શરૂ કરી શકશો
નીચેના પોઇન્ટર અનુલક્ષીને

96
00:05:05,720 --> 00:05:07,990
અમારા કીનું અક્ષરો.

97
00:05:07,990 --> 00:05:11,310
સદભાગ્યે, અમે પોઇન્ટર અનુસરવા સક્ષમ હતા
અમે પહોંચી ત્યાં સુધી બધી રીતે

98
00:05:11,310 --> 00:05:12,770
કીનું અંત થાય છે.

99
00:05:12,770 --> 00:05:16,480
ઝૂ જો શબ્દના આ ઉપસર્ગ છે
આ સભ્ય છે કે જે ઝૂમ,

100
00:05:16,480 --> 00:05:19,440
શબ્દકોશ, અમે જરૂર નથી
કોઈપણ નવા ગાંઠો ફાળવી.

101
00:05:19,440 --> 00:05:23,140
>> અમે દર્શાવવા માટે નોડ ફોન્ટને કે
માટે અગ્રણી અક્ષરો પાથ

102
00:05:23,140 --> 00:05:25,360
તે અમારા શબ્દકોશ માં કી રજૂ કરે છે.

103
00:05:25,360 --> 00:05:28,630
હવે, દાખલ પ્રયાસ કરો આ
આ trie માં કી સ્નાન કરે છે.

104
00:05:28,630 --> 00:05:32,260
અમે રુટ નોડ શરૂ કરી શકશો
અને ફરીથી પોઇન્ટર અનુસરો.

105
00:05:32,260 --> 00:05:35,620
પરંતુ આ સ્થિતિમાં, અમે એક મૃત હિટ
અમે મળી તે પહેલા અંત

106
00:05:35,620 --> 00:05:36,940
કી અંત થાય છે.

107
00:05:36,940 --> 00:05:40,980
હવે, અમે કેટલાક નવા ફાળવણી કરવાની જરૂર પડશે
ગાંઠો એક નવી ફાળવણી કરવાની જરૂર પડશે

108
00:05:40,980 --> 00:05:43,660
દરેક બાકીના માટે નોડ
અમારા કી પત્ર.

109
00:05:43,660 --> 00:05:46,740
>> આ કિસ્સામાં, અમે માત્ર જરૂર
એક નવા નોડ ફાળવી.

110
00:05:46,740 --> 00:05:50,590
પછી અમે એચ અનુક્રમણિકા બનાવવા માટે જરૂર પડશે
આ નવા નોડ સંદર્ભ આપે છે.

111
00:05:50,590 --> 00:05:54,070
ફરી એકવાર, અમે નોડ ફોન્ટને
સૂચવે છે કે અક્ષરો પાથ

112
00:05:54,070 --> 00:05:57,120
તે માટે અગ્રણી એક રજૂ કરે છે
અમારા શબ્દકોશ કી.

113
00:05:57,120 --> 00:06:00,730
ચાલો અનંત સ્પર્શી વિશે કારણ દો
આ માટે અમારા કાર્યવાહી જટિલતા

114
00:06:00,730 --> 00:06:02,110
બે ઓપરેશન.

115
00:06:02,110 --> 00:06:06,420
>> અમે નોંધ્યું છે કે બંને કિસ્સાઓમાં સંખ્યા
અમારી અલ્ગોરિધમનો હતી લેતા શીખશે

116
00:06:06,420 --> 00:06:09,470
ની સંખ્યાના પ્રમાણમાં
મુખ્ય શબ્દ અક્ષરો.

117
00:06:09,470 --> 00:06:10,220
તે સાચું છે.

118
00:06:10,220 --> 00:06:13,470
તમે એક શબ્દ લુકઅપ માંગો છો
trie તમે માત્ર દ્વારા ભારપૂર્વક કહેવું છે જરૂર

119
00:06:13,470 --> 00:06:17,100
અક્ષરો એક પછી એક તમે ત્યાં સુધી ક્યાં
આ શબ્દ ઓવરને અંતે અથવા પહોંચે

120
00:06:17,100 --> 00:06:19,060
આ trie એક મૃત ઓવરને નહીં.

121
00:06:19,060 --> 00:06:22,470
>> અને તમે એક કી દાખલ કરવા માગતી હોય
મદદથી એક trie માં કિંમત જોડી

122
00:06:22,470 --> 00:06:26,250
પ્રક્રિયા અમે, સૌથી ખરાબ કિસ્સામાં ચર્ચા
જો તમે નવી નોડ ફાળવણી હશે

123
00:06:26,250 --> 00:06:27,550
દરેક અક્ષર માટે.

124
00:06:27,550 --> 00:06:31,290
અને અમે તે ફાળવણી ધારી પડશે
સતત સમય ઓપરેશન ધરાવે છે.

125
00:06:31,290 --> 00:06:35,850
અમે કી લંબાઈ કે ધારે તેથી જો
ચોક્કસ સતત, બંને દ્વારા ઘેરાયેલો

126
00:06:35,850 --> 00:06:39,400
નિવેશ અને જુઓ સતત છે
એક trie માટે સમય કામગીરી.

127
00:06:39,400 --> 00:06:42,930
>> અમે આ ધારણા ન હોય તો કે
કી લંબાઈ નિશ્ચિત દ્વારા ઘેરાયેલું છે

128
00:06:42,930 --> 00:06:46,650
સતત, પછી નિવેશ અને જુઓ,
સૌથી ખરાબ કિસ્સામાં, માં રેખીય છે

129
00:06:46,650 --> 00:06:48,240
કી લંબાઈ.

130
00:06:48,240 --> 00:06:51,800
વસ્તુઓની સંખ્યા સંગ્રહ નોંધ કરો કે
આ trie માં દેખાવ ઉપર અસર કરતું નથી

131
00:06:51,800 --> 00:06:52,820
અથવા દાખલ સમય.

132
00:06:52,820 --> 00:06:55,360
તે માત્ર ત્યારે જ અસર છે
કી લંબાઈ.

133
00:06:55,360 --> 00:06:59,300
>> તેનાથી વિપરીત કહે છે, માટે પ્રવેશો ઉમેરી રહ્યા છે,
હેશ કોષ્ટક બનાવવા માટે કરે છે

134
00:06:59,300 --> 00:07:01,250
ભવિષ્યમાં ધીમી જુઓ.

135
00:07:01,250 --> 00:07:04,520
આ પ્રથમ અપીલ સાઉન્ડ, શકે છે
અમે ધ્યાનમાં રાખવી જોઈએ કે

136
00:07:04,520 --> 00:07:08,740
અનુકૂળ અનંત સ્પર્શી જટિલતા નથી
અર્થ એ છે કે વ્યવહારમાં ડેટા

137
00:07:08,740 --> 00:07:11,410
માળખું જરૂરી છે
ઠપકો બહાર.

138
00:07:11,410 --> 00:07:15,860
અમે પણ સંગ્રહવા માટે માને છે કે જ જોઇએ
સૌથી ખરાબ અમે જરૂર એક trie, શબ્દ

139
00:07:15,860 --> 00:07:19,700
કેસ, ગાંઠો છે પ્રમાણસર
શબ્દ જ લંબાઈ છે.

140
00:07:19,700 --> 00:07:21,880
>> પ્રયાસો જગ્યા ઘણો ઉપયોગ કરે છે.

141
00:07:21,880 --> 00:07:25,620
તે હેશ ટેબલ વિપરીત છે,
અમે માત્ર એક નવા નોડ જરૂર છે

142
00:07:25,620 --> 00:07:27,940
અમુક કી કિંમતની જોડી સ્ટોર કરે છે.

143
00:07:27,940 --> 00:07:31,370
હવે, ફરી સિદ્ધાંત મુજબ, મોટા જગ્યા
વપરાશ મોટા જેમ તેમ લાગતું નથી

144
00:07:31,370 --> 00:07:34,620
ખાસ કરીને આપવામાં આવે છે, લેનાર આધુનિક
કમ્પ્યુટર્સ ગીગાબાઇટ્સ હોય છે અને

145
00:07:34,620 --> 00:07:36,180
મેમરી ગીગાબાઇટ્સ.

146
00:07:36,180 --> 00:07:39,200
પરંતુ તે અમે હજુ પણ છે કે બહાર કરે છે
મેમરી વપરાશ અને ચિંતા

147
00:07:39,200 --> 00:07:42,540
ખાતર સંસ્થા
કામગીરી, કારણ કે આધુનિક કોમ્પ્યુટર્સ

148
00:07:42,540 --> 00:07:46,960
આ હેઠળ જગ્યાએ પદ્ધતિઓ છે
મેમરી ઍક્સેસ ઝડપ હૂડ.

149
00:07:46,960 --> 00:07:51,180
>> પરંતુ આ પદ્ધતિઓ શ્રેષ્ઠ જ્યારે કામ
મેમરી વપરાતી ઘટનાઓ સઘન કરવામાં આવે છે

150
00:07:51,180 --> 00:07:52,810
પ્રદેશો અથવા વિસ્તારો.

151
00:07:52,810 --> 00:07:55,910
અને એક trie ના ગાંઠો રહેલી શકે
કે ઢગલો ગમે ત્યાં.

152
00:07:55,910 --> 00:07:58,390
પરંતુ આ વેપાર ન હોય
અમે ધ્યાનમાં લેવું જ જોઈએ છે.

153
00:07:58,390 --> 00:08:01,440
>> એક માહિતી પસંદગી કરતી વખતે, યાદ રાખો કે
ચોક્કસ કાર્ય માટે માળખું, અમે

154
00:08:01,440 --> 00:08:04,420
વિશે વિચારો જોઈએ તે પ્રકારના
કામગીરી ડેટા માળખું જરૂર છે

155
00:08:04,420 --> 00:08:07,140
આધાર અને કેટલી કામગીરી
તે દરેક

156
00:08:07,140 --> 00:08:09,080
અમારા માટે કામગીરી બાબતો.

157
00:08:09,080 --> 00:08:11,300
આ કામગીરી પણ કરી શકે છે
માત્ર પછી વિસ્તરેલી

158
00:08:11,300 --> 00:08:13,430
મૂળભૂત દેખાવ અને નિવેશ.

159
00:08:13,430 --> 00:08:17,010
અમે એક પ્રકારની અમલ કરવા માગે ધારો
સ્વતઃપૂર્ણ વિધેય, ખૂબ

160
00:08:17,010 --> 00:08:18,890
જેમ Google શોધ એન્જિન કરે છે.

161
00:08:18,890 --> 00:08:22,210
તે છે, બધી કીઓ આવો અને
સંભવિત મૂલ્યો

162
00:08:22,210 --> 00:08:24,130
આપેલ ઉપસર્ગ છે.

163
00:08:24,130 --> 00:08:27,050
>> એક trie અનન્ય ઉપયોગી છે
આ ક્રિયા માટે.

164
00:08:27,050 --> 00:08:29,890
તે દ્વારા ભારપૂર્વક કહેવું છે સરળ છે
દરેક પાત્ર માટે trie

165
00:08:29,890 --> 00:08:30,950
ઉપસર્ગ.

166
00:08:30,950 --> 00:08:33,559
જસ્ટ, એક જોવા જેવી કામગીરી
અમે પોઇન્ટર પાલન કરી શકે છે

167
00:08:33,559 --> 00:08:35,400
અક્ષર દ્વારા પાત્ર.

168
00:08:35,400 --> 00:08:38,659
પછી, અમે અંત આવે ત્યારે
ઉપસર્ગ, અમે મારફતે ફરી વળવું શકે

169
00:08:38,659 --> 00:08:42,049
આ માહિતી માળખું બાકી વધે
કીઓ કોઈપણ બહાર થી

170
00:08:42,049 --> 00:08:43,980
આ બિંદુએ ઉપસર્ગ છે.

171
00:08:43,980 --> 00:08:47,670
>> આ યાદી મેળવવા માટે પણ સરળ છે
કારણ અનુસાર ક્રમમાં આ

172
00:08:47,670 --> 00:08:50,970
બાળકો એરે તત્વો
મૂળાક્ષરોની આદેશ હોય છે.

173
00:08:50,970 --> 00:08:54,420
તેથી આશા છે કે તમે ધ્યાનમાં પડશે
આપવા પ્રયાસ કરે છે.

174
00:08:54,420 --> 00:08:56,085
હું કેપી સ્ચમિડ છું, અને આ CS50 છે.

175
00:08:56,085 --> 00:08:58,745

176
00:08:58,745 --> 00:09:00,790
>> આહ, આ શરૂઆત છે
આ ઘટાડો.

177
00:09:00,790 --> 00:09:01,350
હું દિલગીર છું.

178
00:09:01,350 --> 00:09:01,870
માફ કરશો.

179
00:09:01,870 --> 00:09:02,480
માફ કરશો.

180
00:09:02,480 --> 00:09:03,130
માફ કરશો.

181
00:09:03,130 --> 00:09:03,950
>> ચાર પ્રહાર.

182
00:09:03,950 --> 00:09:04,360
હું બહાર છું.

183
00:09:04,360 --> 00:09:05,280
માફ કરશો.

184
00:09:05,280 --> 00:09:06,500
માફ કરશો.

185
00:09:06,500 --> 00:09:07,490
માફ કરશો.

186
00:09:07,490 --> 00:09:12,352
વ્યક્તિ બનાવવા માટે માફ કરશો જે
આ ઉન્મત્ત જાઓ ફેરફાર કરવા માટે છે.

187
00:09:12,352 --> 00:09:13,280
>> માફ કરશો.

188
00:09:13,280 --> 00:09:13,880
માફ કરશો.

189
00:09:13,880 --> 00:09:15,080
માફ કરશો.

190
00:09:15,080 --> 00:09:15,680
માફ કરશો.

191
00:09:15,680 --> 00:09:16,280
>> 1 વક્તા: સારી રીતે થાય છે.

192
00:09:16,280 --> 00:09:17,530
કે ખરેખર સારી રીતે કરવામાં આવી હતી.

193
00:09:17,530 --> 00:09:18,430