1
00:00:00,000 --> 00:00:03,381
>> [Daqq tal-mużika]

2
00:00:03,381 --> 00:00:04,604

3
00:00:04,604 --> 00:00:05,520
Doug LLOYD: Kull dritt.

4
00:00:05,520 --> 00:00:07,860
Mela jekk inti lest li biss
video fuq il-listi weħidhom marbuta sorry

5
00:00:07,860 --> 00:00:09,568
I xellug inti off fuq
daqsxejn ta 'cliffhanger.

6
00:00:09,568 --> 00:00:12,790
Imma ninsab kuntenta int hawn biex jintemm
l-istorja ta 'listi doppjament marbuta.

7
00:00:12,790 --> 00:00:15,250
>> Mela jekk inti recall minn
li l-video, tkellimna

8
00:00:15,250 --> 00:00:18,500
dwar kif weħidhom-linked
listi do jattendu l-abbiltà tagħna

9
00:00:18,500 --> 00:00:22,090
jittrattaw informazzjoni
fejn in-numru ta 'elementi

10
00:00:22,090 --> 00:00:24,442
jew in-numru ta 'oġġetti fil
lista tista 'tikber jew tiċkien.

11
00:00:24,442 --> 00:00:26,400
Aħna issa tista 'tittratta
xi ħaġa bħal dik, fejn

12
00:00:26,400 --> 00:00:28,310
aħna ma setgħetx tittratta magħha l arrays.

13
00:00:28,310 --> 00:00:30,560
>> Iżda dawn isofru minn waħda
limitazzjoni kritika li

14
00:00:30,560 --> 00:00:33,790
huwa li bil--linked weħidhom
lista, nistgħu biss qatt timxi

15
00:00:33,790 --> 00:00:36,200
f'direzzjoni waħda permezz tal-lista.

16
00:00:36,200 --> 00:00:39,010
U l-unika sitwazzjoni reali
fejn dak jista 'jsir problema

17
00:00:39,010 --> 00:00:41,250
kien meta konna jippruvaw
tħassar element wieħed.

18
00:00:41,250 --> 00:00:46,000
U aħna lanqas biss jiddiskutu kif jagħmlu dan
f'lista weħidhom-linked fil pseudocode.

19
00:00:46,000 --> 00:00:48,797
Huwa ċertament doable, iżda
tista 'tkun daqsxejn ta' battikata.

20
00:00:48,797 --> 00:00:50,630
Mela jekk issib ruħek
f'sitwazzjoni fejn

21
00:00:50,630 --> 00:00:53,175
int tipprova li jitħassar
elementi singoli mil-lista

22
00:00:53,175 --> 00:00:55,430
jew li għaddej biex jkun meħtieġ
li inti ser tkun tħassar

23
00:00:55,430 --> 00:00:57,970
elementi singoli mill
il-lista, inti tista 'tixtieq

24
00:00:57,970 --> 00:01:02,090
li tikkunsidra tuża 'marbut doppjament
lista minflok ta 'lista waħedhom-linked.

25
00:01:02,090 --> 00:01:06,320
Minħabba listi doppjament marbuta jippermetti li inti
timxi kemm quddiem u lura

26
00:01:06,320 --> 00:01:09,340
permezz tal-lista minflok
biss quddiem permezz tal-list--

27
00:01:09,340 --> 00:01:13,950
biss billi jżid element wieħed addizzjonali
definizzjoni istruttura tagħna

28
00:01:13,950 --> 00:01:16,690
għall-node lista doppjament-linked.

29
00:01:16,690 --> 00:01:19,770
>> Għal darb'oħra, jekk int mhux ser
jiġu tħassar elementi singoli

30
00:01:19,770 --> 00:01:24,810
mill-list-- għaliex aħna qed żżid
qasam extra għall-istruttura tagħna

31
00:01:24,810 --> 00:01:28,340
definizzjoni, il-lymph infushom
għal listi doppjament marbuta

