1
00:00:00,000 --> 00:00:02,994
>> [Musika jotzen]

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

3
00:00:05,426 --> 00:00:08,550
DOUG LLOYD: So izan dugu gertuago inching
eta hurbilago dagoela datuak Grial santua

4
00:00:08,550 --> 00:00:13,050
egiturak, bat sartu ahal izango dugu
sartu, ezabatu, eta itxura eman

5
00:00:13,050 --> 00:00:15,440
denbora etengabe.

6
00:00:15,440 --> 00:00:16,270
Eskuin.

7
00:00:16,270 --> 00:00:17,280
Hori da helburua moduko.

8
00:00:17,280 --> 00:00:19,720
Egiteko gai izan nahi dugu
Gauzak oso, oso azkar.

9
00:00:19,720 --> 00:00:22,580
>> Dute hemen noiz aurkitu dugu
dugun saiatzen ari gara hitz egiten?

10
00:00:22,580 --> 00:00:23,670
Beno, utzi ditzagun.

11
00:00:23,670 --> 00:00:25,628
Beraz, zenbait ikusi dugu
Datu-egitura ezberdinak

12
00:00:25,628 --> 00:00:28,680
Horren mapping kudeatzeko
deiturikoak gako-balioa bikoteak,

13
00:00:28,680 --> 00:00:32,080
datu-pieza batzuk kartografiatzeko
beste datu-pieza batzuk

14
00:00:32,080 --> 00:00:36,020
beraz, badakigu nora aurkitu
egituran, informazio.

15
00:00:36,020 --> 00:00:40,060
>> Beraz, array egiteko, esate baterako,
gakoa elementu indize edo array da

16
00:00:40,060 --> 00:00:42,600
kokapena 0 edo array 1 eta abar.

17
00:00:42,600 --> 00:00:46,140
Eta balio du datua
kokaleku hori existitzen.

18
00:00:46,140 --> 00:00:48,550
Beraz, zer da array 0 gordetzen dira?

19
00:00:48,550 --> 00:00:54,290
Zer da array 1 gordetzen dira besterik versus
0 eta 1, gakoak izango litzateke.

20
00:00:54,290 --> 00:00:56,360
>> Hash taula bat da,
Ideia bera moduko.

21
00:00:56,360 --> 00:01:00,690
Hash taula bat, hash hau dugu
Funtzio hori hash kodeak sortzen.

22
00:01:00,690 --> 00:01:03,670
Beraz, gakoa hash datuen kodea da.

23
00:01:03,670 --> 00:01:06,530
Eta balio du, batez ere,
Hitz egin dugu kateatzea buruz

24
00:01:06,530 --> 00:01:10,590
hash taulak bideoa,
lotuta datuen zerrenda dela

25
00:01:10,590 --> 00:01:12,550
Hori hashcode horretara egiaztapenekin.

26
00:01:12,550 --> 00:01:14,050
Eskuin.

27
00:01:14,050 --> 00:01:16,050
Hurbilketa bat buruz zer
Metodo hau, ordea?

28
00:01:16,050 --> 00:01:21,000
Metodo bat buruz zer non
gakoa bermatuta dago, berezia izango da,

29
00:01:21,000 --> 00:01:25,410
hash taula bat, non ezin izan dugu ez bezala
azkenean bi datu zati batekin

30
00:01:25,410 --> 00:01:27,200
the hashcode bera izatea.

31
00:01:27,200 --> 00:01:30,020
Eta, ondoren, aurre egin behar dugu
Hori bai, hariari edo gehiago

32
00:01:30,020 --> 00:01:33,340
ahal izanez gero, arazo hori konpondu kateatzea.

33
00:01:33,340 --> 00:01:37,520
>> Beraz, orain bermatu ahal izango dugu
Gure gakoa berezia izango da.

34
00:01:37,520 --> 00:01:39,690
Eta geure balio bazegoen
Zerbait erraza gisa

35
00:01:39,690 --> 00:01:44,080
egiazko eta gezurrezko duten ala ez esaten digu
edo ez informazio pieza hori

36
00:01:44,080 --> 00:01:45,610
egitura existitzen?

37
00:01:45,610 --> 00:01:48,180
Boolean A bezala pixka bat bezain erraza izan daiteke.

38
00:01:48,180 --> 00:01:52,660
Errealistan seguruenik bat
byte pixka bat baino gehiago, seguru.

39
00:01:52,660 --> 00:01:55,410
Baina hori baino askoz ere txikiagoa
Agian gordetzeko 50-karaktere-katea,

40
00:01:55,410 --> 00:01:57,360
adibidez.

41
00:01:57,360 --> 00:02:02,210
>> Beraz, saiatzen, taulak hash antzeko,
bertan konbinatu array eta lotutako zerrenda,

42
00:02:02,210 --> 00:02:05,790
Saiatuko konbinatu array,
egiturak, eta erakusleak

43
00:02:05,790 --> 00:02:08,509
elkarrekin datuak gordetzeko
Modu interesgarri bat hori da,

44
00:02:08,509 --> 00:02:11,550
nahiko ezberdina
ezer orain arte ikusi dugu.

45
00:02:11,550 --> 00:02:16,750
Orain, datuak erabili ditugu mapa bat bezala
Datu egitura nabigatzeko.

46
00:02:16,750 --> 00:02:18,710
Eta baldin jarraitu ahal izango dugu
bide orria, ahal bada

47
00:02:18,710 --> 00:02:22,390
datuen jarraitu
Hasieratik amaierara, dizkizugu

48
00:02:22,390 --> 00:02:24,945
Datu hori jakiteko
trie existitzen.

