1
00:00:00,000 --> 00:00:05,259

2
00:00:05,259 --> 00:00:08,300
DOUG LLOYD: Kaya sa CS50, namin sakop
isang pulutong ng mga iba't ibang mga istraktura ng data,

3
00:00:08,300 --> 00:00:09,180
right?

4
00:00:09,180 --> 00:00:11,420
Nakita namin ang array, at naka-link
mga listahan, at hash talahanayan,

5
00:00:11,420 --> 00:00:15,210
at sumusubok, stack at queue.

6
00:00:15,210 --> 00:00:17,579
Makikita rin namin malaman ang kaunti
tungkol sa mga puno at tambak,

7
00:00:17,579 --> 00:00:20,120
ngunit talagang ito ang lahat ng end lang
up na mga pagkakaiba-iba sa isang tema.

8
00:00:20,120 --> 00:00:22,840
May tunay ay mga
uri ng apat na pangunahing mga ideya

9
00:00:22,840 --> 00:00:25,190
na lahat ng iba pa ay maaaring pasingawan sa.

10
00:00:25,190 --> 00:00:28,150
Ang mga array, naka-link na listahan,
hash talahanayan, at sumusubok.

11
00:00:28,150 --> 00:00:30,720
At tulad ng sinabi ko, may
mga pagkakaiba-iba sa mga ito,

12
00:00:30,720 --> 00:00:32,720
ngunit ito ay medyo
magkano ang pagpunta sa maikling pangungusap

13
00:00:32,720 --> 00:00:38,140
lahat kami ay pagpunta sa makipag-usap
tungkol sa ganitong klase sa mga tuntunin ng C.

14
00:00:38,140 --> 00:00:40,140
>> Ngunit kung paano gawin ang mga ito ang lahat ng mga panukalang-batas up, di ba?

15
00:00:40,140 --> 00:00:44,265
Pinag-usapan natin ang tungkol sa mga kalamangan at kahinaan
ng bawat isa sa hiwalay na mga video sa mga ito,

16
00:00:44,265 --> 00:00:46,390
ngunit may isang pulutong ng mga numero
nagsisimula pa itinapon sa paligid.

17
00:00:46,390 --> 00:00:48,723
May isang pulutong ng mga pangkalahatang
saloobin sa pagkuha itinapon sa paligid.

18
00:00:48,723 --> 00:00:51,950
Subukan at pagsamasamahin Ipaalam
ito sa isang lugar lamang.

19
00:00:51,950 --> 00:00:55,507
Timbangin ni ang mga kalamangan laban Ipaalam
ang kahinaan, at isaalang-alang

20
00:00:55,507 --> 00:00:57,340
na istraktura ng data
maaaring tamang data

21
00:00:57,340 --> 00:01:01,440
istraktura para sa iyong partikular na sitwasyon,
kahit anong uri ng data na iyong pag-iimbak.

22
00:01:01,440 --> 00:01:06,625
Huwag kang hindi kinakailangang laging kailangan upang
gamitin ang mga sobrang mabilis insertion, pagtanggal,

23
00:01:06,625 --> 00:01:10,761
at lookup ng isang trie kung talagang
hindi pag-aalaga tungkol sa pagpasok at pagtanggal

24
00:01:10,761 --> 00:01:11,260
Sobra.

25
00:01:11,260 --> 00:01:13,968
Kung kailangan mo lamang ng mabilis na random
access, marahil ng isang array ay mas mahusay.

26
00:01:13,968 --> 00:01:15,340
Kaya ni distill na ipaalam.

27
00:01:15,340 --> 00:01:18,530
Makipag-usap tungkol sa bawat isa sa apat na mga Ipaalam
pangunahing uri ng mga istruktura ng data

28
00:01:18,530 --> 00:01:21,720
na namin ang uusapang tungkol sa, at
makita lamang kapag sila ay maaaring maging mahusay,

29
00:01:21,720 --> 00:01:23,340
at kapag sila ay maaaring hindi mabuti.

30
00:01:23,340 --> 00:01:24,610
Kaya simulan na may mga array ipaalam.

31
00:01:24,610 --> 00:01:27,300
Kaya insertion, na ang uri ng masama.

32
00:01:27,300 --> 00:01:31,350
>> Insertion sa dulo ng isang array ay OK,
kung kami ay pagbuo ng isang array na pumunta kami.