32
00:01:28,340 --> 00:01:29,550
ser ikunu akbar.

33
00:01:29,550 --> 00:01:31,600
Huma qed tmur biex tieħu
up aktar bytes ta 'memorja.

34
00:01:31,600 --> 00:01:34,160
U għalhekk jekk dan mhux xi ħaġa
int ser bżonn tagħmel,

35
00:01:34,160 --> 00:01:36,300
inti tista 'tiddeċiedi li huwa
ma jiswew il-kummerċ off

36
00:01:36,300 --> 00:01:39,360
ikollhom jonfqu l-extra
bytes ta 'memorja meħtieġa

37
00:01:39,360 --> 00:01:43,940
għal lista doppjament-linked jekk int ma
se tkun tħassar elementi singoli.

38
00:01:43,940 --> 00:01:46,760
Iżda dawn qed wkoll jibred
għal affarijiet oħra wkoll.

39
00:01:46,760 --> 00:01:51,260
>> So kif għidt, aħna biss għandhom iżidu
Qasam wieħed għall-istruttura tagħna

40
00:01:51,260 --> 00:01:55,360
definition-- dan il-kunċett
ta 'pointer Preċedenti.

41
00:01:55,360 --> 00:01:58,620
Allura ma 'lista waħdu-linked, aħna
jkollu l-valur u l-pointer Sussegwentement,

42
00:01:58,620 --> 00:02:02,850
sabiex il-lista doppjament-linked biss għandu
mod li jiċċaqalqu lura kif ukoll.

43
00:02:02,850 --> 00:02:04,960
>> Issa fil-weħidhom-linked
video lista, tkellimna

44
00:02:04,960 --> 00:02:07,210
dwar dawn huma ħamsa l-
affarijiet ewlenin li għandek bżonn biex tkun

45
00:02:07,210 --> 00:02:09,449
kapaċi tagħmel biex jaħdmu ma 'listi marbuta.

46
00:02:09,449 --> 00:02:12,880
U għal ħafna minn dawn, il-fatt
li huwa lista doppjament-linked

47
00:02:12,880 --> 00:02:14,130
mhuwiex verament qabża kbira.

48
00:02:14,130 --> 00:02:17,936
Aħna xorta tista 'tfittex permezz bi ftit
miexja 'l quddiem mill-bidu sat-tmiem.

49
00:02:17,936 --> 00:02:20,810
Aħna xorta jistgħu joħolqu node minn
arja irqiq, pjuttost l-istess mod.

50
00:02:20,810 --> 00:02:23,591
Aħna tista 'tħassar listi pretty
ħafna bl-istess mod wisq.

51
00:02:23,591 --> 00:02:25,340
L-uniċi affarijiet li
huma sottili differenti,

52
00:02:25,340 --> 00:02:28,970
tassew, huma inseriti
lymph ġodda fil-lista,

53
00:02:28,970 --> 00:02:33,722
u aħna ser finalment nitkellmu dwar tħassir
element wieħed mil-lista kif ukoll.

54
00:02:33,722 --> 00:02:35,430
Għal darb'oħra, pretty ħafna
l-tlieta l-oħra, aħna qed

55
00:02:35,430 --> 00:02:37,888
mhux ser jitkellmu dwarhom
dritt issa għaliex qed biss

56
00:02:37,888 --> 00:02:43,920
tweaks minuri ħafna dwar l-ideat diskussi
fil-video lista waħedhom-linked.

57
00:02:43,920 --> 00:02:46,292
>> Mela ejja daħħal node ġdid
fi lista doppjament-linked.

58
00:02:46,292 --> 00:02:48,750
Aħna tkellimna dwar kif isir dan għal
listi weħidhom-linked kif ukoll,

59
00:02:48,750 --> 00:02:52,020
iżda hemm koppja ta 'extra
qabdiet ma 'listi doppjament marbuta.