49
00:02:24,945 --> 00:02:28,310
>> Eta ezin dugu bada mapa jarraitu
den guztia amaituko esanahia,

50
00:02:28,310 --> 00:02:30,600
datuak ezin da existitzen.

51
00:02:30,600 --> 00:02:32,890
Berriz ere, gakoak hemen dira
bermatuta berezia izan da.

52
00:02:32,890 --> 00:02:36,020
Eta beraz, hash taula bat ez bezala, inoiz ez dugu
talkak aurre hemen.

53
00:02:36,020 --> 00:02:39,090
Eta bi datu zati ez
zehazki bide orria bera dute

54
00:02:39,090 --> 00:02:40,530
Datu hori berdin-berdina ez bada.

55
00:02:40,530 --> 00:02:44,580
>> Sartu dugu John bada, orduan
bilatu John for dugu.

56
00:02:44,580 --> 00:02:47,430
Hori da bi pieza berdin-
datuak, eskuinera, bidez bilatzen ari gara.

57
00:02:47,430 --> 00:02:49,880
Baina bestela, edozein
Bi datu zati dira

58
00:02:49,880 --> 00:02:52,750
bermatuta roadmaps berezia dute
Datuen egitura honen bidez.

59
00:02:52,750 --> 00:02:56,210
Eta ari gara begirada bat hartu du
honen bisuala une bat besterik ez.

60
00:02:56,210 --> 00:02:58,810
>> Egin dugu hau saiatuz
Datuen egitura berri bat sortzeko,

61
00:02:58,810 --> 00:03:00,564
jarraian gako bikote kartografiatzeko.

62
00:03:00,564 --> 00:03:03,480
Kasu honetan, ez dugu erabili joan
zerbait bezala boolear bat bezain erraza.

63
00:03:03,480 --> 00:03:06,200
Benetan dugu katea gordeko.

64
00:03:06,200 --> 00:03:08,690
Eta kate hori joan
unibertsitate baten izena izan.

65
00:03:08,690 --> 00:03:12,140
>> Eta gakoa da urte osoan izango da
betiere, unibertsitate hori sortu zen.

66
00:03:12,140 --> 00:03:15,380
Unibertsitateek urte Guztiak
diren lau zifra izango da.

67
00:03:15,380 --> 00:03:19,840
Eta orain lau digituak horiek erabiliko dugu
Datu egitura nabigatzeko.

68
00:03:19,840 --> 00:03:22,270
Eta egingo, ikusiko dugu berriro, nola
egiten dugun bigarren batean.

69
00:03:22,270 --> 00:03:25,110
>> Bidearen amaieran,
Ikusiko dugu izenean

70
00:03:25,110 --> 00:03:30,250
dagokion unibertsitatearen
gako hori, lau zifra horiek.

71
00:03:30,250 --> 00:03:34,390
Oinarrizko ideia trie baten atzean
ibilbide bat eduki dugu.

72
00:03:34,390 --> 00:03:35,640
Beraz, pentsatu zuhaitz bat bezala.

73
00:03:35,640 --> 00:03:39,211
Eta hau ortografia bertsua da
eta zuhaitz bat kontzeptua ere.

74
00:03:39,211 --> 00:03:41,460
Oro har, pentsatzen dugu
Mundu errealean zuhaitzak,

75
00:03:41,460 --> 00:03:44,090
erro hori ere egin dute
Beheko eta gorantz hazten dira

76
00:03:44,090 --> 00:03:46,830
eta adarrak dute
eta hostoak dute.

77
00:03:46,830 --> 00:03:49,450
Eta, batez ere ideiaren
trie bat da berdin,

78
00:03:49,450 --> 00:03:51,755
ezik erro hori ainguratuta
zerua nonbait.

79
00:03:51,755 --> 00:03:53,130
Eta hostoak behealdean daude.

80
00:03:53,130 --> 00:03:55,750
>> Beraz, mota da zuhaitz bat eramaten dute,
eta besterik ez da iraultzeko goitik behera.

81
00:03:55,750 --> 00:03:56,880
Baina ez sukurtsal daude oraindik.

82
00:03:56,880 --> 00:03:59,463
Eta horiek gure bideetatik izango litzateke,
horiek gure konexioak izango da

83
00:03:59,463 --> 00:04:02,220
hostoak errotik abiatuta.

84
00:04:02,220 --> 00:04:04,200
Kasu honetan, horiek
bideak, adar horiek

85
00:04:04,200 --> 00:04:08,490
dira diguten zenbakiak etiketatu
zein era non gauden joan.

86
00:04:08,490 --> 00:04:11,800
>> Ikusiko dugu 0 bada, arlo horrek behera joan gara,
ikusten dugu 1 bat izanez gero, arlo horrek behera joan gara,

87
00:04:11,800 --> 00:04:12,900
eta abar eta abar.

88
00:04:12,900 --> 00:04:14,060
Beno, zer esan nahi du horrek?

89
00:04:14,060 --> 00:04:16,519
Beno, hori esan nahi du
bidegurutzera puntu guztietan

90
00:04:16,519 --> 00:04:19,260
eta nodo guztietan
erdiko eta adar guztietan,

91
00:04:19,260 --> 00:04:23,020
badira 10 posible
Hori gaitezke lekuak.

92
00:04:23,020 --> 00:04:27,690
Beraz, ez dira 10 erakusle
kokapena guztietatik.

93
00:04:27,690 --> 00:04:30,610
>> Eta hau da, non saiatzen bat eskuratu ahal
Pixka norbaiti beldurra

94
00:04:30,610 --> 00:04:34,460
nor ez du asko izan
informatikako aurretik esperientzia.

95
00:04:34,460 --> 00:04:35,960
Baina saiatzen benetan polita awesome dira.