33
00:01:31,350 --> 00:01:33,570
Ngunit kung kailangan namin upang ipasok
elemento sa gitna,

34
00:01:33,570 --> 00:01:35,550
sa tingin bumalik sa insertion
uri, mayroong isang pulutong

35
00:01:35,550 --> 00:01:37,510
ng paglilipat upang magkasya ang isang elemento sa doon.

36
00:01:37,510 --> 00:01:41,170
At kaya kung kami ay pagpunta sa ipasok
kahit saan ngunit sa pagtatapos ng isang array,

37
00:01:41,170 --> 00:01:43,590
na malamang ay hindi kaya mahusay.

38
00:01:43,590 --> 00:01:46,710
>> Katulad nito, pagtanggal, maliban kung hindi namin
ang pagtanggal mula sa dulo ng isang array,

39
00:01:46,710 --> 00:01:49,810
ay hindi kaya mahusay na kung marahil din
hindi namin nais na mag-iwan na walang laman gaps,

40
00:01:49,810 --> 00:01:50,790
na kung saan ay karaniwang hindi namin.

41
00:01:50,790 --> 00:01:54,700
Gusto naming alisin ang isang sangkap, at
pagkatapos ay ang uri ng mga gawing maginhawa muli.

42
00:01:54,700 --> 00:01:57,670
At kaya pagtanggal ng mga elemento mula sa
isang array, hindi rin kaya malaki.

43
00:01:57,670 --> 00:01:58,820
>> Lookup, bagaman, ay malaki.

44
00:01:58,820 --> 00:02:00,920
Mayroon kaming random access,
pare-pareho ang oras lookup.

45
00:02:00,920 --> 00:02:03,800
Sabihin lang namin pitong, at kami ay pumunta
sa array paglilipat pitong.

46
00:02:03,800 --> 00:02:05,907
Sabihin namin 20, na may pumunta sa
array paglilipat 20.

47
00:02:05,907 --> 00:02:07,240
Wala kaming upang umulit sa kabuuan.

48
00:02:07,240 --> 00:02:08,630
Iyan ay medyo mabuti.

49
00:02:08,630 --> 00:02:11,020
>> Ang mga array ay din medyo madali upang ayusin.

50
00:02:11,020 --> 00:02:14,040
Sa bawat oras na usapan natin ang tungkol sa isang pag-uuri
algorithm, tulad ng pagpili ng uri,

51
00:02:14,040 --> 00:02:18,820
uuri, bubble uri, sumanib
uri, palagi naming ginagamit array na gawin ito,

52
00:02:18,820 --> 00:02:21,860
dahil array ay medyo madali na
uri-uriin, kamag-anak sa mga istraktura ng data

53
00:02:21,860 --> 00:02:22,970
nasaksihan namin sa ngayon.

54
00:02:22,970 --> 00:02:24,320
>> Sila rin ay relatibong maliit.

55
00:02:24,320 --> 00:02:25,695
May hindi isang pulutong ng dagdag na espasyo.

56
00:02:25,695 --> 00:02:29,210
Itakda mo lang tabi mismo ng tulad sa marami
bilang na kailangan mo upang i-hold ang iyong data,

57
00:02:29,210 --> 00:02:30,320
at iyon ang medyo marami ito.

58
00:02:30,320 --> 00:02:33,180
Kaya ito ay medyo maliit
at mahusay na paraan.

59
00:02:33,180 --> 00:02:36,000
Ngunit ang isa pang downside, bagaman,
ay na sila ay naayos na sa laki.

60
00:02:36,000 --> 00:02:38,630
Mayroon kaming upang magpahayag nang eksakto kung paano
malaking gusto namin ang aming array na,

61
00:02:38,630 --> 00:02:39,940
at lamang kami makakuha ng isa pagbaril sa ito.

62
00:02:39,940 --> 00:02:41,280
Hindi namin maaaring maging at pag-urong ito.

63
00:02:41,280 --> 00:02:44,582
>> Kung kailangan namin sa paglaki o pag-urong ito, kami
kailangan na idedeklara ng isang buong bagong array,

64
00:02:44,582 --> 00:02:47,750
kopyahin ang lahat ng mga elemento ng
unang array sa ikalawang array.

65
00:02:47,750 --> 00:02:51,410
At kung miscalculated namin na
time, kailangan namin upang gawin itong muli.

66
00:02:51,410 --> 00:02:52,760
Hindi kaya malaki.