60
00:02:52,020 --> 00:02:55,280
Aħna [? tgħaddi?] fir-ras tal-
lista hawn u xi valur arbitrarja,

61
00:02:55,280 --> 00:02:58,600
u aħna rridu nġibu l-kap il-ġdid
tal-lista minn din il-funzjoni.

62
00:02:58,600 --> 00:03:01,414
C'est pourquoi dan jirritorna stilla dllnode.

63
00:03:01,414 --> 00:03:02,330
Allura x'inhuma l-passi?

64
00:03:02,330 --> 00:03:04,496
Dawn huma, għal darb'oħra, simili ħafna
għal listi weħidhom-linked

65
00:03:04,496 --> 00:03:05,670
b'żieda waħda żejda.

66
00:03:05,670 --> 00:03:08,900
Aħna rridu li talloka spazju għal ġdida
node u jivverifika sabiex ikun ċert li huwa validu.

67
00:03:08,900 --> 00:03:11,510
Aħna rridu li timla dik node up
kwalunkwe informazzjoni li għandna

68
00:03:11,510 --> 00:03:12,564
tixtieq li tqiegħed fiha.

69
00:03:12,564 --> 00:03:15,480
L-aħħar ħaġa li għandna bżonn biex do-- l
Ħaġa extra rridu nagħmlu, rather--

70
00:03:15,480 --> 00:03:19,435
huwa li jiffissaw l-pointer Preċedenti
tal-kap antika tal-lista.

71
00:03:19,435 --> 00:03:21,310
Ftakar li minħabba
listi ta doppjament marbuta,

72
00:03:21,310 --> 00:03:23,110
nistgħu nimxu 'l quddiem
u backwards-- li

73
00:03:23,110 --> 00:03:27,080
ifisser li kull node fil-fatt punti
għal żewġ punti strateġiċi oħrajn minflok waħda biss.

74
00:03:27,080 --> 00:03:29,110
U għalhekk għandna bżonn biex jiffissaw
il-kap antika tal-lista

75
00:03:29,110 --> 00:03:32,151
għall-punt lura għall-kap il-ġdid tal
il-lista marbuta, li kienet xi ħaġa

76
00:03:32,151 --> 00:03:33,990
aħna ma għandek tagħmel qabel.

77
00:03:33,990 --> 00:03:37,420
U bħal qabel, aħna biss ritorn
pointer għall-kap il-ġdid tal-lista.

78
00:03:37,420 --> 00:03:38,220
>> Allura hawnhekk lista.

79
00:03:38,220 --> 00:03:40,144
Aħna rridu li daħħal 12 fil din il-lista.

80
00:03:40,144 --> 00:03:42,060
Avviż li l-dijagramma
hija kemmxejn differenti.

81
00:03:42,060 --> 00:03:47,710
Kull node fih tliet fields--
data, u werrej li Jmiss fil aħmar,

82
00:03:47,710 --> 00:03:50,170
u werrej li qabel blu.

83
00:03:50,170 --> 00:03:54,059
Xejn jasal quddiem il-node 15,
hekk pointer Preċedenti tagħha huwa null.

84
00:03:54,059 --> 00:03:55,350
Hu l-bidu tal-lista.

85
00:03:55,350 --> 00:03:56,560
M'hemm xejn quddiemha.

86
00:03:56,560 --> 00:04:03,350
U xejn jiġi wara l-node 10, u
dan huwa pointer li jmiss huwa null ukoll.

87
00:04:03,350 --> 00:04:05,616
>> Mela ejja żid 12 sa din il-lista.

88
00:04:05,616 --> 00:04:08,070
Għandna bżonn [inaudible] spazju għall-node.

89
00:04:08,070 --> 00:04:11,480
Npoġġux 12 ġewwa ta 'dan.