96
00:04:35,960 --> 00:04:37,793
Eta baldin baduzu
Aukera haiekin lan

97
00:04:37,793 --> 00:04:40,420
eta zu dig-ere prest
eta horiekin esperimentatu,

98
00:04:40,420 --> 00:04:44,234
oso interesgarria ari dira benetan
Datu-egitura berarekin lan.

99
00:04:44,234 --> 00:04:46,900
Elementu bat sartu nahi badugu
trie sartu, guztiok egin behar dugu

100
00:04:46,900 --> 00:04:51,360
da bide zuzena eraikitzeko
hostoa erro.

101
00:04:51,360 --> 00:04:55,390
Hona hemen zer guztietan urrats batera
Bide agian itxura.

102
00:04:55,390 --> 00:04:59,660
Datu berri bat zehazten goaz
nodo berri bat egitura trie bat deitzen.

103
00:04:59,660 --> 00:05:02,560
>> Eta datu horren barruan
egitura ez bi pieza daude.

104
00:05:02,560 --> 00:05:05,460
Gordetzeko goaz
unibertsitate baten izena.

105
00:05:05,460 --> 00:05:09,410
Eta ari gara gordetzeko joan
erakusleak array bat

106
00:05:09,410 --> 00:05:12,190
beste mota bereko nodoak.

107
00:05:12,190 --> 00:05:14,780
Beraz, berriro ere, hau sort dela
nonahi kontzeptua

108
00:05:14,780 --> 00:05:18,567
Gara, 10 posible
lekuak joan ahal izango dugu.

109
00:05:18,567 --> 00:05:20,150
Ikusiko dugu 0 bada, jaitsiko gara arlo horrek.

110
00:05:20,150 --> 00:05:22,690
Ikusten dugu 1 bat izanez gero, arlo horrek,
eta abar eta abar eta abar.

111
00:05:22,690 --> 00:05:25,160
Esan badugu 9 jaitsiko gara arlo horrek.

112
00:05:25,160 --> 00:05:28,220
Bidegurutzera puntu guztietan Beraz,
10 leku posible gaitezke.

113
00:05:28,220 --> 00:05:35,740
Beraz, nodo bakoitzean 10 erakusleak eduki du
beste nodo, beste 10 nodoak dira.

114
00:05:35,740 --> 00:05:39,810
>> Eta datuak gordetzeko ari gara da
besterik unibertsitatearen izenean.

115
00:05:39,810 --> 00:05:41,060
Hargatik eraikitzeko trie bat.

116
00:05:41,060 --> 00:05:44,860
Dezagun txertatzeko pare bat
Gure trie sartu elementu.

117
00:05:44,860 --> 00:05:46,740
Oso goian beraz,
hau gure erroko nodoa da.

118
00:05:46,740 --> 00:05:49,740
Hau da, ziurrenik, zerbait izango da
zu deklarazioa globalean joan.

119
00:05:49,740 --> 00:05:53,450
Eta ari mantentzen globalean zoazen
nodo hau beti erakuslea.

120
00:05:53,450 --> 00:05:55,360
>> Esateko ari zara,
erro berdinen, eta zu

121
00:05:55,360 --> 00:05:57,580
yourself malloc trie nodo joan.

122
00:05:57,580 --> 00:05:59,850
Eta inoiz ez zaren joan
erro berriro ukitzeko.

123
00:05:59,850 --> 00:06:02,300
Nahi duzun aldi bakoitzean
hasteko nabigatzen,

124
00:06:02,300 --> 00:06:05,802
erakuslea beste ezarri duzun
erro berdina, hala nola, txalupa bezala,

125
00:06:05,802 --> 00:06:07,760
bertan I adibidea da
Nire bideoak askotan erabili

126
00:06:07,760 --> 00:06:11,090
Hemen Pilak eta ilarak on
eta lotura-zerrendak eta abar.

127
00:06:11,090 --> 00:06:13,320
>> Erakuslea beste ezarri duzun
Zeharkako txalupa b deitzen.

128
00:06:13,320 --> 00:06:15,890
Eta trav erabiltzen duzun nabigatu
Datuen egitura bidez.

129
00:06:15,890 --> 00:06:17,500
Beraz, ikus dezagun nola hori begiratu.

130
00:06:17,500 --> 00:06:19,880
Beraz, oraintxe bertan, zer
du nodo baten itxura?

131
00:06:19,880 --> 00:06:22,920
Beno, besterik gabe, gure datu gisa
egitura deklarazio adierazitako,

132
00:06:22,920 --> 00:06:26,906
kate bat, ez dugu bertan
Kasu honetan hutsik dago.

133
00:06:26,906 --> 00:06:27,780
Ez dago ezer hemen.

134
00:06:27,780 --> 00:06:29,550
>> Eta 10 erakusleak array bat.

135
00:06:29,550 --> 00:06:31,790
Eta oraintxe, ez dugu bakarrik
1 trie honetan nodo dute.

136
00:06:31,790 --> 00:06:33,110
Ez dago beste ezer atalean.

137
00:06:33,110 --> 00:06:36,020
Beraz, guztia horietako 10
erakusleak puntu null.

138
00:06:36,020 --> 00:06:38,090
Hori da, gorria, zer adierazten du.

139
00:06:38,090 --> 00:06:39,500
>> Dezagun txertatzeko katea Harvard.

140
00:06:39,500 --> 00:06:41,999
Dezagun txertatzeko Unibertsitateko
Harvard trie honetan sartu, eta horrek

141
00:06:41,999 --> 00:06:43,940
Urtearen 1636 urtean sortu zen.

