1 00:00:00,000 --> 00:00:05,259 2 00:00:05,259 --> 00:00:08,300 DOUG LLOYD: Bel蓹 ki, CS50, biz 蓹hat蓹 etdik m眉xt蓹lif data strukturlar谋 bir 莽ox, 3 00:00:08,300 --> 00:00:09,180 sa臒? 4 00:00:09,180 --> 00:00:11,420 Biz Diziler g枚r眉n眉r v蓹 ba臒l谋 etdik siyah谋lar谋, v蓹 hash masalar, 5 00:00:11,420 --> 00:00:15,210 v蓹 莽al谋艧谋r, bacalar v蓹 s谋ralar谋nda. 6 00:00:15,210 --> 00:00:17,579 Biz d蓹 bir az 枚yr蓹nm蓹k laz谋md谋r a臒ac v蓹 vaxt haqq谋nda 7 00:00:17,579 --> 00:00:20,120 lakin, h蓹qiq蓹t蓹n, bu b眉t眉n yaln谋z son up m枚vzusunda varyasyonlar谋 olan. 8 00:00:20,120 --> 00:00:22,840 H蓹qiq蓹t蓹n var bu d枚rd 蓹sas fikir c眉r 9 00:00:22,840 --> 00:00:25,190 ba艧qa h蓹r 艧ey a艧a臒谋 qaynatmaq bil蓹r. 10 00:00:25,190 --> 00:00:28,150 Diziler, ba臒l谋 siyah谋lar谋, hash masalar v蓹 莽al谋艧谋r. 11 00:00:28,150 --> 00:00:30,720 V蓹 kimi orada ifad蓹 ed蓹r蓹k, onlara varyasyonlar谋, 12 00:00:30,720 --> 00:00:32,720 lakin bu olduqca q蓹d蓹r yekunla艧d谋rmaq niyy蓹tind蓹 13 00:00:32,720 --> 00:00:38,140 h蓹r 艧ey dan谋艧maq olacaq C. bax谋m谋ndan bu sinif haqq谋nda 14 00:00:38,140 --> 00:00:40,140 >> Amma nec蓹 bu do臒ru, b眉t眉n t蓹dbir up edirsiniz? 15 00:00:40,140 --> 00:00:44,265 Biz lehte ve eksiklikleri haqq谋nda s枚hb蓹t etdik onlara ayr谋-ayr谋 video h蓹r, 16 00:00:44,265 --> 00:00:46,390 lakin n枚mr蓹l蓹ri bir 莽ox var 蓹traf谋nda at谋lan almaq. 17 00:00:46,390 --> 00:00:48,723 脺mumi bir 莽ox var fikirl蓹r 蓹traf谋nda at谋lan almaq. 18 00:00:48,723 --> 00:00:51,950 Nin c蓹hd v蓹 birl蓹艧dirm蓹k ed蓹k yaln谋z bir yerd蓹. 19 00:00:51,950 --> 00:00:55,507 Nin qar艧谋 m眉sb蓹t 莽蓹kin ed蓹k eksiklikleri, v蓹 hesab 20 00:00:55,507 --> 00:00:57,340 olan data structure Sa臒 data ola bil蓹r 21 00:00:57,340 --> 00:01:01,440 x眉susi v蓹ziyy蓹t 眉莽眉n strukturu, m蓹lumatlar谋n n蓹 c眉r saxlan谋lmas谋 edirik. 22 00:01:01,440 --> 00:01:06,625 Siz m眉tl蓹q h蓹mi艧蓹 ehtiyac yoxdur , super s眉r蓹tli durub, silinm蓹si istifad蓹 23 00:01:06,625 --> 00:01:10,761 bir trie v蓹 axtar谋艧 蓹g蓹r h蓹qiq蓹t蓹n daxil v蓹 silm蓹 haqq谋nda qay臒谋 yoxdur 24 00:01:10,761 --> 00:01:11,260 h蓹ddind蓹n art谋q 莽ox. 25 00:01:11,260 --> 00:01:13,968 Yaln谋z tez t蓹sad眉fi ehtiyac varsa giri艧, b蓹lk蓹 bir s谋ra daha yax艧谋d谋r. 26 00:01:13,968 --> 00:01:15,340 Bel蓹 ki, 莽蓹km蓹k ed蓹k. 27 00:01:15,340 --> 00:01:18,530 D枚rd h蓹r biri haqq谋nda dan谋艧maq ed蓹k data strukturlar谋 蓹sas n枚v 28 00:01:18,530 --> 00:01:21,720 biz dan谋艧d谋q v蓹 etdik ki, Onlar yax艧谋 ola bil蓹r zaman yaln谋z g枚rm蓹k, 29 00:01:21,720 --> 00:01:23,340 v蓹 onlar bel蓹 yax艧谋 ola bil蓹r. 30 00:01:23,340 --> 00:01:24,610 Bel蓹 ki, Diziler il蓹 ba艧lamaq ed蓹k. 31 00:01:24,610 --> 00:01:27,300 Durub Bel蓹 ki, bu c眉r pis. 32 00:01:27,300 --> 00:01:31,350 >> Bir s谋ra sonunda durub, OK biz getm蓹k kimi biz bir s谋ra tikinti edirsinizs蓹. 33 00:01:31,350 --> 00:01:33,570 Amma biz daxil etm蓹k laz谋md谋r, 蓹g蓹r orta elementl蓹ri, 34 00:01:33,570 --> 00:01:35,550 durub geri edir蓹m sort, bir 莽ox var 35 00:01:35,550 --> 00:01:37,510 orada bir element uy臒un d蓹yi艧ir. 36 00:01:37,510 --> 00:01:41,170 V蓹 biz daxil olacaq 蓹g蓹r h蓹r hans谋 lakin bir s谋ra sonu, 37 00:01:41,170 --> 00:01:43,590 y蓹qin ki, bel蓹 b枚y眉k deyil. 38 00:01:43,590 --> 00:01:46,710 >> Eynil蓹, silinm蓹si, 蓹g蓹r biz ist蓹yirik bir s谋ra sonunda silm蓹, 39 00:01:46,710 --> 00:01:49,810 y蓹qin ki, h蓹m莽inin 蓹g蓹r bel蓹 b枚y眉k deyil biz bo艧 bo艧luqlar谋 t蓹rk etm蓹k ist蓹mir蓹m, 40 00:01:49,810 --> 00:01:50,790 ad蓹t蓹n biz deyil. 41 00:01:50,790 --> 00:01:54,700 Biz bir element aradan qald谋r谋lmas谋 ist蓹yirsinizs蓹, v蓹 sonra sort yenid蓹n rahat edir. 42 00:01:54,700 --> 00:01:57,670 V蓹 bel蓹 elementl蓹ri silm蓹 bir s谋ra da o q蓹d蓹r d蓹 b枚y眉k deyil. 43 00:01:57,670 --> 00:01:58,820 >> Axtar谋艧, baxmayaraq ki, b枚y眉kd眉r. 44 00:01:58,820 --> 00:02:00,920 Biz t蓹sad眉fi imkan谋 var, daimi vaxt Sistemi. 45 00:02:00,920 --> 00:02:03,800 Biz yaln谋z yeddi dem蓹k, v蓹 biz getm蓹k array k枚莽眉r眉lm蓹si yeddi. 46 00:02:03,800 --> 00:02:05,907 Biz yolda il蓹 20 dem蓹k array k枚莽眉r眉lm蓹si 20. 47 00:02:05,907 --> 00:02:07,240 Biz aras谋nda t蓹krarlamaq yoxdur. 48 00:02:07,240 --> 00:02:08,630 Bu olduqca yax艧谋. 49 00:02:08,630 --> 00:02:11,020 >> Diziler d蓹 d眉zm蓹k 眉莽眉n nisb蓹t蓹n asand谋r. 50 00:02:11,020 --> 00:02:14,040 Biz 莽e艧idl蓹nm蓹si haqq谋nda dan谋艧d谋 H蓹r zaman Bel蓹 se莽im sort kimi alqoritm, 51 00:02:14,040 --> 00:02:18,820 durub sort, bubble sort, birl蓹艧m蓹si sort, biz h蓹mi艧蓹 bunu Diziler istifad蓹 52 00:02:18,820 --> 00:02:21,860 Diziler olduqca asand谋r, 莽眉nki data strukturlar谋 nisb蓹t蓹n sort, 53 00:02:21,860 --> 00:02:22,970 Biz bu g眉n蓹 q蓹d蓹r g枚rd眉m. 54 00:02:22,970 --> 00:02:24,320 >> Onlar h蓹m莽inin nisb蓹t蓹n ki莽ik ist蓹yirik. 55 00:02:24,320 --> 00:02:25,695 茝lav蓹 yer bir 莽ox deyil. 56 00:02:25,695 --> 00:02:29,210 Siz yaln谋z tam olaraq 莽ox k蓹nara sizin data ke莽irm蓹k laz谋md谋r ki, 57 00:02:29,210 --> 00:02:30,320 v蓹 bu olduqca 莽ox var. 58 00:02:30,320 --> 00:02:33,180 Bel蓹 ki, onlar olduqca ki莽ik ist蓹yirik, v蓹 o 艧蓹kild蓹 s蓹m蓹r蓹li. 59 00:02:33,180 --> 00:02:36,000 Amma ba艧qa 陌艧in m蓹nfi t蓹r蓹fi odur, baxmayaraq ki, Onlar 枚l莽眉s眉 m眉蓹yy蓹n olunur. 60 00:02:36,000 --> 00:02:38,630 Biz nec蓹 d蓹qiq elan var big biz array olmaq ist蓹yir蓹m 61 00:02:38,630 --> 00:02:39,940 v蓹 biz yaln谋z bir shot almaq. 62 00:02:39,940 --> 00:02:41,280 Biz inki艧af v蓹 shrink bilm蓹z. 63 00:02:41,280 --> 00:02:44,582 >> Biz bunu inki艧af v蓹 ya shrink ehtiyac varsa, biz tamamil蓹 yeni array b蓹yan etm蓹k laz谋md谋r, 64 00:02:44,582 --> 00:02:47,750 elementl蓹rinin b眉t眉n sur蓹ti ikinci s谋ra ilk array. 65 00:02:47,750 --> 00:02:51,410 V蓹 biz miscalculated 蓹g蓹r vaxt, biz yen蓹 bunu etm蓹k laz谋md谋r. 66 00:02:51,410 --> 00:02:52,760 Bel蓹 b枚y眉k deyil. 67 00:02:52,760 --> 00:02:58,750 Bel蓹 ki, seriallarda, biz蓹 rahatl谋q vermir elementl蓹rin d蓹yi艧蓹n n枚mr蓹l蓹ri var. 68 00:02:58,750 --> 00:03:01,320 >> Bir ba臒l谋 siyah谋 il蓹, durub olduqca asand谋r. 69 00:03:01,320 --> 00:03:03,290 Biz yaln谋z qar艧谋s谋nda 眉z蓹rin蓹 tack. 70 00:03:03,290 --> 00:03:04,892 Deletion d蓹 olduqca asand谋r. 71 00:03:04,892 --> 00:03:06,100 Biz elementl蓹ri tapmaq laz谋md谋r. 72 00:03:06,100 --> 00:03:07,270 Ki, bir axtar谋艧 daxildir. 73 00:03:07,270 --> 00:03:10,270 >> Amma element g枚rd眉k Siz n蓹 etm蓹k laz谋md谋r B眉t眉n arad谋臒谋n谋z 74 00:03:10,270 --> 00:03:12,830 bir g枚st蓹rici d蓹yi艧dirm蓹k deyil, b蓹lk蓹 iki varsa 75 00:03:12,830 --> 00:03:15,151 bir ikiqat list-- ba臒l谋d谋r ba臒l谋 siyah谋s谋, rather-- 76 00:03:15,151 --> 00:03:16,650 v蓹 sonra yaln谋z node azad ed蓹 bil蓹r. 77 00:03:16,650 --> 00:03:18,399 Siz ke莽m蓹k yoxdur 蓹traf谋nda h蓹r 艧ey. 78 00:03:18,399 --> 00:03:22,090 Siz yaln谋z iki g枚st蓹ricil蓹rin蓹 d蓹yi艧蓹 bel蓹 ki, olduqca s眉r蓹tli var. 79 00:03:22,090 --> 00:03:23,470 >> Axtar谋艧 do臒ru olsa pis? 80 00:03:23,470 --> 00:03:26,280 Biz蓹 bir tapmaq 眉莽眉n 眉莽眉n bir ba臒l谋 siyah谋s谋nda element, 81 00:03:26,280 --> 00:03:29,154 olub story v蓹 ya ikiqat, ba臒l谋 biz axtar谋艧 x蓹tti var. 82 00:03:29,154 --> 00:03:32,320 Biz 蓹vv蓹lind蓹 ba艧lamaq laz谋md谋r v蓹 son h蓹r蓹k蓹t, v蓹 ya son h蓹r蓹k蓹t-da ba艧layacaq 83 00:03:32,320 --> 00:03:33,860 蓹vv蓹lin蓹. 84 00:03:33,860 --> 00:03:35,474 Biz art谋q t蓹sad眉fi 莽谋x谋艧谋 yoxdur. 85 00:03:35,474 --> 00:03:37,265 Biz edirik Bel蓹 ki axtar谋艧 莽ox, b蓹lk蓹 86 00:03:37,265 --> 00:03:39,830 bir ba臒l谋 siyah谋s谋 deyil bizim 眉莽眉n kifay蓹t q蓹d蓹r yax艧谋. 87 00:03:39,830 --> 00:03:43,750 >> Onlar, h蓹qiq蓹t蓹n, d蓹 ist蓹yirik d眉zm蓹k 眉莽眉n 莽蓹tin, sa臒? 88 00:03:43,750 --> 00:03:45,666 yegan蓹 yolu siz h蓹qiq蓹t蓹n ba臒l谋 siyah谋 d眉zm蓹k 89 00:03:45,666 --> 00:03:47,870 Siz onu tikm蓹k kimi d眉zm蓹k 眉莽眉n. 90 00:03:47,870 --> 00:03:50,497 Amma sizin kimi bu sort 蓹g蓹r onu tikintisi, art谋q ist蓹yirik 91 00:03:50,497 --> 00:03:51,830 Art谋q tez insertions edilm蓹si. 92 00:03:51,830 --> 00:03:53,746 Siz yaln谋z tacking deyilik qar艧谋s谋nda 眉z蓹rin蓹 艧eyl蓹r. 93 00:03:53,746 --> 00:03:55,710 Siz tapmaq laz谋md谋r sa臒 spot qoymaq 眉莽眉n, 94 00:03:55,710 --> 00:03:57,820 v蓹 sonra durub yaln谋z pis olur 95 00:03:57,820 --> 00:03:59,390 bir s谋ra daxil daxil kimi. 96 00:03:59,390 --> 00:04:03,130 Bel蓹 ki, ba臒l谋 siyah谋lar谋 deyil m蓹lumat 莽e艧idl蓹nm蓹si 眉莽眉n bel蓹 b枚y眉k. 97 00:04:03,130 --> 00:04:05,830 >> Onlar h蓹m莽inin olduqca ki莽ik, 枚l莽眉s眉-m眉drik ist蓹yirik. 98 00:04:05,830 --> 00:04:08,496 Ikiqat az siyah谋s谋n谋 ba臒l谋d谋r story ba臒l谋 siyah谋lar谋 daha b枚y眉k, 99 00:04:08,496 --> 00:04:10,620 olan q蓹d蓹r b枚y眉k Diziler daha lakin bu deyil 100 00:04:10,620 --> 00:04:13,330 s蓹rf kosmik b枚y眉k m蓹bl蓹臒i. 101 00:04:13,330 --> 00:04:18,730 Bel蓹 ki, 蓹g蓹r yer bir m眉kafat, lakin Biz, h蓹qiq蓹t蓹n s谋x premium, 102 00:04:18,730 --> 00:04:22,180 Bu getm蓹k 眉莽眉n do臒ru yol ola bil蓹r. 103 00:04:22,180 --> 00:04:23,330 >> Hash masalar. 104 00:04:23,330 --> 00:04:25,850 Bir hash masa durub kifay蓹t q蓹d蓹r sad蓹 deyil. 105 00:04:25,850 --> 00:04:26,980 Bu iki add谋m prosesi var. 106 00:04:26,980 --> 00:04:30,700 Birinci biz vasit蓹sil蓹 data run laz谋md谋r bir hash funksiyas谋 hash kodu almaq 眉莽眉n, 107 00:04:30,700 --> 00:04:37,550 v蓹 sonra daxil element daxil ki, hash kodu yerd蓹 hash masa. 108 00:04:37,550 --> 00:04:40,879 >> Ba臒l谋 siyah谋 ox艧ar Deletion, Siz element tapmaq bir d蓹f蓹 asand谋r. 109 00:04:40,879 --> 00:04:43,170 Siz ilk tapmaq laz谋md谋r lakin sonra onu silm蓹k zaman, 110 00:04:43,170 --> 00:04:45,128 Yaln谋z m眉badil蓹si etm蓹k laz谋md谋r g枚st蓹ricil蓹rin蓹 bir ne莽蓹 111 00:04:45,128 --> 00:04:47,250 茝g蓹r ayr谋-ayr谋 chaining istifad蓹 edirik. 112 00:04:47,250 --> 00:04:49,942 Siz probing istifad蓹 edirsinizs蓹, v蓹 ya de臒ilseniz 113 00:04:49,942 --> 00:04:51,650 istifad蓹 ed蓹r蓹k, b眉t眉n chaining Sizin hash masa, 114 00:04:51,650 --> 00:04:53,040 silinm蓹si, h蓹qiq蓹t蓹n, h蓹qiq蓹t蓹n asand谋r. 115 00:04:53,040 --> 00:04:57,134 Siz n蓹 etm蓹k laz谋md谋r B眉t眉n hash edir data, sonra yere gedin. 116 00:04:57,134 --> 00:04:58,925 V蓹 f蓹rz siz deyil H蓹r hans谋 bir toqqu艧ma var 117 00:04:58,925 --> 00:05:01,650 莽ox tez silm蓹k m眉mk眉n olacaq. 118 00:05:01,650 --> 00:05:04,930 >> 陌ndi axtar谋艧 harada 艧eyi edir bir az daha m眉r蓹kk蓹b almaq. 119 00:05:04,930 --> 00:05:06,910 Bu daha yax艧谋 orta hesabla var ba臒l谋 siyah谋lar谋 莽ox. 120 00:05:06,910 --> 00:05:09,560 Siz z蓹ncirl蓹m蓹 istifad蓹 edirsinizs蓹, Siz h蓹l蓹 bir ba臒l谋 siyah谋 var, 121 00:05:09,560 --> 00:05:13,170 siz h蓹l蓹 var dem蓹kdir Axtar谋艧 ba臒l谋 siyah谋 z蓹r蓹rin蓹. 122 00:05:13,170 --> 00:05:18,390 Siz alaraq edirik, 莽眉nki ancaq ba臒l谋d谋r siyah谋s谋 v蓹 100 v蓹 ya 1000-d蓹n art谋q par莽alanmas谋 123 00:05:18,390 --> 00:05:25,380 v蓹 ya n sizin hash c蓹dv蓹ld蓹 elementl蓹ri, etdiyiniz ba臒l谋 siyah谋lar谋 枚l莽眉s眉 nth b眉t眉n biridir. 124 00:05:25,380 --> 00:05:27,650 Onlar b眉t眉n 蓹h蓹miyy蓹tli d蓹r蓹c蓹d蓹 ki莽ik ist蓹yirik. 125 00:05:27,650 --> 00:05:32,080 Siz n 蓹v蓹zin蓹 siyah谋lar谋 ba臒l谋d谋r 枚l莽眉s眉 n biri ba臒l谋 siyah谋. 126 00:05:32,080 --> 00:05:34,960 >> V蓹 bu real-d眉nya daimi 脺mumiyy蓹tl蓹, biz amil, 127 00:05:34,960 --> 00:05:39,730 vaxt m眉r蓹kk蓹bliyi haqq谋nda dan谋艧maq deyil, onu h蓹qiq蓹t蓹n, burada bir f蓹rq yoxdur. 128 00:05:39,730 --> 00:05:43,020 Bel蓹 ki, axtar谋艧 h蓹l蓹 x蓹tti Siz z蓹ncirl蓹m蓹 kullan谋yorsan谋z axtar谋艧 129 00:05:43,020 --> 00:05:46,780 lakin siyah谋s谋 uzunlu臒u Siz vasit蓹sil蓹 axtar谋艧 edirik 130 00:05:46,780 --> 00:05:50,080 M眉qayis蓹 莽ox, 莽ox q谋sa. 131 00:05:50,080 --> 00:05:52,995 Yen蓹 莽e艧idl蓹nm蓹si 蓹g蓹r Burada m蓹qs蓹d, hash table nin 132 00:05:52,995 --> 00:05:54,370 y蓹qin ki, do臒ru yol getm蓹k 眉莽眉n deyil. 133 00:05:54,370 --> 00:05:56,830 脟e艧idl蓹nm蓹si, yaln谋z bir s谋ra istifad蓹 sizin 眉莽眉n h蓹qiq蓹t蓹n vacibdir. 134 00:05:56,830 --> 00:05:58,590 >> Onlar 枚l莽眉s眉 gamut 莽al谋艧t谋rabilirsiniz. 135 00:05:58,590 --> 00:06:01,640 Bu s枚yl蓹m蓹k 莽蓹tindir hash table, ki莽ik v蓹 ya b枚y眉k 136 00:06:01,640 --> 00:06:04,110 bu, h蓹qiq蓹t蓹n as谋l谋d谋r nec蓹 b枚y眉k sizin hash masa. 137 00:06:04,110 --> 00:06:07,340 Yaln谋z saxlan谋lmas谋 olacaq edirsinizs蓹 Sizin hash masa be艧 elementl蓹ri, 138 00:06:07,340 --> 00:06:10,620 v蓹 bir hash masa var bu 10.000 elementl蓹ri il蓹, 139 00:06:10,620 --> 00:06:12,614 Siz y蓹qin ki, yer 莽ox israf edirik. 140 00:06:12,614 --> 00:06:15,030 Kontrast d蓹 bil蓹r olan , 莽ox y谋臒cam hash masalar var 141 00:06:15,030 --> 00:06:18,720 lakin ki莽ik Sizin hash masa olur bu ba臒l谋 siyah谋lar谋 h蓹r art谋q 142 00:06:18,720 --> 00:06:19,220 olur. 143 00:06:19,220 --> 00:06:22,607 V蓹 bel蓹 ki, h蓹qiq蓹t蓹n m眉蓹yy蓹n etm蓹k 眉莽眉n he莽 bir yol var d蓹qiq bir hash masa 枚l莽眉s眉, 144 00:06:22,607 --> 00:06:24,440 lakin y蓹qin ki, g眉venli 眉mumiyy蓹tl蓹 dem蓹k 145 00:06:24,440 --> 00:06:27,990 Bir ba臒l谋 daha b枚y眉k olacaq Eyni data saxlan谋lmas谋 siyah谋s谋 146 00:06:27,990 --> 00:06:30,400 bir trie daha lakin ki莽ik. 147 00:06:30,400 --> 00:06:32,720 >> V蓹 莽al谋艧谋r d枚rd眉nc眉 var bu strukturlar谋n 148 00:06:32,720 --> 00:06:34,070 ki, biz s枚hb蓹t etdik. 149 00:06:34,070 --> 00:06:36,450 Bir trie daxil daxil m眉r蓹kk蓹bdir. 150 00:06:36,450 --> 00:06:38,400 Dinamik bir 莽ox var yadda艧 ayr谋lmas谋, 151 00:06:38,400 --> 00:06:40,780 x眉susil蓹 蓹vv蓹lind蓹, Siz qurmaq 眉莽眉n ba艧lan臒谋c etdiyiniz kimi. 152 00:06:40,780 --> 00:06:43,700 Amma bu, daimi vaxt var. 153 00:06:43,700 --> 00:06:47,690 Bu, yaln谋z insan element var burada 莽蓹tin ki. 154 00:06:47,690 --> 00:06:53,250 Null g枚st蓹rici qar艧谋la艧ma臒a olan malloc space, b蓹lk蓹 malloc yer getm蓹k 155 00:06:53,250 --> 00:06:54,490 oradan yenid蓹n. 156 00:06:54,490 --> 00:06:58,880 qorxudulmas谋 amilinin sort dinamik yadda艧 ayr谋lmas谋 g枚st蓹ricil蓹r 157 00:06:58,880 --> 00:07:00,130 sil mane deyil. 158 00:07:00,130 --> 00:07:04,550 Amma siz bunu tip sonra, durub h蓹qiq蓹t蓹n, olduqca sad蓹 g蓹lir 159 00:07:04,550 --> 00:07:06,810 v蓹 蓹lb蓹tt蓹 ki, daimi vaxt. 160 00:07:06,810 --> 00:07:07,680 >> Deletion asand谋r. 161 00:07:07,680 --> 00:07:11,330 Siz n蓹 etm蓹k laz谋md谋r B眉t眉n a艧a臒谋 gedin bir g枚st蓹ricil蓹r v蓹 node ne莽蓹, 162 00:07:11,330 --> 00:07:12,420 bel蓹 ki, olduqca yax艧谋. 163 00:07:12,420 --> 00:07:13,930 Lookup d蓹 olduqca s眉r蓹tli edir. 164 00:07:13,930 --> 00:07:16,780 Bu, yaln谋z 蓹sas谋nda Sizin data uzunlu臒u. 165 00:07:16,780 --> 00:07:19,924 Sizin data b眉t眉n 蓹g蓹r Bel蓹 ki, Be艧 xarakter strings, 166 00:07:19,924 --> 00:07:22,590 m蓹s蓹l蓹n, be艧 saxlan谋lmas谋 edirik Sizin trie xarakter strings, 167 00:07:22,590 --> 00:07:25,439 yaln谋z be艧 add谋mlar at谋r Arad谋臒谋n谋z n蓹 tapa bil蓹rsiniz. 168 00:07:25,439 --> 00:07:28,480 Be艧, bel蓹 ki, yaln谋z bir sabit amildir yen蓹 durub, silinm蓹si, v蓹 axtar谋艧 169 00:07:28,480 --> 00:07:31,670 burada s蓹m蓹r蓹li, b眉t眉n daimi zaman var. 170 00:07:31,670 --> 00:07:34,880 >> Ba艧qa bir 艧ey sizin trie oldu臒unu h蓹qiq蓹t蓹n c眉r art谋q sa臒, s谋ralan谋r? 171 00:07:34,880 --> 00:07:36,800 Biz ne 蓹sas谋nda daxil elementl蓹ri, 172 00:07:36,800 --> 00:07:40,060 bir m蓹ktub m蓹ktubu ged蓹n 蓹sas pill蓹 蓹sas v蓹 ya r蓹q蓹mli, 173 00:07:40,060 --> 00:07:45,084 ad蓹t蓹n, sizin trie olan q蓹d蓹r ba艧a Siz qurmaq kimi c眉r s谋ralan谋r. 174 00:07:45,084 --> 00:07:47,250 Bu, h蓹qiq蓹t蓹n edir deyil m蓹nada 莽e艧idl蓹nm蓹si haqq谋nda d眉艧眉nm蓹k 175 00:07:47,250 --> 00:07:49,874 eyni 艧蓹kild蓹 biz d眉艧眉nm蓹k Bu seriallar谋n v蓹 ya ba臒l谋 siyah谋lar谋 il蓹, 176 00:07:49,874 --> 00:07:51,070 v蓹 ya hash masalar. 177 00:07:51,070 --> 00:07:54,780 Lakin b蓹zi m蓹nada, sizin Siz getm蓹k kimi trie 莽e艧idl蓹nir. 178 00:07:54,780 --> 00:07:58,630 >> 陌艧in m蓹nfi t蓹r蓹fi odur, 蓹lb蓹tt蓹 ki, bir trie s眉r蓹tl蓹 b枚y眉k olur. 179 00:07:58,630 --> 00:08:02,970 H蓹r qov艧a臒谋nda bax谋mdan, siz bil蓹r 蓹sas r蓹q蓹md蓹n ibar蓹tdir 蓹g蓹r yax艧谋d谋r, 180 00:08:02,970 --> 00:08:04,880 dig蓹r 10 var yerl蓹rd蓹 getm蓹k bil蓹r ki, 181 00:08:04,880 --> 00:08:07,490 h蓹r node o dem蓹kdir ki, m蓹lumat var 182 00:08:07,490 --> 00:08:11,440 m蓹lumatlar谋n saxlamaq ist蓹yir蓹m ki node, plus 10 g枚st蓹ricil蓹r d蓹. 183 00:08:11,440 --> 00:08:14,430 Hans谋 CS50 IDE on 80 bayt edir. 184 00:08:14,430 --> 00:08:17,220 Bel蓹 ki, 蓹n az谋 80 bayt var Yaratmaq h蓹r node, 185 00:08:17,220 --> 00:08:19,240 v蓹 h蓹tta data say谋lmas谋 deyil. 186 00:08:19,240 --> 00:08:24,950 V蓹 qov艧aqlar谋n谋n, 蓹g蓹r 蓹v蓹zin蓹 r蓹q蓹m m蓹ktublar, 187 00:08:24,950 --> 00:08:27,825 indi 26 g枚st蓹ricil蓹rin蓹 var h蓹r yerd蓹n. 188 00:08:27,825 --> 00:08:32,007 V蓹 26 d蓹f蓹 8 y蓹qin ki, 200 bytes, v蓹 ya kimi bir 艧ey. 189 00:08:32,007 --> 00:08:33,840 V蓹 kapital谋 var v蓹 siz lowercase-- 190 00:08:33,840 --> 00:08:35,381 M蓹n bu il蓹 gedir蓹m harada sa臒, g枚rm蓹k? 191 00:08:35,381 --> 00:08:37,500 Sizin qov艧aqlar谋n谋n h蓹qiq蓹t蓹n 蓹ld蓹 ed蓹 bil蓹rsiniz b枚y眉k v蓹 bel蓹 trie 192 00:08:37,500 --> 00:08:40,470 枚z眉, 眉mumi, bil蓹rsiniz 莽ox, h蓹qiq蓹t蓹n b枚y眉k almaq. 193 00:08:40,470 --> 00:08:42,630 Space y眉ks蓹k oldu臒u halda bel蓹 sistem m眉kafat, 194 00:08:42,630 --> 00:08:45,830 bir trie do臒ru yol ola bil蓹r h蓹tta dig蓹r faydalar谋 olsa da, getm蓹k 195 00:08:45,830 --> 00:08:47,780 oyun minir. 196 00:08:47,780 --> 00:08:48,710 M蓹n Doug Lloyd edir蓹m. 197 00:08:48,710 --> 00:08:50,740 Bu CS50 edir. 198 00:08:50,740 --> 00:08:52,316