90
00:04:11,480 --> 00:04:14,840
U mbagħad, għandna bżonn biex ikunu verament
attent li ma jiksru l-katina.

91
00:04:14,840 --> 00:04:17,144
Aħna rridu li rranġati mill-ġdid l-
pointers fl-ordni korretta.

92
00:04:17,144 --> 00:04:19,519
U xi kultant li jistgħu mean--
kif Ser naraw partikolarment

93
00:04:19,519 --> 00:04:24,120
ma delete-- li nagħmlu jkollhom xi
pointers żejda, iżda li OK.

94
00:04:24,120 --> 00:04:25,750
>> Mela xi do rridu nagħmlu ewwel?

95
00:04:25,750 --> 00:04:28,290
I jirrakkomanda l-
affarijiet inti għandek probabbilment

96
00:04:28,290 --> 00:04:35,350
jagħmlu huma biex timla l-pointers tal-12
node qabel inti touch ħaddieħor.

97
00:04:35,350 --> 00:04:38,640
Allura x'inhu 12 se punt li jmiss?

98
00:04:38,640 --> 00:04:39,860
15.

99
00:04:39,860 --> 00:04:42,430
Dak li jiġi qabel it-12?

100
00:04:42,430 --> 00:04:43,640
Xejn.

101
00:04:43,640 --> 00:04:46,280
Issa konna mimlija l-
informazzjoni addizzjonali fi 12

102
00:04:46,280 --> 00:04:49,320
għalhekk għandha Preċedenti, Sussegwentement, u l-valur.

103
00:04:49,320 --> 00:04:53,505
>> Issa nistgħu jkollhom 15-- dan extra
pass konna nitkellmu about-- aħna

104
00:04:53,505 --> 00:04:56,590
jista 'jkollhom 15 punt lura sa 12.

105
00:04:56,590 --> 00:04:59,634
U issa nistgħu jimxu l-kap ta '
il-lista marbuta li wkoll ikunu 12.

106
00:04:59,634 --> 00:05:02,550
Allura huwa pjuttost simili għal dak li aħna
kienu qed jagħmlu ma 'listi waħdu marbuta,

107
00:05:02,550 --> 00:05:06,940
ħlief għall-grad iżjed ta '
jgħaqqdu l-kap antika tal-lista

108
00:05:06,940 --> 00:05:09,810
Lura għall-kap il-ġdid tal-lista.

109
00:05:09,810 --> 00:05:12,170
>> Issa ejja finalment ħassar
node minn lista marbuta.

110
00:05:12,170 --> 00:05:14,350
Mela ejja ngħidu li għandna
xi funzjoni oħra li

111
00:05:14,350 --> 00:05:18,080
qed issib node aħna tixtieq li tħassar
u tatna pointer għal eżattament

112
00:05:18,080 --> 00:05:19,710
l node li aħna tixtieq li tħassar.

113
00:05:19,710 --> 00:05:22,360
Aħna lanqas biss need-- jiġifieri l-
ras għadu globalment iddikjarat.

114
00:05:22,360 --> 00:05:23,590
M'għandniex bżonn ras hawn.

115
00:05:23,590 --> 00:05:26,830
Kollha din il-funzjoni qed tagħmel hija aħna ħadthom
sabet pointer għal eżattament l-node aħna

116
00:05:26,830 --> 00:05:28,090
tixtieq li jeħles ta '.

117
00:05:28,090 --> 00:05:28,940
Ejja jeħles minnu.

118
00:05:28,940 --> 00:05:31,859
Huwa ħafna aktar faċli ma
listi doppjament-linked.

119
00:05:31,859 --> 00:05:33,650
First-- huwa attwalment
biss ftit affarijiet.

120
00:05:33,650 --> 00:05:38,760
Jinħtieġ li tiffissa l-madwar
pointers nodi "sabiex ikunu skip fuq

121
00:05:38,760 --> 00:05:40,240
l node irridu li tħassar.