142
00:06:43,940 --> 00:06:48,220
Gakoa erabili nahi dugu,
1636, kontatzen digu, non gaude

143
00:06:48,220 --> 00:06:50,140
Harvard gordetzeko trie joan.

144
00:06:50,140 --> 00:06:51,470
Orain, nola egin genezake hori?

145
00:06:51,470 --> 00:06:52,886
>> Baliteke itxura hau izan zen.

146
00:06:52,886 --> 00:06:54,160
Erro hasiko dugu.

147
00:06:54,160 --> 00:06:56,920
Eta 10 leku horiek joan ahal izango dugu.

148
00:06:56,920 --> 00:06:59,900
Erroa soilik edozein bezalakoa da
beste trie nodo.

149
00:06:59,900 --> 00:07:02,850
10 leku hemendik joan gaitezke daude.

150
00:07:02,850 --> 00:07:07,215
>> Nora egin nahi dugu, ziurrenik,
go gakoa 1636 bada?

151
00:07:07,215 --> 00:07:08,340
Ez da benetan bi aukera.

152
00:07:08,340 --> 00:07:08,450
Eskuin.

153
00:07:08,450 --> 00:07:10,825
Gakoa eraiki ahal izango dugu
eskuinetik ezkerrera eta 6 hasten dira.

154
00:07:10,825 --> 00:07:14,000
Edo gakoa eraiki ahal izan dugu
Ezkerretik eskuinera eta 1-ekin hasten dira.

155
00:07:14,000 --> 00:07:16,140
>> Seguruenik gehiago
gizaki gisa intuitiboa

156
00:07:16,140 --> 00:07:18,110
dugu ulertu beharko
Just joan ezkerretik eskuinera.

157
00:07:18,110 --> 00:07:21,140
Eta beraz, txertatu nahi badut
Harvard trie honetan sartu,

158
00:07:21,140 --> 00:07:23,560
Seguruenik hasi nahi dut
erro hasita arabera,

159
00:07:23,560 --> 00:07:25,720
Nire 10 Aukera begira
nire aurrean, eta esanez

160
00:07:25,720 --> 00:07:28,700
Jaisteko 1 bidea egin nahi dut.

161
00:07:28,700 --> 00:07:29,700
ONDO DA.

162
00:07:29,700 --> 00:07:31,810
>> Orain, 1 bidea Une nulua da.

163
00:07:31,810 --> 00:07:35,920
Beraz, behera jarraitzeko bide hori nahi badut
elementu honen txertatzeko trie sartu,

164
00:07:35,920 --> 00:07:42,040
Nodo berria malloc behar dut, izan 1
seinalatu, besterik ez, eta, ondoren, ona joan naiz.

165
00:07:42,040 --> 00:07:46,460
>> Beraz, funtsean batean nago
Puntu non zutik dut

166
00:07:46,460 --> 00:07:50,270
Zuhaitzaren edo erro at
trie eta badira 10 adarretan.

167
00:07:50,270 --> 00:07:52,260
Baina adar bakoitzak dauka bat
horren aurrean atea.

168
00:07:52,260 --> 00:07:53,060
Eskuin.

169
00:07:53,060 --> 00:07:54,850
Zeren eta ez beste ezer ez dago.

170
00:07:54,850 --> 00:07:56,522
Ez pasarte segurua.

171
00:07:56,522 --> 00:07:58,980
Horrek esan nahi du ez dagoela ezer
adarren horietako edozein behera.

172
00:07:58,980 --> 00:08:02,532
Eraikin hasi nahi dut bada
zerbait, atea kendu nahi dut.

173
00:08:02,532 --> 00:08:04,490
Gate kendu nahi dut
zenbakia 1 aurrean.

174
00:08:04,490 --> 00:08:05,698
Eta behera ibiltzeko nahi dut.

175
00:08:05,698 --> 00:08:08,060
Eta eraiki nahi dut
Niretzat beste leku batera joan.

176
00:08:08,060 --> 00:08:09,470
>> Eta hemen zer egin dut hori.

177
00:08:09,470 --> 00:08:11,430
Beraz 1 jada ez puntu hau null.

178
00:08:11,430 --> 00:08:13,830
Esan dut, segurua da behera hemen orain joan.

179
00:08:13,830 --> 00:08:15,789
Nodo beste eraiki dut.

180
00:08:15,789 --> 00:08:18,330
Eta noiz iritsi nodo hori I, I
egiteko beste erabakirik dute.

181
00:08:18,330 --> 00:08:20,890
Non naiz hemendik joan da?

182
00:08:20,890 --> 00:08:22,700
>> Beno, 1 behera dagoeneko ditudan joan.

183
00:08:22,700 --> 00:08:24,470
Beraz, gaur egun, ziurrenik, behera joan 6 nahi dut.

184
00:08:24,470 --> 00:08:24,970
Eskuin.

185
00:08:24,970 --> 00:08:27,100
Berriz ere, 10 kokapenak Ezin dut aukeratu dut.

186
00:08:27,100 --> 00:08:30,060
Beraz, goazen behera orain zenbakitik 6.

187
00:08:30,060 --> 00:08:32,280
Beraz gate garbituko dut
6. zenbakian aurrean.

188
00:08:32,280 --> 00:08:33,250
Eta oinez I behera dago.

189
00:08:33,250 --> 00:08:34,580
Eta beste nodo eraikitzeko dut.

190
00:08:34,580 --> 00:08:37,630
Eta zuk bidegurutzean beste puntu bat iritsi naiz.

191
00:08:37,630 --> 00:08:40,289
>> Berriz ere, 10 aukera daukat
Nora joan nintzen da.

192
00:08:40,289 --> 00:08:42,799
Nik 1etik 6ra.

