1 00:00:00,000 --> 00:00:03,381 >> [MUSIC PLAYING] 2 00:00:03,381 --> 00:00:04,604 3 00:00:04,604 --> 00:00:05,520 DOUG LLOYD: B眉t眉n h眉ququ. 4 00:00:05,520 --> 00:00:07,860 Bel蓹 ki, yaln谋z ki, ba艧a 蓹g蓹r story ba臒l谋 siyah谋lar谋 sorry video 5 00:00:07,860 --> 00:00:09,568 M蓹n siz蓹 off t蓹rk bir cliffhanger bit. 6 00:00:09,568 --> 00:00:12,790 Amma siz ba艧a 莽atd谋rmaq 眉莽眉n buraday谋q sevindim ikiqat ba臒l谋 siyah谋lar谋 hekay蓹. 7 00:00:12,790 --> 00:00:15,250 >> Siz geri 蓹g蓹r Bel蓹 ki, video, dan谋艧d谋q 8 00:00:15,250 --> 00:00:18,500 story ba臒l谋 haqq谋nda siyah谋lar谋 qabiliyy蓹ti i艧tirak etm蓹k 9 00:00:18,500 --> 00:00:22,090 m蓹lumat il蓹 m蓹艧臒ul burada elementl蓹rin say谋 10 00:00:22,090 --> 00:00:24,442 v蓹 ya madd蓹l蓹r say谋 siyah谋s谋 inki艧af v蓹 ya shrink. 11 00:00:24,442 --> 00:00:26,400 Biz indi il蓹 m蓹艧臒ul ola bil蓹r kimi bir 艧ey, burada 12 00:00:26,400 --> 00:00:28,310 biz seriallar谋n il蓹 m蓹艧臒ul bilm蓹di. 13 00:00:28,310 --> 00:00:30,560 >> Lakin onlar bir 蓹ziyy蓹t yoxdur t蓹nqidi m蓹hdudiyy蓹t hans谋 14 00:00:30,560 --> 00:00:33,790 bir story ba臒l谋d谋r ki, siyah谋s谋, biz yaln谋z he莽 h蓹r蓹k蓹t ed蓹 bil蓹r 15 00:00:33,790 --> 00:00:36,200 siyah谋s谋n谋 bir istiqam蓹td蓹. 16 00:00:36,200 --> 00:00:39,010 V蓹 yaln谋z real v蓹ziyy蓹t burada bir problem ola bil蓹r 17 00:00:39,010 --> 00:00:41,250 zaman biz 莽al谋艧d谋qlar谋n谋 bir element silin. 18 00:00:41,250 --> 00:00:46,000 V蓹 biz h蓹tta bunu nec蓹 m眉zakir蓹 etm蓹yib pseudocode bir story ba臒l谋 siyah谋 var. 19 00:00:46,000 --> 00:00:48,797 Bu, 蓹lb蓹tt蓹 ki, doable, lakin bir 蓹ng蓹l bir az ola bil蓹r. 20 00:00:48,797 --> 00:00:50,630 Siz 枚z眉n眉z眉 tapmaq 蓹g蓹r bir v蓹ziyy蓹t 21 00:00:50,630 --> 00:00:53,175 Silm蓹k 莽al谋艧d谋臒谋n谋z siyah谋dan bir elementl蓹ri 22 00:00:53,175 --> 00:00:55,430 v蓹 ya t蓹l蓹b olacaq Siz silm蓹 etm蓹k laz谋md谋r ki, 23 00:00:55,430 --> 00:00:57,970 vahid elementl蓹ri siyah谋s谋, ist蓹diyiniz bil蓹r 24 00:00:57,970 --> 00:01:02,090 istifad蓹 眉莽眉n ikiqat ba臒l谋 蓹v蓹zin蓹 story ba臒l谋 siyah谋 edin. 25 00:01:02,090 --> 00:01:06,320 Ikiqat ba臒l谋 siyah谋lar谋 siz蓹 imkan verir, 莽眉nki ir蓹li v蓹 geri, h蓹m d蓹 h蓹r蓹k蓹t etm蓹k 26 00:01:06,320 --> 00:01:09,340 蓹v蓹zin蓹 siyah谋s谋n谋 yaln谋z ir蓹li siyah谋s谋 il蓹 27 00:01:09,340 --> 00:01:13,950 Yaln谋z bir 蓹lav蓹 element 蓹lav蓹 Bizim strukturu anlay谋艧谋na 28 00:01:13,950 --> 00:01:16,690 ikiqat ba臒l谋 siyah谋 node 眉莽眉n. 29 00:01:16,690 --> 00:01:19,770 >> Yen蓹 fikrind蓹 deyilik 蓹g蓹r bir elementl蓹ri silm蓹 etm蓹k 30 00:01:19,770 --> 00:01:24,810 list-- biz 蓹lav蓹 edirik, 莽眉nki Bizim strukturuna 蓹lav蓹 sah蓹 31 00:01:24,810 --> 00:01:28,340 m眉蓹yy蓹n qov艧aqlar谋n谋n 枚zl蓹ri ikiqat ba臒l谋 siyah谋lar谋 眉莽眉n 32 00:01:28,340 --> 00:01:29,550 b枚y眉k olacaq. 33 00:01:29,550 --> 00:01:31,600 Onlar etm蓹k olacaq yadda艧 daha bayt q蓹d蓹r. 34 00:01:31,600 --> 00:01:34,160 V蓹 蓹g蓹r bir 艧ey deyil Siz n蓹 etm蓹k laz谋md谋r olacaq 35 00:01:34,160 --> 00:01:36,300 Siz bu q蓹rar q蓹bul ed蓹 bil蓹r off d蓹y蓹r ticar蓹t 36 00:01:36,300 --> 00:01:39,360 蓹lav蓹 s蓹rf etm蓹k yadda艧 bytes t蓹l蓹b 37 00:01:39,360 --> 00:01:43,940 bir ikiqat ba臒l谋 siyah谋s谋 眉莽眉n siz de臒ilseniz ged蓹n bir elementl蓹ri silm蓹 olunacaq. 38 00:01:43,940 --> 00:01:46,760 Amma onlar da, s蓹rin ist蓹yirik 莽ox ba艧qa 艧eyl蓹r 眉莽眉n. 39 00:01:46,760 --> 00:01:51,260 >> Dediyim kimi, biz yaln谋z 蓹lav蓹 etm蓹k 眉莽眉n var Bizim strukturu bir sah蓹d蓹 40 00:01:51,260 --> 00:01:55,360 Bu anlay谋艧谋 definition bir 茝vv蓹lki g枚st蓹rici. 41 00:01:55,360 --> 00:01:58,620 Bir story ba臒l谋 siyah谋 il蓹, bel蓹 ki, biz , d蓹y蓹r v蓹 Next g枚st蓹rici var 42 00:01:58,620 --> 00:02:02,850 bel蓹 ikiqat ba臒l谋 siyah谋 yaln谋z var bir yol, el蓹c蓹 d蓹 geri h蓹r蓹k蓹t etm蓹k. 43 00:02:02,850 --> 00:02:04,960 >> 陌ndi story ba臒l谋 siyah谋s谋 video, dan谋艧d谋q 44 00:02:04,960 --> 00:02:07,210 Bu bar蓹d蓹 be艧 var olmaq 眉莽眉n laz谋m olan 蓹sas 艧ey 45 00:02:07,210 --> 00:02:09,449 ed蓹 ba臒l谋 siyah谋lar谋 il蓹 i艧l蓹m蓹k 眉莽眉n n蓹 etm蓹k. 46 00:02:09,449 --> 00:02:12,880 V蓹 bu 蓹n fakt bir ikiqat ba臒l谋 siyah谋 var ki, 47 00:02:12,880 --> 00:02:14,130 h蓹qiq蓹t蓹n b枚y眉k jump deyil. 48 00:02:14,130 --> 00:02:17,936 Biz h蓹l蓹 sad蓹c蓹 vasit蓹sil蓹 axtar谋艧 ed蓹 bil蓹rsiniz ba艧dan ir蓹lil蓹yir son. 49 00:02:17,936 --> 00:02:20,810 Biz h蓹l蓹 bir node yaratmaq bil蓹r nazik hava, olduqca 莽ox eyni 艧蓹kild蓹. 50 00:02:20,810 --> 00:02:23,591 Biz olduqca siyah谋lar谋 d眉z蓹li艧l蓹r ed蓹 bil蓹rsiniz 莽ox eyni 艧蓹kild蓹. 51 00:02:23,591 --> 00:02:25,340 t蓹kc蓹 ki, , subtly m眉xt蓹lif 52 00:02:25,340 --> 00:02:28,970 h蓹qiq蓹t蓹n, daxil edilir siyah谋s谋na yeni qov艧aqlar谋n谋n, 53 00:02:28,970 --> 00:02:33,722 v蓹 n蓹hay蓹t, biz silm蓹 haqq谋nda dan谋艧maq laz谋md谋r el蓹c蓹 d蓹 siyah谋dan bir element. 54 00:02:33,722 --> 00:02:35,430 Yen蓹 olduqca 莽ox dig蓹r 眉莽, biz ist蓹yirik 55 00:02:35,430 --> 00:02:37,888 onlar haqq谋nda dan谋艧maq niyy蓹tind蓹 deyil 陌ndi onlar yaln谋z ist蓹yirik, 莽眉nki 56 00:02:37,888 --> 00:02:43,920 ideyalar谋 莽ox ki莽ik tweaks m眉zakir蓹 story ba臒l谋 siyah谋 video. 57 00:02:43,920 --> 00:02:46,292 >> Bel蓹 ki, yeni bir node daxil imkan bir ikiqat ba臒l谋 siyah谋s谋na daxil. 58 00:02:46,292 --> 00:02:48,750 Biz bunu dan谋艧d谋q h蓹m莽inin siyah谋lar谋 story ba臒l谋, 59 00:02:48,750 --> 00:02:52,020 lakin 蓹lav蓹 bir ne莽蓹 var ikiqat ba臒l谋 siyah谋lar谋 il蓹 olars谋n谋z. 60 00:02:52,020 --> 00:02:55,280 Biz [mi? ke莽蓹n?] r蓹hb蓹ri burada sadalamaq v蓹 b蓹zi ixtiyari d蓹y蓹ri, 61 00:02:55,280 --> 00:02:58,600 v蓹 biz yeni ba艧 almaq ist蓹yir蓹m Bu funksiya h蓹yata siyah谋s谋. 62 00:02:58,600 --> 00:03:01,414 Bir dllnode ulduz qaytar谋r g枚r蓹. 63 00:03:01,414 --> 00:03:02,330 Bel蓹 ki, add谋mlar hans谋lard谋r? 64 00:03:02,330 --> 00:03:04,496 Onlar yen蓹, 莽ox ox艧ard谋r siyah谋lar谋 story ba臒l谋 眉莽眉n 65 00:03:04,496 --> 00:03:05,670 bir 蓹lav蓹 蓹lav蓹 il蓹. 66 00:03:05,670 --> 00:03:08,900 Biz yeni 眉莽眉n yer ay谋r谋b ist蓹yir蓹m node v蓹 莽ek etibarl谋 var 蓹min olun. 67 00:03:08,900 --> 00:03:11,510 Biz bu node doldurmaq ist蓹yir蓹m h蓹r hans谋 m蓹lumat, biz 68 00:03:11,510 --> 00:03:12,564 bu qoymaq ist蓹yirik. 69 00:03:12,564 --> 00:03:15,480 son 艧ey Biz n蓹 etm蓹k laz谋md谋r Biz n蓹 etm蓹k laz谋md谋r 蓹lav蓹 艧ey rather-- 70 00:03:15,480 --> 00:03:19,435 茝vv蓹lki g枚st蓹rici d眉zeltmek 眉莽眉n Siyah谋ya k枚hn蓹 r蓹hb蓹ri. 71 00:03:19,435 --> 00:03:21,310 Unutmay谋n ki, 莽眉nki bir ikiqat ba臒l谋 siyah谋lar谋, 72 00:03:21,310 --> 00:03:23,110 biz ir蓹li h蓹r蓹k蓹t ed蓹 bil蓹r v蓹 backwards-- hans谋 73 00:03:23,110 --> 00:03:27,080 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. 74 00:03:27,080 --> 00:03:29,110 V蓹 bel蓹 ki, biz d眉zeltmek laz谋md谋r siyah谋 k枚hn蓹 ba艧 75 00:03:29,110 --> 00:03:32,151 yeni r蓹hb蓹ri geri qeyd etm蓹k bir 艧ey idi ba臒l谋 siyah谋s谋, 76 00:03:32,151 --> 00:03:33,990 biz 蓹vv蓹l n蓹 etm蓹k yox idi. 77 00:03:33,990 --> 00:03:37,420 V蓹 蓹vv蓹lki kimi, biz yaln谋z bir qay谋tmaq siyah谋s谋 yeni r蓹hb蓹ri g枚st蓹rici. 78 00:03:37,420 --> 00:03:38,220 >> Bel蓹 ki, burada bir siyah谋s谋. 79 00:03:38,220 --> 00:03:40,144 Biz bu siyah谋da 12 蓹lav蓹 etm蓹k ist蓹yir蓹m. 80 00:03:40,144 --> 00:03:42,060 Diagram Qeyd ed蓹k ki, q蓹d蓹r f蓹rqlidir. 81 00:03:42,060 --> 00:03:47,710 H蓹r bir node 眉莽 sah蓹l蓹ri var m蓹lumat v蓹 q谋rm谋z谋 bir Next pointer, 82 00:03:47,710 --> 00:03:50,170 v蓹 mavi bir 茝vv蓹lki g枚st蓹rici. 83 00:03:50,170 --> 00:03:54,059 He莽 bir 艧ey, 15 node 蓹vv蓹l g蓹lir bel蓹 ki, onun 茝vv蓹lki g枚st蓹rici null edir. 84 00:03:54,059 --> 00:03:55,350 Bu siyah谋da ba艧lan臒谋c谋 var. 85 00:03:55,350 --> 00:03:56,560 茝vv蓹l bir 艧ey yoxdur. 86 00:03:56,560 --> 00:04:03,350 V蓹 he莽 bir 艧ey, 10 node sonra g蓹lir v蓹 bel蓹 ki, Next g枚st蓹rici h蓹m莽inin null deyil. 87 00:04:03,350 --> 00:04:05,616 >> Bel蓹 ki, bu siyah谋ya 12 蓹lav蓹 ed蓹k. 88 00:04:05,616 --> 00:04:08,070 Biz node 眉莽眉n [i艧itilemez] yer laz谋md谋r. 89 00:04:08,070 --> 00:04:11,480 Biz bu 12 i莽ini qoydu. 90 00:04:11,480 --> 00:04:14,840 V蓹 sonra, biz, h蓹qiq蓹t蓹n olmaq laz谋md谋r Ehtiyatl谋 z蓹ncir q谋rmaq deyil. 91 00:04:14,840 --> 00:04:17,144 Biz yenid蓹n ist蓹yir蓹m D眉zg眉n qaydada g枚st蓹ricil蓹r. 92 00:04:17,144 --> 00:04:19,519 V蓹 b蓹z蓹n mean-- bil蓹r biz x眉susil蓹 g枚r蓹c蓹ksiniz kimi 93 00:04:19,519 --> 00:04:24,120 delete-- il蓹 b蓹zi var ki, laz谋ms谋z g枚st蓹ricil蓹rin蓹, amma ki, OK. 94 00:04:24,120 --> 00:04:25,750 >> Bel蓹likl蓹, biz ilk n蓹 ist蓹yirsiniz? 95 00:04:25,750 --> 00:04:28,290 T枚vsiy蓹 edir蓹m 艧eyi y蓹qin ki, olmal谋d谋r 96 00:04:28,290 --> 00:04:35,350 Bunu 12 g枚st蓹ricil蓹rin蓹 doldurmaq 眉莽眉n node Siz ba艧qa he莽 kim蓹 toxunmaq 蓹vv蓹l. 97 00:04:35,350 --> 00:04:38,640 Bel蓹 ki, n蓹 12 n枚vb蓹ti qeyd etm蓹k gedir? 98 00:04:38,640 --> 00:04:39,860 15. 99 00:04:39,860 --> 00:04:42,430 N蓹 12 蓹vv蓹l g蓹lir? 100 00:04:42,430 --> 00:04:43,640 He莽 bir 艧ey. 101 00:04:43,640 --> 00:04:46,280 陌ndi biz dolu etdik 12 蓹lav蓹 m蓹lumat 102 00:04:46,280 --> 00:04:49,320 bel蓹 ki, 茝vv蓹lki, Next, v蓹 d蓹y蓹ri var. 103 00:04:49,320 --> 00:04:53,505 >> 陌ndi biz ola bil蓹r 15-- bu 蓹lav蓹 biz biz about-- s枚hb蓹t add谋m 104 00:04:53,505 --> 00:04:56,590 geri 12 15 n枚qt蓹si ola bil蓹r. 105 00:04:56,590 --> 00:04:59,634 陌ndi biz r蓹hb蓹ri h蓹r蓹k蓹t ed蓹 bil蓹r ba臒l谋 siyah谋 12 olmal谋d谋r. 106 00:04:59,634 --> 00:05:02,550 Bel蓹 ki, olduqca ox艧ar n蓹 biz story ba臒l谋 siyah谋lar谋 il蓹 etdikl蓹rini, 107 00:05:02,550 --> 00:05:06,940 蓹lav蓹 add谋m istisna olmaqla siyah谋s谋 k枚hn蓹 ba艧 birl蓹艧dir蓹n 108 00:05:06,940 --> 00:05:09,810 siyah谋s谋 yeni r蓹hb蓹ri geri. 109 00:05:09,810 --> 00:05:12,170 >> 陌ndi n蓹hay蓹t silm蓹k imkan bir ba臒l谋 siyah谋 bir node. 110 00:05:12,170 --> 00:05:14,350 Bel蓹 ki, biz dey蓹k b蓹zi dig蓹r funksiyas谋 111 00:05:14,350 --> 00:05:18,080 biz silm蓹k 眉莽眉n bir node tapmaq olunur v蓹 d蓹qiq biz蓹 bir g枚st蓹rici verdi 112 00:05:18,080 --> 00:05:19,710 biz silm蓹k 眉莽眉n node. 113 00:05:19,710 --> 00:05:22,360 Biz h蓹tta dem蓹k need-- deyil ba艧 h蓹l蓹 qlobal elan edilir. 114 00:05:22,360 --> 00:05:23,590 Biz burada ba艧 ehtiyac yoxdur. 115 00:05:23,590 --> 00:05:26,830 B眉t眉n bu funksiya edir biz deyil d蓹qiq node biz bir pointer tap谋ld谋 116 00:05:26,830 --> 00:05:28,090 xilas etm蓹k ist蓹yirik. 117 00:05:28,090 --> 00:05:28,940 Bunun xilas ed蓹k. 118 00:05:28,940 --> 00:05:31,859 Bu il蓹 bir 莽ox asand谋r siyah谋lar谋 ikiqat ba臒l谋. 119 00:05:31,859 --> 00:05:33,650 Bu h蓹qiq蓹t蓹n First-- yaln谋z bir ne莽蓹 艧eyi. 120 00:05:33,650 --> 00:05:38,760 Biz yaln谋z 蓹traf d眉zeltmek laz谋md谋r B枚lm蓹l蓹ri "g枚st蓹ricil蓹rin蓹 onlar 眉z蓹rind蓹 ke莽m蓹k ki, 121 00:05:38,760 --> 00:05:40,240 node biz silm蓹k ist蓹yir蓹m. 122 00:05:40,240 --> 00:05:43,484 V蓹 sonra biz bu node sil蓹 bil蓹rsiniz. 123 00:05:43,484 --> 00:05:45,150 Bel蓹 ki, yen蓹, biz yaln谋z burada ke莽ir edirik. 124 00:05:45,150 --> 00:05:49,625 Biz y蓹qin ki q蓹rar谋na g蓹ldik biz node X. silm蓹k 眉莽眉n 125 00:05:49,625 --> 00:05:51,500 V蓹 yen蓹, m蓹n n蓹 edir蓹m yolla t蓹r蓹find蓹n burada bunu 126 00:05:51,500 --> 00:05:54,580 Bir 眉莽眉n 眉mumi hald谋r ortada oldu臒unu node. 127 00:05:54,580 --> 00:05:56,547 Bir ne莽蓹 var 蓹lav蓹 caveats ki, 128 00:05:56,547 --> 00:05:59,380 Siz silm蓹 etdiyiniz zaman hesab etm蓹k laz谋md谋r siyah谋s谋 蓹vv蓹ld蓹n 129 00:05:59,380 --> 00:06:01,040 v蓹 ya siyah谋dan 莽ox sonu. 130 00:06:01,040 --> 00:06:03,730 X眉susi bir ne莽蓹 var k眉nc hallarda il蓹 m蓹艧臒ul. 131 00:06:03,730 --> 00:06:07,960 >> Bel蓹 ki, bu h蓹r hans谋 bir node silm蓹 眉莽眉n 莽al谋艧谋r list-- bir ortas谋nda ki, 132 00:06:07,960 --> 00:06:11,550 ir蓹li qanuni g枚st蓹rici var v蓹 geri qanuni pointer, 133 00:06:11,550 --> 00:06:14,460 qanuni 蓹vv蓹lki v蓹 sonrak谋 g枚st蓹rici. 134 00:06:14,460 --> 00:06:16,530 Yen蓹 siz 莽al谋艧谋r谋q, 蓹g蓹r bitir il蓹, 135 00:06:16,530 --> 00:06:18,500 bu idar蓹 etm蓹k laz谋md谋r bir az f蓹rqli, 136 00:06:18,500 --> 00:06:19,570 v蓹 biz fikrind蓹 deyilik 陌ndi ki, haqq谋nda dan谋艧maq. 137 00:06:19,570 --> 00:06:21,319 Amma y蓹qin ki, ed蓹 bil蓹rsiniz laz谋md谋r n蓹 anlamaq 138 00:06:21,319 --> 00:06:24,610 bu video seyr yaln谋z edil蓹c蓹k. 139 00:06:24,610 --> 00:06:28,910 >> Bel蓹likl蓹, biz t蓹crid etdik X. X node edir biz siyah谋dan silm蓹k ist蓹yir蓹m. 140 00:06:28,910 --> 00:06:30,140 Biz n蓹 etm蓹liy蓹m? 141 00:06:30,140 --> 00:06:32,800 Birincisi, biz yeniden laz谋md谋r k蓹narda g枚st蓹ricil蓹r. 142 00:06:32,800 --> 00:06:35,815 Biz yeniden laz谋md谋r 9 n枚vb蓹ti 13 眉z蓹rind蓹 ke莽m蓹k 143 00:06:35,815 --> 00:06:38,030 v蓹 n枚qt蓹 10-- olan biz yaln谋z etdik n蓹. 144 00:06:38,030 --> 00:06:41,180 V蓹 biz d蓹 laz谋md谋r 10-nin 茝vv蓹lki yenid蓹n 145 00:06:41,180 --> 00:06:44,610 蓹v蓹zin蓹 13 i艧ar蓹 9 qeyd etm蓹k. 146 00:06:44,610 --> 00:06:46,490 >> Bel蓹 ki, yen蓹 bu idi il蓹 ba艧lamaq 眉莽眉n diagram. 147 00:06:46,490 --> 00:06:47,730 Bu, bizim z蓹ncirvari idi. 148 00:06:47,730 --> 00:06:51,027 Biz 13-d蓹n 莽ox ke莽m蓹k laz谋md谋r lakin biz d蓹 qorumaq laz谋md谋r 149 00:06:51,027 --> 00:06:52,110 siyah谋s谋 b眉t枚vl眉y眉. 150 00:06:52,110 --> 00:06:54,680 Biz h蓹r hans谋 bir itirm蓹k ist蓹mir蓹m ya istiqam蓹td蓹 m蓹lumat. 151 00:06:54,680 --> 00:06:59,620 Bel蓹likl蓹, biz yeniden laz谋md谋r g枚st蓹ricil蓹rin蓹 diqq蓹tl蓹 152 00:06:59,620 --> 00:07:02,240 bel蓹 ki, biz b眉t眉n z蓹ncir q谋rmaq deyil. 153 00:07:02,240 --> 00:07:05,710 >> Bel蓹likl蓹, biz 9 Next g枚st蓹rici dem蓹k olar eyni yer蓹 i艧ar蓹 154 00:07:05,710 --> 00:07:08,040 ki, on 眉莽 Next pointer indi g枚st蓹rir. 155 00:07:08,040 --> 00:07:10,331 Biz n蓹hay蓹t ist蓹yirik, 莽眉nki 13 眉z蓹rind蓹 ke莽m蓹k ist蓹yir蓹m olacaq. 156 00:07:10,331 --> 00:07:13,750 Bel蓹 ki, h蓹r yerd蓹 13 bal Sonra, doqquz 蓹v蓹zin蓹 orada qeyd etm蓹k ist蓹yir蓹m. 157 00:07:13,750 --> 00:07:15,200 Bel蓹 ki, ki, var. 158 00:07:15,200 --> 00:07:20,370 V蓹 sonra h蓹r yerd蓹 13 xalla geri 眉莽眉n, 13 蓹vv蓹l g蓹lir n蓹 olursa olsun, 159 00:07:20,370 --> 00:07:24,800 biz qeyd etm蓹k ist蓹yir蓹m 10 ki, yerin蓹 13. 160 00:07:24,800 --> 00:07:29,290 T蓹qib 蓹g蓹r 陌ndi, qeyd oxlar, biz 13 a莽谋l谋r 161 00:07:29,290 --> 00:07:32,380 h蓹qiq蓹t蓹n h蓹r hans谋 bir m蓹lumat itirm蓹d蓹n. 162 00:07:32,380 --> 00:07:36,002 Biz siyah谋s谋 b眉t枚vl眉y眉n眉 saxlan谋l谋r etdik ir蓹li v蓹 geri, h蓹m d蓹 h蓹r蓹k蓹t. 163 00:07:36,002 --> 00:07:38,210 V蓹 sonra biz yaln谋z sort ed蓹 bil蓹rsiniz bir az onu t蓹mizl蓹m蓹k 164 00:07:38,210 --> 00:07:40,930 birlikd蓹 siyah谋s谋n谋 莽蓹k蓹r蓹k. 165 00:07:40,930 --> 00:07:43,270 Bel蓹 ki, biz yenid蓹n h蓹r t蓹r蓹fd蓹n g枚st蓹ricil蓹r. 166 00:07:43,270 --> 00:07:46,231 V蓹 sonra biz X azad 13 olan node, 167 00:07:46,231 --> 00:07:47,480 v蓹 biz z蓹ncir q谋rmaq verm蓹di. 168 00:07:47,480 --> 00:07:50,980 Bel蓹likl蓹, biz yax艧谋 idi. 169 00:07:50,980 --> 00:07:53,000 >> Burada ba臒l谋 siyah谋lar谋 Final qeyd. 170 00:07:53,000 --> 00:07:55,990 Bel蓹 ki, singly- h蓹m d蓹 ikiqat ba臒l谋 siyah谋lar谋, biz g枚rd眉k kimi, 171 00:07:55,990 --> 00:07:58,959 d蓹st蓹k h蓹qiq蓹t蓹n s蓹m蓹r蓹li etm蓹k v蓹 elementl蓹rin silinm蓹si. 172 00:07:58,959 --> 00:08:00,750 Siz olduqca 莽ox ed蓹 bil蓹rsiniz daimi vaxt bu. 173 00:08:00,750 --> 00:08:03,333 Biz silm蓹k 眉莽眉n n蓹 etm蓹k var idi bir element 蓹vv蓹l yaln谋z bir ikinci? 174 00:08:03,333 --> 00:08:04,440 Biz bir pointer k枚莽眉r眉l眉b. 175 00:08:04,440 --> 00:08:05,920 Biz ba艧qa g枚st蓹rici k枚莽眉r眉l眉b. 176 00:08:05,920 --> 00:08:07,915 Biz X-- 眉莽 蓹m蓹liyyatlar谋 ald谋 azad. 177 00:08:07,915 --> 00:08:14,500 O, h蓹mi艧蓹 眉莽 蓹m蓹liyyatlar谋 edir bir node azad ki, node silin. 178 00:08:14,500 --> 00:08:15,280 >> Biz nec蓹 daxil ed蓹 bil蓹r蓹m? 179 00:08:15,280 --> 00:08:17,280 Yax艧谋, biz yaln谋z h蓹mi艧蓹 ist蓹yirik 蓹vv蓹lind蓹 haqq谋nda tacking 180 00:08:17,280 --> 00:08:19,400 biz s蓹m蓹r蓹li daxil edirsinizs蓹. 181 00:08:19,400 --> 00:08:21,964 Bel蓹likl蓹, biz rearrange-- laz谋md谋r bu 蓹g蓹r as谋l谋 olaraq 182 00:08:21,964 --> 00:08:24,380 bir singly- v蓹 ya ikiqat ba臒l谋 siyah谋s谋, biz 眉莽 n蓹 etm蓹k laz谋md谋r bil蓹r 183 00:08:24,380 --> 00:08:26,824 v蓹 ya d枚rd 蓹m蓹liyyatlar谋 max. 184 00:08:26,824 --> 00:08:28,365 Ancaq yen蓹 d蓹, bu, h蓹mi艧蓹 眉莽 v蓹 ya d枚rd var. 185 00:08:28,365 --> 00:08:30,531 Bu ne莽蓹 etm蓹z elementl蓹ri, bizim siyah谋da var 186 00:08:30,531 --> 00:08:33,549 h蓹mi艧蓹 眉莽 v蓹 ya d枚rd operations-- var yaln谋z silinm蓹si h蓹mi艧蓹 kimi 187 00:08:33,549 --> 00:08:35,320 眉莽 v蓹 ya d枚rd 蓹m蓹liyyatlar谋. 188 00:08:35,320 --> 00:08:36,919 Bu daimi vaxt var. 189 00:08:36,919 --> 00:08:38,169 Bel蓹 ki, h蓹qiq蓹t蓹n b枚y眉k. 190 00:08:38,169 --> 00:08:40,620 >> Diziler il蓹, biz bunu durub sort kimi bir 艧ey. 191 00:08:40,620 --> 00:08:44,739 Siz y蓹qin ki, durub geri sort daimi vaxt alqoritm deyil. 192 00:08:44,739 --> 00:08:46,030 Bu, h蓹qiq蓹t蓹n, olduqca bahal谋. 193 00:08:46,030 --> 00:08:48,840 Bel蓹 ki, bu daxil bir 莽ox daha yax艧谋d谋r. 194 00:08:48,840 --> 00:08:51,840 Amma qeyd olundu臒u kimi siyah谋s谋 video story ba臒l谋, 195 00:08:51,840 --> 00:08:54,030 Biz burada bir 陌艧in m蓹nfi t蓹r蓹fi odur var, 莽ox sa臒 etdik? 196 00:08:54,030 --> 00:08:57,580 Biz imkan谋 itirdik t蓹sad眉fi elementl蓹ri daxil. 197 00:08:57,580 --> 00:09:02,310 Biz element say谋 d枚rd ist蓹yirsinizs蓹, dey蓹 bilm蓹r蓹m bir ba臒l谋 siyah谋 v蓹 ya element say谋 10 198 00:09:02,310 --> 00:09:04,990 Eyni 艧蓹kild蓹 biz bir s谋ra il蓹 bunu 199 00:09:04,990 --> 00:09:08,630 v蓹 ya biz yaln谋z birba艧a index bil蓹rsiniz Bizim serial谋n element daxil. 200 00:09:08,630 --> 00:09:10,930 >> V蓹 bel蓹 bir tapmaq 眉莽眉n 莽al谋艧谋r谋q ba臒l谋 list-- element 201 00:09:10,930 --> 00:09:15,880 axtar谋艧 important-- 蓹g蓹r 陌ndi x蓹tti m眉dd蓹t bil蓹r. 202 00:09:15,880 --> 00:09:18,330 Siyah谋s谋 art谋q olur ki, bu bir 蓹lav蓹 add谋m bil蓹r 203 00:09:18,330 --> 00:09:22,644 siyah谋da h蓹r bir element 眉莽眉n order biz arad谋臒谋n谋z n蓹 tapa bil蓹rsiniz. 204 00:09:22,644 --> 00:09:23,560 Bel蓹 ki, ticar蓹t off var. 205 00:09:23,560 --> 00:09:25,780 Bir pro bir az var burada con element. 206 00:09:25,780 --> 00:09:29,110 >> V蓹 ikiqat ba臒l谋 siyah谋lar谋 deyil data structure birl蓹艧m蓹si son c眉r 207 00:09:29,110 --> 00:09:32,840 Biz haqq谋nda dan谋艧maq laz谋md谋r ki, b眉t眉n 蓹sas bina alaraq 208 00:09:32,840 --> 00:09:34,865 C bloklar谋 bir birlikd蓹 qoyulmas谋. 209 00:09:34,865 --> 00:09:37,900 茝slind蓹, biz, 莽眉nki h蓹tta bu daha yax艧谋 210 00:09:37,900 --> 00:09:41,970 bir data strukturu yaratmaq 眉莽眉n Siz vasit蓹sil蓹 axtar谋艧 ed蓹 bil蓹r 211 00:09:41,970 --> 00:09:43,360 daimi vaxt 莽ox. 212 00:09:43,360 --> 00:09:46,080 Amma ba艧qa video ki, daha 莽ox. 213 00:09:46,080 --> 00:09:47,150 >> M蓹n Doug Lloyd edir蓹m. 214 00:09:47,150 --> 00:09:49,050 Bu CS50 edir. 215 00:09:49,050 --> 00:09:50,877