122
00:05:40,240 --> 00:05:43,484
U allura nistgħu tħassar dik node.

123
00:05:43,484 --> 00:05:45,150
Għalhekk għal darb'oħra, aħna qed biss jmorru permezz ta 'hawn.

124
00:05:45,150 --> 00:05:49,625
Aħna apparentement iddeċidiet li
irridu li jitħassar il-X. node

125
00:05:49,625 --> 00:05:51,500
U għal darb'oħra, dak li jien
tagħmel here-- mill-way--

126
00:05:51,500 --> 00:05:54,580
huwa każ ġenerali għal
node li huwa fin-nofs.

127
00:05:54,580 --> 00:05:56,547
Hemm ftit ta '
caveats żejda li inti

128
00:05:56,547 --> 00:05:59,380
bżonn li jiġi kkunsidrat meta qed jitħassru
-bidu nett tal-lista

129
00:05:59,380 --> 00:06:01,040
jew l-aħħar nett tal-lista.

130
00:06:01,040 --> 00:06:03,730
Hemm ftit speċjali
każijiet kantuniera biex jittrattaw hemmhekk.

131
00:06:03,730 --> 00:06:07,960
>> Allura dan jaħdem għal tħassar kwalunkwe node
fin-nofs tal-wieħed list-- li

132
00:06:07,960 --> 00:06:11,550
għandha pointer leġittimu quddiem
u pointer leġittimu lura,

133
00:06:11,550 --> 00:06:14,460
Preċedenti u li jmiss pointer leġittimu.

134
00:06:14,460 --> 00:06:16,530
Għal darb'oħra, jekk int taħdem
bit-trufijiet, inti

135
00:06:16,530 --> 00:06:18,500
bżonn biex jimmaniġġaw dawk
kemmxejn differenti,

136
00:06:18,500 --> 00:06:19,570
u aħna mhux qed tmur biex
jitkellmu dwar dan issa.

137
00:06:19,570 --> 00:06:21,319
Imma int tista 'probabbilment
ċifra barra dak li jeħtieġ

138
00:06:21,319 --> 00:06:24,610
li jsir biss billi jaraw dan il-video.

139
00:06:24,610 --> 00:06:28,910
>> Allura konna iżolati X. X huwa l-node
aħna tixtieq li tħassar mil-lista.

140
00:06:28,910 --> 00:06:30,140
X'nagħmlu?

141
00:06:30,140 --> 00:06:32,800
L-ewwel, għandna bżonn li rranġati mill-ġdid
l pointers barra.

142
00:06:32,800 --> 00:06:35,815
Għandna bżonn li rranġati mill-ġdid
9 Next biex skip fuq 13

143
00:06:35,815 --> 00:06:38,030
u l-punt li 10-- li
huwa dak li aħna ħadthom biss isir.

144
00:06:38,030 --> 00:06:41,180
U jeħtieġ ukoll li
rranġati mill-ġdid 10 Preċedenti

145
00:06:41,180 --> 00:06:44,610
għall-punt sa 9 minflok tipponta lejn 13.

146
00:06:44,610 --> 00:06:46,490
>> Għalhekk għal darb'oħra, din kienet l-
dijagramma biex jibdew bihom.

147
00:06:46,490 --> 00:06:47,730
Dan kien katina tagħna.

148
00:06:47,730 --> 00:06:51,027
Għandna bżonn li skip fuq 13,
iżda għandna bżonn li tippriserva wkoll

149
00:06:51,027 --> 00:06:52,110
l-integrità tal-lista.

150
00:06:52,110 --> 00:06:54,680
Aħna ma jridux jitilfu xi
informazzjoni f'kull direzzjoni.

151
00:06:54,680 --> 00:06:59,620
Għalhekk għandna bżonn li rranġati mill-ġdid
l pointers b'attenzjoni

152
00:06:59,620 --> 00:07:02,240
hekk aħna ma jqassmux il-katina fil-livelli kollha.