67
00:02:52,760 --> 00:02:58,750
Kaya array ay hindi magbibigay sa amin ng kakayahang umangkop
sa may variable na numero ng mga elemento.

68
00:02:58,750 --> 00:03:01,320
>> Sa pamamagitan ng isang listahan ng mga link,
insertion ay medyo madali.

69
00:03:01,320 --> 00:03:03,290
Tak lang namin papunta sa harap.

70
00:03:03,290 --> 00:03:04,892
Pagbura ay din medyo madali.

71
00:03:04,892 --> 00:03:06,100
Mayroon kaming upang mahanap ang mga elemento.

72
00:03:06,100 --> 00:03:07,270
Na may kasangkot ang ilang mga paghahanap.

73
00:03:07,270 --> 00:03:10,270
>> Ngunit sa sandaling iyong natagpuan ang elemento
naghahanap ka ng, ang lahat ng kailangan mong gawin

74
00:03:10,270 --> 00:03:12,830
ay baguhin ang isang pointer,
marahil dalawa kung mayroon kang

75
00:03:12,830 --> 00:03:15,151
isang naka-link list-- isang doble
naka-link na listahan, rather--

76
00:03:15,151 --> 00:03:16,650
at pagkatapos ay maaari mo lamang libre ang mga node.

77
00:03:16,650 --> 00:03:18,399
Hindi mo na kailangang i-shift
ang lahat ng bagay sa paligid.

78
00:03:18,399 --> 00:03:22,090
Baguhin mo lamang ng dalawang mga payo,
kaya na medyo mabilis.

79
00:03:22,090 --> 00:03:23,470
>> Lookup ay masama bagaman, right?

80
00:03:23,470 --> 00:03:26,280
Sa order para sa amin upang makahanap ng isang
sangkap sa isang listahan ng mga link,

81
00:03:26,280 --> 00:03:29,154
kung isa-isa o doble-link,
kami ay may sa linear paghahanap na ito.

82
00:03:29,154 --> 00:03:32,320
Mayroon kaming upang magsimula sa simula at
ilipat sa dulo, o magsimula sa dulo ilipat

83
00:03:32,320 --> 00:03:33,860
sa simula.

84
00:03:33,860 --> 00:03:35,474
Wala kaming anymore random access.

85
00:03:35,474 --> 00:03:37,265
Kaya kung anong ginagawa namin sa isang
pulutong ng mga paghahanap, marahil

86
00:03:37,265 --> 00:03:39,830
isang listahan ng mga link na ito ay hindi
lubos na mabuti para sa amin.

87
00:03:39,830 --> 00:03:43,750
>> Ang mga ito ay din tunay
mahirap upang ayusin, i-right?

88
00:03:43,750 --> 00:03:45,666
Ang tanging paraan na maaari mong
talagang ayusin ang isang listahan ng mga link

89
00:03:45,666 --> 00:03:47,870
ay upang ayusin ito bilang ka bumuo ng mga ito.

90
00:03:47,870 --> 00:03:50,497
Ngunit kung ayusin mo ito bilang ka
tayuan ito, ikaw ay hindi na

91
00:03:50,497 --> 00:03:51,830
paggawa ng mabilis na mga pagpapasok anymore.

92
00:03:51,830 --> 00:03:53,746
Hindi ka lamang tacking
mga bagay-bagay papunta sa harap.

93
00:03:53,746 --> 00:03:55,710
Mayroon kang upang mahanap ang
tamang lugar upang ilagay ito,

94
00:03:55,710 --> 00:03:57,820
at pagkatapos ang iyong insertion
nagiging lamang tungkol sa bilang masamang

95
00:03:57,820 --> 00:03:59,390
ng pagpasok sa isang array.

96
00:03:59,390 --> 00:04:03,130
Kaya naka-link na listahan ay hindi
kaya malaki para sa pagbubukod-bukod ng data.

97
00:04:03,130 --> 00:04:05,830
>> Sila rin ay medyo maliit, laki-matalino.

98
00:04:05,830 --> 00:04:08,496
Doble link listahan bahagyang
mas malaki kaysa sa isa-isa na naka-link na listahan,

99
00:04:08,496 --> 00:04:10,620
na kung saan ay bahagyang mas malaki
kaysa sa array, ngunit ito ay hindi

100
00:04:10,620 --> 00:04:13,330
isang malaking halaga ng nasayang na espasyo.