193
00:08:42,799 --> 00:08:44,215
Beraz, gaur egun, ziurrenik, 3 joan nahi dut.

194
00:08:44,215 --> 00:08:45,381
3, ez da ezerezetik ezin dut joan.

195
00:08:45,381 --> 00:08:48,980
Beraz, bidea garbitu behar dut
eta eraikitzeko neure burua espazio berri bat.

196
00:08:48,980 --> 00:08:50,870
Eta gero, 3, nora joan nahi dut from?

197
00:08:50,870 --> 00:08:52,450
Behera 6 joan nahi dut.

198
00:08:52,450 --> 00:08:54,770
>> Eta, berriro, izan nahi dut
bidea garbitu egin behar den.

199
00:08:54,770 --> 00:08:59,179
Beraz, orain nire gakoa erabili dut sortu txertatzeko
nodo eta hasi trie hau eraikitzeko.

200
00:08:59,179 --> 00:09:00,220
I erroan hasi dut.

201
00:09:00,220 --> 00:09:03,666
I 1636 behera joan.

202
00:09:03,666 --> 00:09:05,540
Eta orain nago behealdean dut
ez nodo horretan.

203
00:09:05,540 --> 00:09:06,610
Eta gauza egin ditzakezu
Ikusten da zure pantailan.

204
00:09:06,610 --> 00:09:07,735
>> Honez horiz nabarmenduta.

205
00:09:07,735 --> 00:09:10,020
Hori da, non gaur egun nago.

206
00:09:10,020 --> 00:09:11,300
Nire gakoa egiten da.

207
00:09:11,300 --> 00:09:13,030
Nire gakoetan behin agortu dut.

208
00:09:13,030 --> 00:09:15,040
Beraz, ezin dut joan urrunago.

209
00:09:15,040 --> 00:09:17,720
Beraz, puntu honetan, I guztiak
benetan behar ez den esaten da, OK.

210
00:09:17,720 --> 00:09:18,990
Honez mota bezala bila
lurrean behera,

211
00:09:18,990 --> 00:09:21,115
irudikatzeko ari bazara
yourself bidea moduko hau bezala

212
00:09:21,115 --> 00:09:22,350
konexioak ezberdinekin.

213
00:09:22,350 --> 00:09:25,800
Moduko behera eta Ordena bila
spray Harvard pintura lurrean.

214
00:09:25,800 --> 00:09:26,800
Hori honen izena da.

215
00:09:26,800 --> 00:09:28,300
Jakin hori zer da kokaleku honetan.

216
00:09:28,300 --> 00:09:31,870
Hasteko, errotik dugu bada eta behera joan gara
1 eta, ondoren, 6 eta gero, 3 eta ondoren, 6,

217
00:09:31,870 --> 00:09:32,780
non gauden?

218
00:09:32,780 --> 00:09:35,640
Beno behera begiratzen badugu
eta ikusiko dugu Harvard, orduan

219
00:09:35,640 --> 00:09:38,960
Ezagutzen dugun Harvard zela
1636 urtean sortu oinarritutako bidean

220
00:09:38,960 --> 00:09:41,400
Datu egitura ezartzeko ari garen.

221
00:09:41,400 --> 00:09:43,177
Beraz, hori espero erraza izan zen.

222
00:09:43,177 --> 00:09:44,760
Bi sarrerak gehiago egin behar izan dugu.

223
00:09:44,760 --> 00:09:50,060
Eta zorionez, lagundu egingo da
Ikusten honetan bi aldiz gehiago egin.

224
00:09:50,060 --> 00:09:52,210
>> Orain, dezagun txertatzeko, unibertsitateko beste.

225
00:09:52,210 --> 00:09:54,630
Dezagun txertatzeko Yale trie honetan sartu.

226
00:09:54,630 --> 00:09:57,037
Yale 1701 urtean sortu zen.

227
00:09:57,037 --> 00:09:58,870
Beraz, ez dugu bertan hasiko
erro, beti egiten dugun bezala.

228
00:09:58,870 --> 00:09:59,890
Eta zeharkako erakuslea ezarri dugu.

229
00:09:59,890 --> 00:10:01,624
Bidez mugitzeko, erabili behar izan dugu.

230
00:10:01,624 --> 00:10:03,790
Lehenengo gauza egin nahi dugu
ez da joan behera 1 bidea.

231
00:10:03,790 --> 00:10:05,830
Hori da gure gakoa lehen digituaren da.

232
00:10:05,830 --> 00:10:08,420
Zorionez, ordea, ez dugu
edozein lan hau egiteko denbora izan.

233
00:10:08,420 --> 00:10:09,919
1 bidea jadanik garbitu.

234
00:10:09,919 --> 00:10:13,520
Aurretik dudanean hura garbitu dut
zen Harvard txertatzeak 1636 at.

235
00:10:13,520 --> 00:10:18,090
Beraz, segurtasunez mugitu ahal izango dut
1 gutxiago eta bakarrik joaten.

236
00:10:18,090 --> 00:10:20,150
Bada behera mugitu ahal izango 1 du.

237
00:10:20,150 --> 00:10:22,930
>> Orain, ordea, 7 joan nahi dut.

238
00:10:22,930 --> 00:10:24,280
Bidea garbitu dut 6.

239
00:10:24,280 --> 00:10:27,050
Badakit segurtasunez ahal dut
jarraitzeko behera 6 bidea.

240
00:10:27,050 --> 00:10:29,220
Baina 7 bidea jarraitu behar dut.

241
00:10:29,220 --> 00:10:30,580
Beraz, zer egin behar dut?