153
00:07:02,240 --> 00:07:05,710
>> Allura nistgħu ngħidu 9 ta pointer li jmiss
jinnota l-istess post

154
00:07:05,710 --> 00:07:08,040
li tlettax Next
pointer punti dritt issa.

155
00:07:08,040 --> 00:07:10,331
Għaliex aħna qed eventwalment
tmur jridu skip fuq 13.

156
00:07:10,331 --> 00:07:13,750
Allura fejn 13-il punt li jmiss, inti
tixtieq disa punt hemmhekk minflok.

157
00:07:13,750 --> 00:07:15,200
Allura dak li.

158
00:07:15,200 --> 00:07:20,370
U mbagħad kull fejn 13-il punt lura
li, tkun xi tkun taqa qabel it-13,

159
00:07:20,370 --> 00:07:24,800
irridu 10 punt
li li minflok 13.

160
00:07:24,800 --> 00:07:29,290
Issa avviż, jekk inti ssegwi
l-vleġeġ, nistgħu qatra 13

161
00:07:29,290 --> 00:07:32,380
mingħajr ma attwalment ma jitilfu xi informazzjoni.

162
00:07:32,380 --> 00:07:36,002
Imxejna miżmuma l-integrità tal-lista,
miexja kemm quddiem u lura.

163
00:07:36,002 --> 00:07:38,210
U allura nistgħu biss sort
tal inaddfu up ftit

164
00:07:38,210 --> 00:07:40,930
billi tiġbed il-lista flimkien.

165
00:07:40,930 --> 00:07:43,270
Allura aħna rranġat mill-ġdid l-
pointers fuq kull naħa.

166
00:07:43,270 --> 00:07:46,231
U allura aħna meħlusa X l
node dik li tinsab 13,

167
00:07:46,231 --> 00:07:47,480
u aħna ma jiksru l-katina.

168
00:07:47,480 --> 00:07:50,980
Allura għamilna tajjeb.

169
00:07:50,980 --> 00:07:53,000
>> Nota finali hawn fuq listi marbuta.

170
00:07:53,000 --> 00:07:55,990
Allura kemm singly- u doppjament-linked
listi, kif aħna stajt tidher,

171
00:07:55,990 --> 00:07:58,959
appoġġ inserzjoni verament effiċjenti
u t-tħassir ta 'elementi.

172
00:07:58,959 --> 00:08:00,750
Tista 'pretty ħafna jagħmlu
fil-ħin kostanti.

173
00:08:00,750 --> 00:08:03,333
What did għandna nagħmlu biex tħassar
element ftit tieni ilu?

174
00:08:03,333 --> 00:08:04,440
Aħna mċaqalqa pointer wieħed.

175
00:08:04,440 --> 00:08:05,920
Aħna mċaqalqa pointer ieħor.

176
00:08:05,920 --> 00:08:07,915
Aħna meħlusa X-- ħadet tliet operazzjonijiet.

177
00:08:07,915 --> 00:08:14,500
Huwa dejjem jieħu tliet operazzjonijiet għall
iħassar dik node-- li jeħles node.

178
00:08:14,500 --> 00:08:15,280
>> Kif nistgħu daħħal?

179
00:08:15,280 --> 00:08:17,280
Well, aħna qed biss dejjem
klassifikazzjoni hija stabbilita fuq il-bidu

180
00:08:17,280 --> 00:08:19,400
jekk aħna qed ddaħħal effiċjenti.

181
00:08:19,400 --> 00:08:21,964
Għalhekk għandna bżonn li rearrange--
jiddependi fuq jekk huwa

182
00:08:21,964 --> 00:08:24,380
a singly- jew doppjament-linked
lista, nistgħu bżonn tagħmel tliet

183
00:08:24,380 --> 00:08:26,824
jew erba 'operazzjonijiet max.