101
00:04:13,330 --> 00:04:18,730
Kaya kung space ay sa isang premium, ngunit
hindi isang tunay malubha premium,

102
00:04:18,730 --> 00:04:22,180
maaaring ito ang tamang paraan upang pumunta.

103
00:04:22,180 --> 00:04:23,330
>> Hash talahanayan.

104
00:04:23,330 --> 00:04:25,850
Insertion sa isang hash table
ay medyo tapat.

105
00:04:25,850 --> 00:04:26,980
Ito ay isang prosesong may dalawang hakbang.

106
00:04:26,980 --> 00:04:30,700
Unang kailangan namin upang patakbuhin ang aming data sa pamamagitan ng
isang hash upang makakuha ng isang hash code,

107
00:04:30,700 --> 00:04:37,550
at pagkatapos ay ipasok namin ang elemento sa
hash table sa na lokasyon hash code.

108
00:04:37,550 --> 00:04:40,879
>> Pagbura, katulad ng sa listahan ng mga link,
ay madali sa sandaling mahanap mo ang element.

109
00:04:40,879 --> 00:04:43,170
Mayroon kang upang mahanap muna ito,
ngunit pagkatapos ay kapag tinanggal mo ang mga ito,

110
00:04:43,170 --> 00:04:45,128
ikaw lang ang kailangan upang makipagpalitan ng
isang pares ng mga payo,

111
00:04:45,128 --> 00:04:47,250
kung gumagamit ka ng hiwalay na chaining.

112
00:04:47,250 --> 00:04:49,942
Kung gumagamit ka ng probing,
o kung ikaw ay hindi

113
00:04:49,942 --> 00:04:51,650
gamit ang pagdudugtong sa lahat
sa iyong talahanayan ng hash,

114
00:04:51,650 --> 00:04:53,040
pagtanggal ay aktwal na talagang madali.

115
00:04:53,040 --> 00:04:57,134
Ang kailangan mo lang gawin ay sirain ang
data, at pagkatapos ay pumunta sa lokasyon na iyon.

116
00:04:57,134 --> 00:04:58,925
At sa pag-aakala na hindi mo
walang anumang mga banggaan,

117
00:04:58,925 --> 00:05:01,650
Makikita mo na tanggalin nang masyadong mabilis.

118
00:05:01,650 --> 00:05:04,930
>> Ngayon, lookup ay kung saan bagay
makakuha ng isang maliit na mas kumplikado.

119
00:05:04,930 --> 00:05:06,910
Ito ay sa average na mas mahusay
kaysa sa naka-link na mga listahan.

120
00:05:06,910 --> 00:05:09,560
Kung gumagamit ka ng chaining,
ikaw pa rin magkaroon ng isang listahan ng mga link,

121
00:05:09,560 --> 00:05:13,170
na nangangahulugan na ikaw pa rin ang
search ay kapinsalaan sa isang naka-link na listahan.

122
00:05:13,170 --> 00:05:18,390
Ngunit dahil ikaw ay pagkuha ng iyong naka-link
listahan at malakas ito sa higit sa 100 o 1,000

123
00:05:18,390 --> 00:05:25,380
o n elemento sa iyong talahanayan ng hash, ikaw ay
naka-link na listahan ay ang lahat ng isa nth ang laki.

124
00:05:25,380 --> 00:05:27,650
Ang mga ito ang lahat ng malaki mas maliit.

125
00:05:27,650 --> 00:05:32,080
N mong nai-link na listahan sa halip
ng isang naka-link na listahan ng mga laki n.

126
00:05:32,080 --> 00:05:34,960
>> At kaya ito real-world constant
kadahilanan, na kung saan kami ang karaniwang

127
00:05:34,960 --> 00:05:39,730
huwag makipag-usap tungkol sa oras kumplikado, ito
ang tunay na gumawa ng isang pagkakaiba dito.

128
00:05:39,730 --> 00:05:43,020
Kaya lookup ay pa rin linear
hanapin kung gumagamit ka ng chaining,

129
00:05:43,020 --> 00:05:46,780
ngunit ang haba ng listahan
ikaw ay naghahanap sa pamamagitan ng

130
00:05:46,780 --> 00:05:50,080
ay napaka, napaka-ikling pamamagitan ng paghahambing.

131
00:05:50,080 --> 00:05:52,995
Muli, kung pag-uuri ay ang iyong
layunin dito, hash talahanayan