242
00:10:30,580 --> 00:10:35,070
Beno, besterik ez bezala, aurretik, behar besterik ez dut
gate garbitzeko, modu ateratzeko,

243
00:10:35,070 --> 00:10:38,740
eta 7 bidea nodo berri bat eraikitzeko.

244
00:10:38,740 --> 00:10:40,250
Just hau atsegin dute.

245
00:10:40,250 --> 00:10:42,930
>> Beraz, orain ez dut mugitu 1 eta ondoren 7.

246
00:10:42,930 --> 00:10:45,550
Eta orain konturatzen, sort naiz
ren subbranch berri honetan.

247
00:10:45,550 --> 00:10:46,050
Eskuin.

248
00:10:46,050 --> 00:10:49,260
Dena 16tik beste
an, ez dut axola.

249
00:10:49,260 --> 00:10:50,720
Ez dut 16 ezer egin.

250
00:10:50,720 --> 00:10:51,750
Egiten ari naiz 17 gauzak.

251
00:10:51,750 --> 00:10:58,380
>> Beraz, gaur egun 17 urtetik aurrera, izan dut
Sort Blaze ibilbide berria hemen.

252
00:10:58,380 --> 00:11:00,462
Hurrengo zifra The nire gakoa 0 da.

253
00:11:00,462 --> 00:11:01,670
Gai naiz argi ezin edonon lortzeko.

254
00:11:01,670 --> 00:11:02,628
Nodo hau eraiki dut.

255
00:11:02,628 --> 00:11:04,550
Beraz, badakit ez dago
bideak hemendik aurrera.

256
00:11:04,550 --> 00:11:06,370
Beraz, bat egiteko neure burua daukat.

257
00:11:06,370 --> 00:11:09,360
>> Beraz nodoaren malloc dut
eta 0 puntu han.

258
00:11:09,360 --> 00:11:12,770
Eta gero, denbora gehiago, malloc I a
nodo berria eta puntu bat ez izan.

259
00:11:12,770 --> 00:11:15,870
Berriz ere, agortu dut nire gakoa, 1701.

260
00:11:15,870 --> 00:11:18,472
Beraz, behera begiratu nuen eta margotzeko Yale bustitzen dut.

261
00:11:18,472 --> 00:11:19,680
Nodo honen izena da.

262
00:11:19,680 --> 00:11:24,660
>> Eta, beraz, gaur egun, inoiz behar den Yale bada ikusten dut
da trie honetan, Erro hasiko naiz,

263
00:11:24,660 --> 00:11:27,060
1701 behera joan nintzen, eta begiratu behera.

264
00:11:27,060 --> 00:11:30,030
Eta ikusten dut Yale spray bada
lurraren gainean margotu, gero

265
00:11:30,030 --> 00:11:32,200
Badakit Yale trie honetan badago.

266
00:11:32,200 --> 00:11:32,950
En bat gehiago egin dezagun.

267
00:11:32,950 --> 00:11:36,430
Dezagun txertatzeko Dartmouth honetan sartu
trie, izan zen 1769 urtean sortu zen.

268
00:11:36,430 --> 00:11:37,750
>> Erro etan hasiko da berriro.

269
00:11:37,750 --> 00:11:39,445
Nire lehen nire gako digituko 1 da.

270
00:11:39,445 --> 00:11:40,820
Ezin dut segurtasunez mugitzeko behera bide hori.

271
00:11:40,820 --> 00:11:42,400
Hori existitzen da dagoeneko.

272
00:11:42,400 --> 00:11:44,040
Hurrengo nire gako digitu 7 da.

273
00:11:44,040 --> 00:11:45,890
Ezin dut segurtasunez mugitzeko behera bide hori.

274
00:11:45,890 --> 00:11:47,540
Baita existitzen da.

275
00:11:47,540 --> 00:11:49,000
>> Nire hurrengo 6 da.

276
00:11:49,000 --> 00:11:52,860
Hemendik, non gaur egun, naiz bertatik
horia dago erdiko nodo horretan ere,

277
00:11:52,860 --> 00:11:56,060
6 Une blokeatuta dago off.

278
00:11:56,060 --> 00:11:58,830
Jaisteko bide hori nahi badut,
Eraikitzeko neure burua daukat.

279
00:11:58,830 --> 00:12:02,250
Beraz nodoaren malloc dut
eta 6 puntu han.

280
00:12:02,250 --> 00:12:04,250
Eta gero, berriz ere, naiz
ibilbide berria ondo moldatuko hemen.

281
00:12:04,250 --> 00:12:10,750
>> Beraz nodoaren malloc dut, beraz, hasita
duten nodo bidea kopurua 9 eta gero orain

282
00:12:10,750 --> 00:12:13,584
bidaiatzeko badut 1769an, eta behera begiratzen dut.

283
00:12:13,584 --> 00:12:15,500
Ez dago ezer gaur egun
bustitzen ez margotua.

284
00:12:15,500 --> 00:12:16,930
Dartmouth idatzi ahal izango dut.

285
00:12:16,930 --> 00:12:20,710
Eta txertatuko dut,
Trie sartu DARTMOUTH.

286
00:12:20,710 --> 00:12:23,450
>> Beraz, hori da txertatzeak
trie sartu gauzak.

287
00:12:23,450 --> 00:12:25,384
Orain gauzak bilatzeko nahi dugu.

288
00:12:25,384 --> 00:12:27,050
Zelan bilatzen dugu trie gauzak egiteko?

289
00:12:27,050 --> 00:12:29,170
Beno, ideia bera nahiko askoz da.

290
00:12:29,170 --> 00:12:33,620
Orain gakoaren digituak erabili besterik ez dugu
erro dugu nabigatu ahal izango bada ikusteko

