>> [MUSIC PLAYING]
DOUG LLOYD: B眉t眉n h眉ququ.
Bel蓹 ki, yaln谋z ki, ba艧a 蓹g蓹r story ba臒l谋 siyah谋lar谋 sorry video
M蓹n siz蓹 off t蓹rk bir cliffhanger bit.
Amma siz ba艧a 莽atd谋rmaq 眉莽眉n buraday谋q sevindim ikiqat ba臒l谋 siyah谋lar谋 hekay蓹.
>> Siz geri 蓹g蓹r Bel蓹 ki, video, dan谋艧d谋q
story ba臒l谋 haqq谋nda siyah谋lar谋 qabiliyy蓹ti i艧tirak etm蓹k
m蓹lumat il蓹 m蓹艧臒ul burada elementl蓹rin say谋
v蓹 ya madd蓹l蓹r say谋 siyah谋s谋 inki艧af v蓹 ya shrink.
Biz indi il蓹 m蓹艧臒ul ola bil蓹r kimi bir 艧ey, burada
biz seriallar谋n il蓹 m蓹艧臒ul bilm蓹di.
>> Lakin onlar bir 蓹ziyy蓹t yoxdur t蓹nqidi m蓹hdudiyy蓹t hans谋
bir story ba臒l谋d谋r ki, siyah谋s谋, biz yaln谋z he莽 h蓹r蓹k蓹t ed蓹 bil蓹r
siyah谋s谋n谋 bir istiqam蓹td蓹.
V蓹 yaln谋z real v蓹ziyy蓹t burada bir problem ola bil蓹r
zaman biz 莽al谋艧d谋qlar谋n谋 bir element silin.
V蓹 biz h蓹tta bunu nec蓹 m眉zakir蓹 etm蓹yib pseudocode bir story ba臒l谋 siyah谋 var.
Bu, 蓹lb蓹tt蓹 ki, doable, lakin bir 蓹ng蓹l bir az ola bil蓹r.
Siz 枚z眉n眉z眉 tapmaq 蓹g蓹r bir v蓹ziyy蓹t
Silm蓹k 莽al谋艧d谋臒谋n谋z siyah谋dan bir elementl蓹ri
v蓹 ya t蓹l蓹b olacaq Siz silm蓹 etm蓹k laz谋md谋r ki,
vahid elementl蓹ri siyah谋s谋, ist蓹diyiniz bil蓹r
istifad蓹 眉莽眉n ikiqat ba臒l谋 蓹v蓹zin蓹 story ba臒l谋 siyah谋 edin.
Ikiqat ba臒l谋 siyah谋lar谋 siz蓹 imkan verir, 莽眉nki ir蓹li v蓹 geri, h蓹m d蓹 h蓹r蓹k蓹t etm蓹k
蓹v蓹zin蓹 siyah谋s谋n谋 yaln谋z ir蓹li siyah谋s谋 il蓹
Yaln谋z bir 蓹lav蓹 element 蓹lav蓹 Bizim strukturu anlay谋艧谋na
ikiqat ba臒l谋 siyah谋 node 眉莽眉n.
>> Yen蓹 fikrind蓹 deyilik 蓹g蓹r bir elementl蓹ri silm蓹 etm蓹k
list-- biz 蓹lav蓹 edirik, 莽眉nki Bizim strukturuna 蓹lav蓹 sah蓹
m眉蓹yy蓹n qov艧aqlar谋n谋n 枚zl蓹ri ikiqat ba臒l谋 siyah谋lar谋 眉莽眉n
b枚y眉k olacaq.
Onlar etm蓹k olacaq yadda艧 daha bayt q蓹d蓹r.
V蓹 蓹g蓹r bir 艧ey deyil Siz n蓹 etm蓹k laz谋md谋r olacaq
Siz bu q蓹rar q蓹bul ed蓹 bil蓹r off d蓹y蓹r ticar蓹t
蓹lav蓹 s蓹rf etm蓹k yadda艧 bytes t蓹l蓹b
bir ikiqat ba臒l谋 siyah谋s谋 眉莽眉n siz de臒ilseniz ged蓹n bir elementl蓹ri silm蓹 olunacaq.
Amma onlar da, s蓹rin ist蓹yirik 莽ox ba艧qa 艧eyl蓹r 眉莽眉n.
>> Dediyim kimi, biz yaln谋z 蓹lav蓹 etm蓹k 眉莽眉n var Bizim strukturu bir sah蓹d蓹
Bu anlay谋艧谋 definition bir 茝vv蓹lki g枚st蓹rici.
Bir story ba臒l谋 siyah谋 il蓹, bel蓹 ki, biz , d蓹y蓹r v蓹 Next g枚st蓹rici var
bel蓹 ikiqat ba臒l谋 siyah谋 yaln谋z var bir yol, el蓹c蓹 d蓹 geri h蓹r蓹k蓹t etm蓹k.
>> 陌ndi story ba臒l谋 siyah谋s谋 video, dan谋艧d谋q
Bu bar蓹d蓹 be艧 var olmaq 眉莽眉n laz谋m olan 蓹sas 艧ey
ed蓹 ba臒l谋 siyah谋lar谋 il蓹 i艧l蓹m蓹k 眉莽眉n n蓹 etm蓹k.
V蓹 bu 蓹n fakt bir ikiqat ba臒l谋 siyah谋 var ki,
h蓹qiq蓹t蓹n b枚y眉k jump deyil.
Biz h蓹l蓹 sad蓹c蓹 vasit蓹sil蓹 axtar谋艧 ed蓹 bil蓹rsiniz ba艧dan ir蓹lil蓹yir son.
Biz h蓹l蓹 bir node yaratmaq bil蓹r nazik hava, olduqca 莽ox eyni 艧蓹kild蓹.
Biz olduqca siyah谋lar谋 d眉z蓹li艧l蓹r ed蓹 bil蓹rsiniz 莽ox eyni 艧蓹kild蓹.
t蓹kc蓹 ki, , subtly m眉xt蓹lif
h蓹qiq蓹t蓹n, daxil edilir siyah谋s谋na yeni qov艧aqlar谋n谋n,
v蓹 n蓹hay蓹t, biz silm蓹 haqq谋nda dan谋艧maq laz谋md谋r el蓹c蓹 d蓹 siyah谋dan bir element.
Yen蓹 olduqca 莽ox dig蓹r 眉莽, biz ist蓹yirik
onlar haqq谋nda dan谋艧maq niyy蓹tind蓹 deyil 陌ndi onlar yaln谋z ist蓹yirik, 莽眉nki
ideyalar谋 莽ox ki莽ik tweaks m眉zakir蓹 story ba臒l谋 siyah谋 video.
>> Bel蓹 ki, yeni bir node daxil imkan bir ikiqat ba臒l谋 siyah谋s谋na daxil.
Biz bunu dan谋艧d谋q h蓹m莽inin siyah谋lar谋 story ba臒l谋,
lakin 蓹lav蓹 bir ne莽蓹 var ikiqat ba臒l谋 siyah谋lar谋 il蓹 olars谋n谋z.
Biz [mi? ke莽蓹n?] r蓹hb蓹ri burada sadalamaq v蓹 b蓹zi ixtiyari d蓹y蓹ri,
v蓹 biz yeni ba艧 almaq ist蓹yir蓹m Bu funksiya h蓹yata siyah谋s谋.
Bir dllnode ulduz qaytar谋r g枚r蓹.
Bel蓹 ki, add谋mlar hans谋lard谋r?
Onlar yen蓹, 莽ox ox艧ard谋r siyah谋lar谋 story ba臒l谋 眉莽眉n
bir 蓹lav蓹 蓹lav蓹 il蓹.
Biz yeni 眉莽眉n yer ay谋r谋b ist蓹yir蓹m node v蓹 莽ek etibarl谋 var 蓹min olun.
Biz bu node doldurmaq ist蓹yir蓹m h蓹r hans谋 m蓹lumat, biz
bu qoymaq ist蓹yirik.
son 艧ey Biz n蓹 etm蓹k laz谋md谋r Biz n蓹 etm蓹k laz谋md谋r 蓹lav蓹 艧ey rather--
茝vv蓹lki g枚st蓹rici d眉zeltmek 眉莽眉n Siyah谋ya k枚hn蓹 r蓹hb蓹ri.
Unutmay谋n ki, 莽眉nki bir ikiqat ba臒l谋 siyah谋lar谋,
biz ir蓹li h蓹r蓹k蓹t ed蓹 bil蓹r v蓹 backwards-- hans谋
h蓹r node h蓹qiq蓹t蓹n i艧ar蓹 o dem蓹kdir ki, dig蓹r iki qov艧aqlar谋n谋n 蓹v蓹zin蓹 yaln谋z bir.
V蓹 bel蓹 ki, biz d眉zeltmek laz谋md谋r siyah谋 k枚hn蓹 ba艧
yeni r蓹hb蓹ri geri qeyd etm蓹k bir 艧ey idi ba臒l谋 siyah谋s谋,
biz 蓹vv蓹l n蓹 etm蓹k yox idi.
V蓹 蓹vv蓹lki kimi, biz yaln谋z bir qay谋tmaq siyah谋s谋 yeni r蓹hb蓹ri g枚st蓹rici.
>> Bel蓹 ki, burada bir siyah谋s谋.
Biz bu siyah谋da 12 蓹lav蓹 etm蓹k ist蓹yir蓹m.
Diagram Qeyd ed蓹k ki, q蓹d蓹r f蓹rqlidir.
H蓹r bir node 眉莽 sah蓹l蓹ri var m蓹lumat v蓹 q谋rm谋z谋 bir Next pointer,
v蓹 mavi bir 茝vv蓹lki g枚st蓹rici.
He莽 bir 艧ey, 15 node 蓹vv蓹l g蓹lir bel蓹 ki, onun 茝vv蓹lki g枚st蓹rici null edir.
Bu siyah谋da ba艧lan臒谋c谋 var.
茝vv蓹l bir 艧ey yoxdur.
V蓹 he莽 bir 艧ey, 10 node sonra g蓹lir v蓹 bel蓹 ki, Next g枚st蓹rici h蓹m莽inin null deyil.
>> Bel蓹 ki, bu siyah谋ya 12 蓹lav蓹 ed蓹k.
Biz node 眉莽眉n [i艧itilemez] yer laz谋md谋r.
Biz bu 12 i莽ini qoydu.
V蓹 sonra, biz, h蓹qiq蓹t蓹n olmaq laz谋md谋r Ehtiyatl谋 z蓹ncir q谋rmaq deyil.
Biz yenid蓹n ist蓹yir蓹m D眉zg眉n qaydada g枚st蓹ricil蓹r.
V蓹 b蓹z蓹n mean-- bil蓹r biz x眉susil蓹 g枚r蓹c蓹ksiniz kimi
delete-- il蓹 b蓹zi var ki, laz谋ms谋z g枚st蓹ricil蓹rin蓹, amma ki, OK.
>> Bel蓹likl蓹, biz ilk n蓹 ist蓹yirsiniz?
T枚vsiy蓹 edir蓹m 艧eyi y蓹qin ki, olmal谋d谋r
Bunu 12 g枚st蓹ricil蓹rin蓹 doldurmaq 眉莽眉n node Siz ba艧qa he莽 kim蓹 toxunmaq 蓹vv蓹l.
Bel蓹 ki, n蓹 12 n枚vb蓹ti qeyd etm蓹k gedir?
15.
N蓹 12 蓹vv蓹l g蓹lir?
He莽 bir 艧ey.
陌ndi biz dolu etdik 12 蓹lav蓹 m蓹lumat
bel蓹 ki, 茝vv蓹lki, Next, v蓹 d蓹y蓹ri var.
>> 陌ndi biz ola bil蓹r 15-- bu 蓹lav蓹 biz biz about-- s枚hb蓹t add谋m
geri 12 15 n枚qt蓹si ola bil蓹r.
陌ndi biz r蓹hb蓹ri h蓹r蓹k蓹t ed蓹 bil蓹r ba臒l谋 siyah谋 12 olmal谋d谋r.
Bel蓹 ki, olduqca ox艧ar n蓹 biz story ba臒l谋 siyah谋lar谋 il蓹 etdikl蓹rini,
蓹lav蓹 add谋m istisna olmaqla siyah谋s谋 k枚hn蓹 ba艧 birl蓹艧dir蓹n
siyah谋s谋 yeni r蓹hb蓹ri geri.
>> 陌ndi n蓹hay蓹t silm蓹k imkan bir ba臒l谋 siyah谋 bir node.
Bel蓹 ki, biz dey蓹k b蓹zi dig蓹r funksiyas谋
biz silm蓹k 眉莽眉n bir node tapmaq olunur v蓹 d蓹qiq biz蓹 bir g枚st蓹rici verdi
biz silm蓹k 眉莽眉n node.
Biz h蓹tta dem蓹k need-- deyil ba艧 h蓹l蓹 qlobal elan edilir.
Biz burada ba艧 ehtiyac yoxdur.
B眉t眉n bu funksiya edir biz deyil d蓹qiq node biz bir pointer tap谋ld谋
xilas etm蓹k ist蓹yirik.
Bunun xilas ed蓹k.
Bu il蓹 bir 莽ox asand谋r siyah谋lar谋 ikiqat ba臒l谋.
Bu h蓹qiq蓹t蓹n First-- yaln谋z bir ne莽蓹 艧eyi.
Biz yaln谋z 蓹traf d眉zeltmek laz谋md谋r B枚lm蓹l蓹ri "g枚st蓹ricil蓹rin蓹 onlar 眉z蓹rind蓹 ke莽m蓹k ki,
node biz silm蓹k ist蓹yir蓹m.
V蓹 sonra biz bu node sil蓹 bil蓹rsiniz.
Bel蓹 ki, yen蓹, biz yaln谋z burada ke莽ir edirik.
Biz y蓹qin ki q蓹rar谋na g蓹ldik biz node X. silm蓹k 眉莽眉n
V蓹 yen蓹, m蓹n n蓹 edir蓹m yolla t蓹r蓹find蓹n burada bunu
Bir 眉莽眉n 眉mumi hald谋r ortada oldu臒unu node.
Bir ne莽蓹 var 蓹lav蓹 caveats ki,
Siz silm蓹 etdiyiniz zaman hesab etm蓹k laz谋md谋r siyah谋s谋 蓹vv蓹ld蓹n
v蓹 ya siyah谋dan 莽ox sonu.
X眉susi bir ne莽蓹 var k眉nc hallarda il蓹 m蓹艧臒ul.
>> Bel蓹 ki, bu h蓹r hans谋 bir node silm蓹 眉莽眉n 莽al谋艧谋r list-- bir ortas谋nda ki,
ir蓹li qanuni g枚st蓹rici var v蓹 geri qanuni pointer,
qanuni 蓹vv蓹lki v蓹 sonrak谋 g枚st蓹rici.
Yen蓹 siz 莽al谋艧谋r谋q, 蓹g蓹r bitir il蓹,
bu idar蓹 etm蓹k laz谋md谋r bir az f蓹rqli,
v蓹 biz fikrind蓹 deyilik 陌ndi ki, haqq谋nda dan谋艧maq.
Amma y蓹qin ki, ed蓹 bil蓹rsiniz laz谋md谋r n蓹 anlamaq
bu video seyr yaln谋z edil蓹c蓹k.
>> Bel蓹likl蓹, biz t蓹crid etdik X. X node edir biz siyah谋dan silm蓹k ist蓹yir蓹m.
Biz n蓹 etm蓹liy蓹m?
Birincisi, biz yeniden laz谋md谋r k蓹narda g枚st蓹ricil蓹r.
Biz yeniden laz谋md谋r 9 n枚vb蓹ti 13 眉z蓹rind蓹 ke莽m蓹k
v蓹 n枚qt蓹 10-- olan biz yaln谋z etdik n蓹.
V蓹 biz d蓹 laz谋md谋r 10-nin 茝vv蓹lki yenid蓹n
蓹v蓹zin蓹 13 i艧ar蓹 9 qeyd etm蓹k.
>> Bel蓹 ki, yen蓹 bu idi il蓹 ba艧lamaq 眉莽眉n diagram.
Bu, bizim z蓹ncirvari idi.
Biz 13-d蓹n 莽ox ke莽m蓹k laz谋md谋r lakin biz d蓹 qorumaq laz谋md谋r
siyah谋s谋 b眉t枚vl眉y眉.
Biz h蓹r hans谋 bir itirm蓹k ist蓹mir蓹m ya istiqam蓹td蓹 m蓹lumat.
Bel蓹likl蓹, biz yeniden laz谋md谋r g枚st蓹ricil蓹rin蓹 diqq蓹tl蓹
bel蓹 ki, biz b眉t眉n z蓹ncir q谋rmaq deyil.
>> Bel蓹likl蓹, biz 9 Next g枚st蓹rici dem蓹k olar eyni yer蓹 i艧ar蓹
ki, on 眉莽 Next pointer indi g枚st蓹rir.
Biz n蓹hay蓹t ist蓹yirik, 莽眉nki 13 眉z蓹rind蓹 ke莽m蓹k ist蓹yir蓹m olacaq.
Bel蓹 ki, h蓹r yerd蓹 13 bal Sonra, doqquz 蓹v蓹zin蓹 orada qeyd etm蓹k ist蓹yir蓹m.
Bel蓹 ki, ki, var.
V蓹 sonra h蓹r yerd蓹 13 xalla geri 眉莽眉n, 13 蓹vv蓹l g蓹lir n蓹 olursa olsun,
biz qeyd etm蓹k ist蓹yir蓹m 10 ki, yerin蓹 13.
T蓹qib 蓹g蓹r 陌ndi, qeyd oxlar, biz 13 a莽谋l谋r
h蓹qiq蓹t蓹n h蓹r hans谋 bir m蓹lumat itirm蓹d蓹n.
Biz siyah谋s谋 b眉t枚vl眉y眉n眉 saxlan谋l谋r etdik ir蓹li v蓹 geri, h蓹m d蓹 h蓹r蓹k蓹t.
V蓹 sonra biz yaln谋z sort ed蓹 bil蓹rsiniz bir az onu t蓹mizl蓹m蓹k
birlikd蓹 siyah谋s谋n谋 莽蓹k蓹r蓹k.
Bel蓹 ki, biz yenid蓹n h蓹r t蓹r蓹fd蓹n g枚st蓹ricil蓹r.
V蓹 sonra biz X azad 13 olan node,
v蓹 biz z蓹ncir q谋rmaq verm蓹di.
Bel蓹likl蓹, biz yax艧谋 idi.
>> Burada ba臒l谋 siyah谋lar谋 Final qeyd.
Bel蓹 ki, singly- h蓹m d蓹 ikiqat ba臒l谋 siyah谋lar谋, biz g枚rd眉k kimi,
d蓹st蓹k h蓹qiq蓹t蓹n s蓹m蓹r蓹li etm蓹k v蓹 elementl蓹rin silinm蓹si.
Siz olduqca 莽ox ed蓹 bil蓹rsiniz daimi vaxt bu.
Biz silm蓹k 眉莽眉n n蓹 etm蓹k var idi bir element 蓹vv蓹l yaln谋z bir ikinci?
Biz bir pointer k枚莽眉r眉l眉b.
Biz ba艧qa g枚st蓹rici k枚莽眉r眉l眉b.
Biz X-- 眉莽 蓹m蓹liyyatlar谋 ald谋 azad.
O, h蓹mi艧蓹 眉莽 蓹m蓹liyyatlar谋 edir bir node azad ki, node silin.
>> Biz nec蓹 daxil ed蓹 bil蓹r蓹m?
Yax艧谋, biz yaln谋z h蓹mi艧蓹 ist蓹yirik 蓹vv蓹lind蓹 haqq谋nda tacking
biz s蓹m蓹r蓹li daxil edirsinizs蓹.
Bel蓹likl蓹, biz rearrange-- laz谋md谋r bu 蓹g蓹r as谋l谋 olaraq
bir singly- v蓹 ya ikiqat ba臒l谋 siyah谋s谋, biz 眉莽 n蓹 etm蓹k laz谋md谋r bil蓹r
v蓹 ya d枚rd 蓹m蓹liyyatlar谋 max.
Ancaq yen蓹 d蓹, bu, h蓹mi艧蓹 眉莽 v蓹 ya d枚rd var.
Bu ne莽蓹 etm蓹z elementl蓹ri, bizim siyah谋da var
h蓹mi艧蓹 眉莽 v蓹 ya d枚rd operations-- var yaln谋z silinm蓹si h蓹mi艧蓹 kimi
眉莽 v蓹 ya d枚rd 蓹m蓹liyyatlar谋.
Bu daimi vaxt var.
Bel蓹 ki, h蓹qiq蓹t蓹n b枚y眉k.
>> Diziler il蓹, biz bunu durub sort kimi bir 艧ey.
Siz y蓹qin ki, durub geri sort daimi vaxt alqoritm deyil.
Bu, h蓹qiq蓹t蓹n, olduqca bahal谋.
Bel蓹 ki, bu daxil bir 莽ox daha yax艧谋d谋r.
Amma qeyd olundu臒u kimi siyah谋s谋 video story ba臒l谋,
Biz burada bir 陌艧in m蓹nfi t蓹r蓹fi odur var, 莽ox sa臒 etdik?
Biz imkan谋 itirdik t蓹sad眉fi elementl蓹ri daxil.
Biz element say谋 d枚rd ist蓹yirsinizs蓹, dey蓹 bilm蓹r蓹m bir ba臒l谋 siyah谋 v蓹 ya element say谋 10
Eyni 艧蓹kild蓹 biz bir s谋ra il蓹 bunu
v蓹 ya biz yaln谋z birba艧a index bil蓹rsiniz Bizim serial谋n element daxil.
>> V蓹 bel蓹 bir tapmaq 眉莽眉n 莽al谋艧谋r谋q ba臒l谋 list-- element
axtar谋艧 important-- 蓹g蓹r 陌ndi x蓹tti m眉dd蓹t bil蓹r.
Siyah谋s谋 art谋q olur ki, bu bir 蓹lav蓹 add谋m bil蓹r
siyah谋da h蓹r bir element 眉莽眉n order biz arad谋臒谋n谋z n蓹 tapa bil蓹rsiniz.
Bel蓹 ki, ticar蓹t off var.
Bir pro bir az var burada con element.
>> V蓹 ikiqat ba臒l谋 siyah谋lar谋 deyil data structure birl蓹艧m蓹si son c眉r
Biz haqq谋nda dan谋艧maq laz谋md谋r ki, b眉t眉n 蓹sas bina alaraq
C bloklar谋 bir birlikd蓹 qoyulmas谋.
茝slind蓹, biz, 莽眉nki h蓹tta bu daha yax艧谋
bir data strukturu yaratmaq 眉莽眉n Siz vasit蓹sil蓹 axtar谋艧 ed蓹 bil蓹r
daimi vaxt 莽ox.
Amma ba艧qa video ki, daha 莽ox.
>> M蓹n Doug Lloyd edir蓹m.
Bu CS50 edir.