132
00:05:52,995 --> 00:05:54,370
marahil hindi ang tamang paraan upang pumunta.

133
00:05:54,370 --> 00:05:56,830
Gamitin lang ang isang array kung pag-uuri
ang tunay na mahalaga sa iyo.

134
00:05:56,830 --> 00:05:58,590
>> At maaari silang tumakbo ang gamut ng laki.

135
00:05:58,590 --> 00:06:01,640
Ito ay mahirap na sabihin kung ang isang
hash table ay maliit o malaki,

136
00:06:01,640 --> 00:06:04,110
dahil talagang ito ay depende sa
kung paano malaki ang iyong mga talahanayan hash ay.

137
00:06:04,110 --> 00:06:07,340
Kung ikaw lamang ang pagpunta sa pag-iimbak
limang mga sangkap sa iyong talahanayan ng hash,

138
00:06:07,340 --> 00:06:10,620
at mayroon kang isang hash table
na may 10,000 na mga elemento sa loob nito,

139
00:06:10,620 --> 00:06:12,614
marahil ikaw ay pag-aaksaya ng maraming espasyo.

140
00:06:12,614 --> 00:06:15,030
Ihambing ang pagiging maaari mo ring
may tunay compact hash talahanayan,

141
00:06:15,030 --> 00:06:18,720
ngunit ang makakakuha ng mas maliit na ang iyong talahanayan hash,
ang mga na ang bawat isa sa mga naka-link na mga listahan

142
00:06:18,720 --> 00:06:19,220
makakakuha.

143
00:06:19,220 --> 00:06:22,607
At kaya may tunay na walang paraan upang tukuyin ang
eksakto ang laki ng isang hash table,

144
00:06:22,607 --> 00:06:24,440
ngunit ito ay maaring ligtas
upang sabihin ito ay sa pangkalahatan

145
00:06:24,440 --> 00:06:27,990
magiging mas malaki kaysa sa isang naka-link
listahan sa pag-iimbak ng parehong data,

146
00:06:27,990 --> 00:06:30,400
ngunit mas maliit kaysa sa isang trie.

147
00:06:30,400 --> 00:06:32,720
>> At pagsusubok ay ang ika-apat na
ng mga kaayusan

148
00:06:32,720 --> 00:06:34,070
na pakikipag-usap namin tungkol sa.

149
00:06:34,070 --> 00:06:36,450
Pagpasok sa isang trie ay mahirap unawain.

150
00:06:36,450 --> 00:06:38,400
May isang pulutong ng mga dynamic
memory laang-gugulin,

151
00:06:38,400 --> 00:06:40,780
lalo na sa simula,
bilang ikaw ay simula upang bumuo.

152
00:06:40,780 --> 00:06:43,700
Ngunit ito ay pare-pareho ang panahon.

153
00:06:43,700 --> 00:06:47,690
Ito ay ang mga sangkap ng tao lamang
dito na ginagawang mas mahirap hawakan.

154
00:06:47,690 --> 00:06:53,250
Ang pagkakaroon upang makaharap null pointer, malloc
space, pumunta doon, posibleng malloc espasyo

155
00:06:53,250 --> 00:06:54,490
mula doon muli.

156
00:06:54,490 --> 00:06:58,880
Ang uri ng pananakot kadahilanan ng
payo sa mga dynamic na memory laang-gugulin

157
00:06:58,880 --> 00:07:00,130
ang sagabal sa malinaw.

158
00:07:00,130 --> 00:07:04,550
Ngunit sa sandaling iyong na-clear ito, insertion
talaga pagdating medyo simple,

159
00:07:04,550 --> 00:07:06,810
at tiyak na ito ay pare-pareho ang panahon.

160
00:07:06,810 --> 00:07:07,680
>> Pagbura ay madali.

161
00:07:07,680 --> 00:07:11,330
Ang kailangan mo lang gawin ay mag-navigate sa pababa ng
pares ng mga payo at libre ang mga node,

162
00:07:11,330 --> 00:07:12,420
kaya na medyo magandang.

163
00:07:12,420 --> 00:07:13,930
Lookup ay medyo mabilis din.

164
00:07:13,930 --> 00:07:16,780
Ito ay batay lamang sa mga
haba ng iyong data.

165
00:07:16,780 --> 00:07:19,924
Kaya kung ang lahat ng iyong data ay
limang string ng character,