291
00:12:33,620 --> 00:12:37,170
nora trie joan nahi dugun jakiteko.

292
00:12:37,170 --> 00:12:41,620
>> Hil amaieran hit badiogu edozein puntutan, eta ondoren,
ezagutzen dugu elementu hori ezin dela existitzen

293
00:12:41,620 --> 00:12:44,500
edo, bestela, bide hori ez litzateke
jadanik garbitu.

294
00:12:44,500 --> 00:12:45,930
Egiten badugu modu guztiak
amaieran, guztiak egin behar dugu

295
00:12:45,930 --> 00:12:48,471
behera begiratu eta ikusi hori bada
elementua bilatzen ari gara.

296
00:12:48,471 --> 00:12:49,335
, Arrakasta izanez gero.

297
00:12:49,335 --> 00:12:52,610
Ez bada, huts egin.

298
00:12:52,610 --> 00:12:54,940
>> Hargatik bilatu en
Harvard trie honetan.

299
00:12:54,940 --> 00:12:56,020
Erro hasiko dugu.

300
00:12:56,020 --> 00:12:58,228
Eta, berriro, goazela
sortu zeharkako erakuslea

301
00:12:58,228 --> 00:12:59,390
Gure mugitzen egin digu.

302
00:12:59,390 --> 00:13:02,080
Erro badakigu hori
lehen postua joan behar gara 1,

303
00:13:02,080 --> 00:13:03,390
egin ahal dugu?

304
00:13:03,390 --> 00:13:03,982
Bai, ahal dugu.

305
00:13:03,982 --> 00:13:04,690
Segurtasunez aurretik badago.

306
00:13:04,690 --> 00:13:06,660
Hara joan ahal izango dugu.

307
00:13:06,660 --> 00:13:08,440
>> Orain, hurrengo leku batera joan behar dugu 6 da.

308
00:13:08,440 --> 00:13:10,557
6 bide hori ez da existitzen hemendik aurrera?

309
00:13:10,557 --> 00:13:11,140
Bai, hala da.

310
00:13:11,140 --> 00:13:12,690
Jaitsiko gara 6 bidea.

311
00:13:12,690 --> 00:13:13,905
Eta azkenean irudirik.

312
00:13:13,905 --> 00:13:16,130
>> Hemendik 3 bidea behera goaz?

313
00:13:16,130 --> 00:13:18,450
Beno, bihurtzen da,
Bai, hori ere badagoela.

314
00:13:18,450 --> 00:13:20,790
Eta ezin 6 bidea hemendik lortu dugu?

315
00:13:20,790 --> 00:13:21,982
Bai, ahal dugu.

316
00:13:21,982 --> 00:13:24,002
>> Ez dute nahiko erantzun dugu
galderari oraindik.

317
00:13:24,002 --> 00:13:25,710
Ez da oraindik bat gehiago
urratsa, hau da, orain

318
00:13:25,710 --> 00:13:28,520
Behera begiratu behar dugu eta
Ikusten hori bada benetan

319
00:13:28,520 --> 00:13:32,660
Harvard guk nahi izanez gero, hau da,
zer aurkituko dugu gakoa agortzen dugu ondoren?

320
00:13:32,660 --> 00:13:35,430
Adibide gisa hemen erabiltzen ari gara,
Urteetan dira lau zifra beti.

321
00:13:35,430 --> 00:13:40,280
Baina, adibidez, non erabiliz dezakezu
Hitzen hiztegi bat gordetzeko duzu.

322
00:13:40,280 --> 00:13:44,060
>> Eta 10 erakusleak, beraz, ordez beharrik
Nire kokapena for, 26 izan ditzakezu.

323
00:13:44,060 --> 00:13:46,040
Alfabetoaren letra bakoitzeko bat.

324
00:13:46,040 --> 00:13:50,350
Eta han saguzarra bezalako hitz batzuk dira,
bertan batch azpimultzo bat, adibidez.

325
00:13:50,350 --> 00:13:53,511
Eta, hala bada, nahiz eta zuk nahi
gakoa amaieran eta behera begiratuz,

326
00:13:53,511 --> 00:13:55,260
Agian ez duzu zer ikusi
Bila zabiltzan.

327
00:13:55,260 --> 00:13:58,500
>> Beraz, beti behar duzu zeharkatuko
Bide-izen osoa eta, ondoren,

328
00:13:58,500 --> 00:14:01,540
Arrakastaz ziren gai baduzu
Bidea osoa zeharkatuko du,

329
00:14:01,540 --> 00:14:03,440
begiratu behera eta azken berrespena bat egin.

330
00:14:03,440 --> 00:14:05,120
Hori al da zer bilatzen ari naiz?

331
00:14:05,120 --> 00:14:07,740
Beno, behera hasita zaintzen dut
goialdean eta joan 1636.

332
00:14:07,740 --> 00:14:08,240
Behera begiratzen dut.

333
00:14:08,240 --> 00:14:09,400
Harvard ikusten dut.

334
00:14:09,400 --> 00:14:11,689
Beraz, bai, lortu nuen.

335
00:14:11,689 --> 00:14:13,980
Zer gertatuko da zer bila nabil
Ez da trie batean, ordea.

336
00:14:13,980 --> 00:14:17,200
Zer gertatuko da Princeton bila nabil,
izan zen 1746 urtean sortu zen.

337
00:14:17,200 --> 00:14:20,875
Eta beraz, 1746 nire gakoa bihurtzen
trie bidez nabigatzeko.

338
00:14:20,875 --> 00:14:22,040
Beno, Erro hasiko dut.

339
00:14:22,040 --> 00:14:24,760
Eta lehen postua nahi dut
behera doa 1 bidea.