184
00:08:26,824 --> 00:08:28,365
Iżda għal darb'oħra, huwa dejjem tlieta jew erba '.

185
00:08:28,365 --> 00:08:30,531
Ma jimpurtax kemm
elementi huma fil-lista tagħna,

186
00:08:30,531 --> 00:08:33,549
huwa dejjem tlieta jew erba operations--
bħad-tħassir huwa dejjem

187
00:08:33,549 --> 00:08:35,320
tlieta jew erba 'operazzjonijiet.

188
00:08:35,320 --> 00:08:36,919
Wasal iż-żmien kostanti.

189
00:08:36,919 --> 00:08:38,169
Allura dak verament kbir.

190
00:08:38,169 --> 00:08:40,620
>> Bil arrays, aħna kienu qed jagħmlu
xi ħaġa bħal sort inserzjoni.

191
00:08:40,620 --> 00:08:44,739
You probabbilment tfakkar li inserzjoni
sort mhix algoritmu żmien kostanti.

192
00:08:44,739 --> 00:08:46,030
Huwa fil-fatt pjuttost għoljin.

193
00:08:46,030 --> 00:08:48,840
Allura dan huwa ħafna aħjar biex ikunu inseriti.

194
00:08:48,840 --> 00:08:51,840
Imma kif semmejt fil-
video lista waħdu-linked,

195
00:08:51,840 --> 00:08:54,030
konna ltqajna żvantaġġ hawnhekk ukoll, id-dritt?

196
00:08:54,030 --> 00:08:57,580
Imxejna tilfu l-kapaċità li
saltwarjament aċċess elementi.

197
00:08:57,580 --> 00:09:02,310
Ma nistgħux ngħidu, nixtieq element numru erbgħa
jew in-numru element 10 ta 'lista marbuta

198
00:09:02,310 --> 00:09:04,990
bl-istess mod li nistgħu
tagħmel dan ma 'firxa

199
00:09:04,990 --> 00:09:08,630
jew nistgħu biss direttament indiċi
fis element array tagħna.

200
00:09:08,630 --> 00:09:10,930
>> U hekk jippruvaw isibu
element fil-list-- marbut

201
00:09:10,930 --> 00:09:15,880
jekk tiftix huwa important--
jistgħu b'hekk ħin lineari.

202
00:09:15,880 --> 00:09:18,330
Peress li l-lista gets itwal, dan
jista 'jieħu pass addizzjonali wieħed

203
00:09:18,330 --> 00:09:22,644
għal kull element wieħed fil-lista fl
Sabiex issib dak li aħna qed tfittex.

204
00:09:22,644 --> 00:09:23,560
Allura hemm kompromessi.

205
00:09:23,560 --> 00:09:25,780
Hemm daqsxejn ta 'pro
u element con hawn.

206
00:09:25,780 --> 00:09:29,110
>> U listi doppjament li huma konnessi ma jkunux l-
aħħar tip ta 'kombinazzjoni istruttura tad-data

207
00:09:29,110 --> 00:09:32,840
li aħna ser nitkellmu dwar,
tieħu l-bini bażika

208
00:09:32,840 --> 00:09:34,865
blokki ta 'C' l-tqegħid flimkien.

209
00:09:34,865 --> 00:09:37,900
Minħabba fil-fatt, nistgħu
anki tagħmel aħjar minn dan

210
00:09:37,900 --> 00:09:41,970
biex tinħoloq struttura data li
inti tista 'tkun kapaċi li tfittex

211
00:09:41,970 --> 00:09:43,360
fi żmien kostanti wisq.

212
00:09:43,360 --> 00:09:46,080
Iżda aktar fuq li fil-video ieħor.

213
00:09:46,080 --> 00:09:47,150
>> Jien Doug Lloyd.

214
00:09:47,150 --> 00:09:49,050
Dan huwa CS50.

215
00:09:49,050 --> 00:09:50,877