166
00:07:19,924 --> 00:07:22,590
halimbawa, ikaw ay nag-iimbak ng limang
karakter string sa iyong trie,

167
00:07:22,590 --> 00:07:25,439
ito ay tatagal lamang ng limang mga hakbang upang
mahanap kung ano ang iyong hinahanap.

168
00:07:25,439 --> 00:07:28,480
Five ay lamang ng isang pare-pareho na kadahilanan, sa gayon
muli, insertion, pagtanggal, at lookup

169
00:07:28,480 --> 00:07:31,670
narito ang lahat ng pare-pareho ang oras, mabisa.

170
00:07:31,670 --> 00:07:34,880
>> Isa pang bagay ay na ang iyong trie ay
tunay na uri ng na pinagsunod-sunod, di ba?

171
00:07:34,880 --> 00:07:36,800
Sa pamamagitan ng kabutihan ng kung paano namin hindi
pagpasok elemento,

172
00:07:36,800 --> 00:07:40,060
sa pamamagitan ng pagpunta sulat sa pamamagitan ng sulat ng
key, o digit sa pamamagitan ng digit ng key,

173
00:07:40,060 --> 00:07:45,084
kadalasan, nagtatapos up ang iyong trie pagiging
uri ng pinagsunod-sunod habang binubuo mo ang mga ito.

174
00:07:45,084 --> 00:07:47,250
Ito ay hindi talagang gumagawa ng
kahulugan upang isipin ang tungkol sa pag-uuri

175
00:07:47,250 --> 00:07:49,874
sa parehong paraan na sa tingin namin tungkol
ito sa array, o naka-link na listahan,

176
00:07:49,874 --> 00:07:51,070
o hash talahanayan.

177
00:07:51,070 --> 00:07:54,780
Ngunit sa ilang mga kahulugan, ang iyong
trie ay inayos bilang ka pumunta.

178
00:07:54,780 --> 00:07:58,630
>> Downside, siyempre, ay na
mabilis na nagiging malaking isang trie.

179
00:07:58,630 --> 00:08:02,970
Mula sa bawat kantong point, maaari ka
have-- kung ang iyong key ay binubuo ng mga numero,

180
00:08:02,970 --> 00:08:04,880
ikaw ay may 10 iba pang
mga lugar na maaari kang pumunta, na

181
00:08:04,880 --> 00:08:07,490
ay nangangahulugan na ang bawat node
naglalaman ng impormasyon

182
00:08:07,490 --> 00:08:11,440
tungkol sa mga data na nais mong i-store
sa na node, kasama ang 10 mga payo.

183
00:08:11,440 --> 00:08:14,430
Kung saan, sa CS50 IDE, ay 80 bytes.

184
00:08:14,430 --> 00:08:17,220
Kaya ito ay hindi bababa sa 80 bytes para
ang bawat node na iyong nilikha,

185
00:08:17,220 --> 00:08:19,240
at na hindi kahit na bilangin data.

186
00:08:19,240 --> 00:08:24,950
At kung ang iyong nodes ay
mga titik sa halip ng mga numero,

187
00:08:24,950 --> 00:08:27,825
ngayon ikaw ay may 26 mga payo
mula sa bawat lokasyon.

188
00:08:27,825 --> 00:08:32,007
At 26 beses 8 ay marahil 200
bytes, o isang bagay na tulad ng.

189
00:08:32,007 --> 00:08:33,840
At mayroon kang capital
at lowercase-- mo maaaring

190
00:08:33,840 --> 00:08:35,381
makita kung saan ako pupunta sa mga ito, right?

191
00:08:35,381 --> 00:08:37,500
Ang iyong nodes ay maaaring makakuha ng talagang
malaki, at sa gayon ang trie

192
00:08:37,500 --> 00:08:40,470
mismo, sa pangkalahatan, maaari
makakuha ng talagang malaki, masyadong.

193
00:08:40,470 --> 00:08:42,630
Kaya kung ang lugar ay sa isang mataas na
premium sa iyong sistema,

194
00:08:42,630 --> 00:08:45,830
maaaring hindi ang karapatan na paraan upang ang isang trie
pumunta, kahit na ang iba pang mga benepisyo

195
00:08:45,830 --> 00:08:47,780
dumating sa play.

196
00:08:47,780 --> 00:08:48,710
Ako Doug Lloyd.

197
00:08:48,710 --> 00:08:50,740
Ito ay CS50.

198
00:08:50,740 --> 00:08:52,316