340
00:14:24,760 --> 00:14:25,590
Ahal izango dut egin?

341
00:14:25,590 --> 00:14:26,490
Bai, ahal dudan.

342
00:14:26,490 --> 00:14:28,730
>> Ahal izango dut bertatik 7 bidea behera joan?

343
00:14:28,730 --> 00:14:29,230
Bai, ahal dudan.

344
00:14:29,230 --> 00:14:30,750
Hori ere badagoela.

345
00:14:30,750 --> 00:14:32,460
Baina Hemendik 4 bidea behera joaten naiz?

346
00:14:32,460 --> 00:14:35,550
Hori da galdera eskatuz bezala da, ahal
Behera jarraitu dut karratu gutxi dagoela

347
00:14:35,550 --> 00:14:37,114
dudan nabarmenduta horiz?

348
00:14:37,114 --> 00:14:38,030
Ez dago ezer han.

349
00:14:38,030 --> 00:14:38,610
Eskuin.

350
00:14:38,610 --> 00:14:41,310
>> Ez dago modu aurrera 4 bidea behera.

351
00:14:41,310 --> 00:14:46,480
Princeton trie hau izan zen, bada, 4
zatekeen garbitu guretzat dagoeneko.

352
00:14:46,480 --> 00:14:49,130
Eta beraz, puntu honetan
Nik hildako amaiera iritsi gara.

353
00:14:49,130 --> 00:14:50,250
Ezin dugu joan urrunago.

354
00:14:50,250 --> 00:14:53,440
Eta beraz, esan dezakegu, behin betiko, ez.

355
00:14:53,440 --> 00:14:56,760
Princeton ez du trie honetan existitzen.

356
00:14:56,760 --> 00:14:58,860
>> Beraz, zer esan nahi du honek guztiak?

357
00:14:58,860 --> 00:14:59,360
Eskuin.

358
00:14:59,360 --> 00:15:01,000
Ez da asko gertatzen da hemen da.

359
00:15:01,000 --> 00:15:02,500
Ez da, leku guztietan zehar erakusleak.

360
00:15:02,500 --> 00:15:04,249
Eta, ikusiko duzunez
besterik diagraman,

361
00:15:04,249 --> 00:15:07,010
ez nodo asko da hori
motatako inguruan hegan.

362
00:15:07,010 --> 00:15:13,480
Baina, nahi izan dugun bakoitzean nabarituko
egiaztatu zerbait trie izan zen ala ez,

363
00:15:13,480 --> 00:15:15,000
bakarra izan genuen 4 mugitzen da egin.

364
00:15:15,000 --> 00:15:17,208
>> Denbora bakoitzak nahi dugu
Zerbait txertatu trie batean,

365
00:15:17,208 --> 00:15:20,440
4 mugimenduak egin behar dugu, seguru asko,
Bidean gauza batzuk mallocing.

366
00:15:20,440 --> 00:15:23,482
Baina sartzean dugu ikusi dugun bezala
Trie sartu Dartmouth,

367
00:15:23,482 --> 00:15:25,940
batzuetan bidea batzuk
agian guretzat dagoeneko garbitu.

368
00:15:25,940 --> 00:15:30,520
Eta, beraz, gure trie lortzen handiagoa eta
handiagoa, lan gutxiago aldi bakoitzean egin behar dugu

369
00:15:30,520 --> 00:15:32,270
gauza berriak txertatzeko
Jadanik dugulako

370
00:15:32,270 --> 00:15:35,746
bitarteko horietariko asko eraiki
bidean adarretan.

371
00:15:35,746 --> 00:15:38,370
Dugu inoiz izan begiratzen baduzu
4 gauzak, 4 konstante bat besterik ez da.

372
00:15:38,370 --> 00:15:41,750
Benetan mota dira hurbiltzen gara
etengabeko denbora-sartzeak

373
00:15:41,750 --> 00:15:44,501
eta denbora etengabe bilatu.

374
00:15:44,501 --> 00:15:47,500
Denerako, noski, hori izanik
trie honetan, duzu ziurrenik dira,

375
00:15:47,500 --> 00:15:49,030
izugarria da.

376
00:15:49,030 --> 00:15:51,040
Bakoitza nodo hauetako bat
leku asko hartzen du.

377
00:15:51,040 --> 00:15:52,090
>> Baina hori denerako da.

378
00:15:52,090 --> 00:15:55,260
Benetan azkarra nahi badugu
txertatzeko, ezabatzeko benetan azkarra,

379
00:15:55,260 --> 00:15:59,630
eta bilatu benetan azkar, behar dugu
Datu asko inguruan hegan dute.

380
00:15:59,630 --> 00:16:03,590
Espazio asko alde batera utzi behar ditugu
eta datu-egitura duten memoria

381
00:16:03,590 --> 00:16:04,290
existitzen.

382
00:16:04,290 --> 00:16:05,415
>> Eta beraz, denerako da.

383
00:16:05,415 --> 00:16:07,310
Baina itxura dugun bezala
aurkitu dute agian.

384
00:16:07,310 --> 00:16:09,560
Baliteke dugu aurkitu dute
Datu-egitura eta Grial Santua

385
00:16:09,560 --> 00:16:12,264
txertatze-arinak,
ezabatzeko, eta bilaketa.

386
00:16:12,264 --> 00:16:14,430
Eta, agian, hau izanen da
Datu-egitura egokiak

387
00:16:14,430 --> 00:16:18,890
edozein izanda ere, informazioa erabili
denda saiatzen ari gara.

388
00:16:18,890 --> 00:16:21,860
Naiz Doug Lloyd, hau CS50 da.

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