1 00:00:00,000 --> 00:00:02,994 >> [MUSIC PLAYING] 2 00:00:02,994 --> 00:00:05,426 3 00:00:05,426 --> 00:00:08,550 DOUG LLOYD: Bel蓹likl蓹, biz yax谋n inching oldu臒unuz v蓹 yax谋n veri m眉q蓹dd蓹s grail 4 00:00:08,550 --> 00:00:13,050 biz 蓹lav蓹 ed蓹 bil蓹rsiniz strukturlar谋 bir daxil silmek v蓹 yuxar谋 baxmaq 5 00:00:13,050 --> 00:00:15,440 daimi vaxt. 6 00:00:15,440 --> 00:00:16,270 Right. 7 00:00:16,270 --> 00:00:17,280 Ki, m蓹qs蓹d sort var. 8 00:00:17,280 --> 00:00:19,720 Biz bunu etm蓹k ist蓹yir蓹m 艧eyi 莽ox, 莽ox tez. 9 00:00:19,720 --> 00:00:22,580 >> Biz burada zaman g枚rd眉k biz 莽al谋艧谋r b蓹hs edirik? 10 00:00:22,580 --> 00:00:23,670 Yax艧谋, bir n蓹z蓹r salaq. 11 00:00:23,670 --> 00:00:25,628 Bel蓹likl蓹, biz bir ne莽蓹 g枚rd眉m m眉xt蓹lif m蓹lumat strukturlar谋 12 00:00:25,628 --> 00:00:28,680 ki, bird蓹n idar蓹 蓹sas d蓹y蓹r c眉t qondarma, 13 00:00:28,680 --> 00:00:32,080 m蓹lumatlar谋n b蓹zi par莽a X蓹rit蓹莽蓹km蓹 m蓹lumatlar谋n b蓹zi dig蓹r par莽a 14 00:00:32,080 --> 00:00:36,020 bel蓹 ki, biz tapmaq 眉莽眉n harada strukturunda m蓹lumat. 15 00:00:36,020 --> 00:00:40,060 >> Bel蓹 ki array 眉莽眉n, m蓹s蓹l蓹n, 蓹sas element index v蓹 ya array var 16 00:00:40,060 --> 00:00:42,600 yeri 0 v蓹 ya array 1 v蓹 s. 17 00:00:42,600 --> 00:00:46,140 V蓹 d蓹y蓹ri data ki, yeri var. 18 00:00:46,140 --> 00:00:48,550 Bel蓹 ki, serial谋n 0 n蓹 saxlan谋l谋r? 19 00:00:48,550 --> 00:00:54,290 N蓹 yaln谋z qar艧谋 array 1 saxlan谋l谋r 0 v蓹 1, d眉ym蓹l蓹ri olacaq. 20 00:00:54,290 --> 00:00:56,360 >> Bir hash masa il蓹 bu Eyni fikir sort. 21 00:00:56,360 --> 00:01:00,690 Bir hash masa il蓹, bu hash var hash kodlar谋 yarad谋r f蓹aliyy蓹t g枚st蓹rir. 22 00:01:00,690 --> 00:01:03,670 Bel蓹 ki, 蓹sas m蓹lumatlar谋n hash kodu. 23 00:01:03,670 --> 00:01:06,530 V蓹 d蓹y蓹ri, x眉susil蓹 biz z蓹ncirl蓹m蓹 haqq谋nda dan谋艧d谋 24 00:01:06,530 --> 00:01:10,590 hash masalar video, m蓹lumatlar谋n ki, ba臒l谋 siyah谋s谋 25 00:01:10,590 --> 00:01:12,550 ki hashcode 眉莽眉n hashes. 26 00:01:12,550 --> 00:01:14,050 Right. 27 00:01:14,050 --> 00:01:16,050 Ba艧qa yana艧ma haqq谋nda n蓹 bu 眉sul olsa? 28 00:01:16,050 --> 00:01:21,000 Bir 眉sul haqq谋nda n蓹 oldu臒u 蓹sas, unikal olmas谋 t蓹min edilir 29 00:01:21,000 --> 00:01:25,410 bir hash masa, biz bil蓹r f蓹rqli m蓹lumatlar谋n iki 蓹d蓹d il蓹 ba艧a 30 00:01:25,410 --> 00:01:27,200 Eyni hashcode olan. 31 00:01:27,200 --> 00:01:30,020 V蓹 sonra biz il蓹 m蓹艧臒ul ki, ya probing v蓹 ya daha 莽ox 32 00:01:30,020 --> 00:01:33,340 眉st眉nl眉k problemi h蓹ll etm蓹k chaining. 33 00:01:33,340 --> 00:01:37,520 >> Bel蓹 ki, indi biz t蓹min ed蓹 bil蓹r ki, 蓹sas unikal olacaq. 34 00:01:37,520 --> 00:01:39,690 V蓹 d蓹y蓹ri n蓹 idi asan kimi yaln谋z bir 艧ey 35 00:01:39,690 --> 00:01:44,080 olub biz蓹 deyir ki, do臒ru v蓹 yalan m蓹lumat v蓹 ya deyil ki, par莽a 36 00:01:44,080 --> 00:01:45,610 t蓹rkibind蓹 m枚vcuddur? 37 00:01:45,610 --> 00:01:48,180 A Boolean bir az kimi sad蓹 ola bil蓹r. 38 00:01:48,180 --> 00:01:52,660 Real y蓹qin ki, bir bir az daha 莽ox ehtimal byte. 39 00:01:52,660 --> 00:01:55,410 Amma bu 莽ox ki莽ik 50 xarakter string b蓹lk蓹 saxlan谋lmas谋, 40 00:01:55,410 --> 00:01:57,360 misal 眉莽眉n. 41 00:01:57,360 --> 00:02:02,210 >> 脟al谋艧谋r, bel蓹 ki, masalar hash ox艧ar, olan birl蓹艧dirm蓹k seriallarda v蓹 ba臒l谋 siyah谋s谋, 42 00:02:02,210 --> 00:02:05,790 莽al谋艧谋r Diziler birl蓹艧dirm蓹k, strukturlar谋 v蓹 g枚st蓹ricil蓹r 43 00:02:05,790 --> 00:02:08,509 birlikd蓹 veri ki, bir maraql谋 yol 44 00:02:08,509 --> 00:02:11,550 olduqca m眉xt蓹lif Biz bu g眉n蓹 q蓹d蓹r g枚rd眉m bir 艧ey. 45 00:02:11,550 --> 00:02:16,750 陌ndi biz bir yol x蓹rit蓹si kimi data istifad蓹 Bu data strukturu naviqasiya. 46 00:02:16,750 --> 00:02:18,710 V蓹 biz t蓹qib ed蓹 bil蓹r, 蓹g蓹r yol x蓹rit蓹si, biz 蓹g蓹r 47 00:02:18,710 --> 00:02:22,390 m蓹lumat edin ba艧谋ndan sonuna q蓹d蓹r alaca臒谋q 48 00:02:22,390 --> 00:02:24,945 ki, data olub-olmad谋臒谋n谋 bilm蓹k trie m枚vcuddur. 49 00:02:24,945 --> 00:02:28,310 >> V蓹 biz x蓹rit蓹si edin bilm蓹z, 蓹g蓹r b眉t眉n son, y蓹ni ki, 50 00:02:28,310 --> 00:02:30,600 m蓹lumat m枚vcud deyil. 51 00:02:30,600 --> 00:02:32,890 Yen蓹 d眉ym蓹l蓹ri burada Unikal olmas谋 t蓹min. 52 00:02:32,890 --> 00:02:36,020 Bel蓹 bir hash masa f蓹rqli olaraq, biz he莽 vaxt laz谋md谋r Burada toqqu艧ma il蓹 m蓹艧臒ul olmal谋d谋r. 53 00:02:36,020 --> 00:02:39,090 V蓹 m蓹lumatlar谋n he莽 bir iki 蓹d蓹d eyni yol x蓹rit蓹si var 54 00:02:39,090 --> 00:02:40,530 halda ki, data eynidir. 55 00:02:40,530 --> 00:02:44,580 >> Biz John, sonra daxil olarsa biz John 眉莽眉n axtar谋艧. 56 00:02:44,580 --> 00:02:47,430 Ki, iki eyni 蓹d蓹d var data, sa臒, biz vasit蓹sil蓹 bax谋r谋q. 57 00:02:47,430 --> 00:02:49,880 Lakin ba艧qa, h蓹r hans谋 bir m蓹lumatlar谋n iki 蓹d蓹d var 58 00:02:49,880 --> 00:02:52,750 unikal yol x蓹rit蓹l蓹ri 眉莽眉n z蓹man蓹t Bu data strukturu vasit蓹sil蓹. 59 00:02:52,750 --> 00:02:56,210 V蓹 biz n蓹z蓹r olacaq yaln谋z bir anda bu vizual. 60 00:02:56,210 --> 00:02:58,810 >> Biz 莽al谋艧谋r谋q bu ed蓹c蓹yik yeni data strukturu yaratmaq, 61 00:02:58,810 --> 00:03:00,564 a艧a臒谋dak谋 蓹sas d蓹y蓹r c眉t X蓹rit蓹莽蓹km蓹. 62 00:03:00,564 --> 00:03:03,480 Bu halda, biz istifad蓹 etm蓹k fikrind蓹 deyilik boolean kimi sad蓹 bir 艧ey. 63 00:03:03,480 --> 00:03:06,200 Biz, h蓹qiq蓹t蓹n, simli saxlamaq olacaq. 64 00:03:06,200 --> 00:03:08,690 V蓹 string gedir bir universitetin ad谋. 65 00:03:08,690 --> 00:03:12,140 >> V蓹 蓹sas il olacaq universitet t蓹sis edildiyi. 66 00:03:12,140 --> 00:03:15,380 Ali B眉t眉n il d枚rd r蓹q蓹m olacaq. 67 00:03:15,380 --> 00:03:19,840 V蓹 bel蓹 ki, biz bu d枚rd r蓹q蓹m istifad蓹 ed蓹c蓹yik Bu data strukturu vasit蓹sil蓹 gedin. 68 00:03:19,840 --> 00:03:22,270 V蓹 biz yen蓹 g枚r蓹c蓹ksiniz, nec蓹 biz yaln谋z ikinci bunu. 69 00:03:22,270 --> 00:03:25,110 >> Yolun sonunda, biz ad谋n谋 g枚r蓹c蓹ksiniz 70 00:03:25,110 --> 00:03:30,250 uy臒undur universitetin ki 蓹sas, bu d枚rd r蓹q蓹m. 71 00:03:30,250 --> 00:03:34,390 bir trie 蓹sas ideyas谋 biz m蓹rk蓹zi mar艧rut var. 72 00:03:34,390 --> 00:03:35,640 Bel蓹 ki, bir a臒ac kimi bu bar蓹d蓹 d眉艧眉n眉r蓹m. 73 00:03:35,640 --> 00:03:39,211 Bu yaz谋m ox艧ar v蓹 a臒aca anlay谋艧谋. 74 00:03:39,211 --> 00:03:41,460 脺mumiyy蓹tl蓹, biz haqq谋nda d眉艧眉nm蓹k zaman real d眉nyada a臒aclar, 75 00:03:41,460 --> 00:03:44,090 onlar bir k枚k torpaq v蓹 onlar yuxar谋 inki艧af 76 00:03:44,090 --> 00:03:46,830 v蓹 onlar filial v蓹 onlar yarpaqlar谋 var. 77 00:03:46,830 --> 00:03:49,450 V蓹 蓹sas蓹n fikir bir trie, tam eyni deyil 78 00:03:49,450 --> 00:03:51,755 ki, k枚k anchored edir istisna olmaqla, G枚y yerd蓹. 79 00:03:51,755 --> 00:03:53,130 V蓹 yarpaqlar谋 alt谋ndak谋 var. 80 00:03:53,130 --> 00:03:55,750 >> Bel蓹 ki, bir a臒ac alaraq kimi n枚v var v蓹 yaln谋z alt眉st Flipping. 81 00:03:55,750 --> 00:03:56,880 Amma yen蓹 d蓹 filiallar谋 var. 82 00:03:56,880 --> 00:03:59,463 V蓹 bu bizim yollar olacaq, o bizim 蓹laq蓹l蓹ri olacaq 83 00:03:59,463 --> 00:04:02,220 yarpaqlar谋 k枚k. 84 00:04:02,220 --> 00:04:04,200 Bu halda, o yollar谋, o filiallar谋 85 00:04:04,200 --> 00:04:08,490 biz蓹 r蓹q蓹m il蓹 etiketli olunur hans谋 yolla biz burada getm蓹k. 86 00:04:08,490 --> 00:04:11,800 >> Biz bir 0 g枚r眉rs眉n眉zs蓹, biz bu sah蓹d蓹 enm蓹k, Biz bir 1 g枚r眉rs眉n眉zs蓹, biz bu sah蓹d蓹 enm蓹k, 87 00:04:11,800 --> 00:04:12,900 v蓹 s v蓹 s. 88 00:04:12,900 --> 00:04:14,060 B蓹li, bu n蓹 dem蓹kdir? 89 00:04:14,060 --> 00:04:16,519 Yax艧谋 ki, o dem蓹kdir ki, h蓹r qov艧a臒谋nda n枚qt蓹d蓹 90 00:04:16,519 --> 00:04:19,260 v蓹 h蓹r node orta v蓹 h蓹r filial谋, 91 00:04:19,260 --> 00:04:23,020 M眉mk眉n 10 var biz getm蓹k bil蓹r yerl蓹rd蓹. 92 00:04:23,020 --> 00:04:27,690 Bel蓹 ki, 10 g枚st蓹ricil蓹rin蓹 var h蓹r yerd蓹n. 93 00:04:27,690 --> 00:04:30,610 >> 脟al谋艧谋r bir 蓹ld蓹 ed蓹 bil蓹rsiniz v蓹 bu kims蓹 眉莽眉n qorxuducu az 94 00:04:30,610 --> 00:04:34,460 kim bir 莽ox yoxdur 蓹vv蓹l komp眉ter t蓹cr眉b蓹si. 95 00:04:34,460 --> 00:04:35,960 Amma 莽al谋艧谋r h蓹qiq蓹t蓹n olduqca z蓹hmli edir. 96 00:04:35,960 --> 00:04:37,793 V蓹 varsa onlarla i艧l蓹m蓹k imkan谋 97 00:04:37,793 --> 00:04:40,420 v蓹 qazmaq-in istedi臒iniz v蓹 onlarla t蓹cr眉b蓹, 98 00:04:40,420 --> 00:04:44,234 Onlar, h蓹qiq蓹t蓹n, olduqca maraql谋 deyilik data strukturlar谋 il蓹 i艧l蓹m蓹k 眉莽眉n. 99 00:04:44,234 --> 00:04:46,900 Biz bir element 蓹lav蓹 etm蓹k ist蓹yirsinizs蓹, trie daxil b眉t眉n biz n蓹 etm蓹k laz谋md谋r 100 00:04:46,900 --> 00:04:51,360 do臒ru yol qurmaq yarpaq k枚k. 101 00:04:51,360 --> 00:04:55,390 Burada n蓹 h蓹r bir add谋m birlikd蓹 var yol kimi g枚r眉n蓹 bil蓹r. 102 00:04:55,390 --> 00:04:59,660 Biz yeni m蓹lumatlar m眉蓹yy蓹n olacaq yeni node 眉莽眉n struktur bir trie 莽a臒谋r谋b. 103 00:04:59,660 --> 00:05:02,560 >> V蓹 m蓹lumatlar谋n daxili qurulu艧u iki 蓹d蓹d var. 104 00:05:02,560 --> 00:05:05,460 Biz saxlamaq olacaq bir universitetin ad谋. 105 00:05:05,460 --> 00:05:09,410 V蓹 biz saxlamaq olacaq g枚st蓹ricil蓹r bir s谋ra 106 00:05:09,410 --> 00:05:12,190 eyni tipli dig蓹r qov艧aqlar谋n谋n. 107 00:05:12,190 --> 00:05:14,780 Bel蓹 ki, daha, bu ki, sort deyil H蓹r yerd蓹 anlay谋艧谋n谋n 108 00:05:14,780 --> 00:05:18,567 biz 10 m眉mk眉n var biz getm蓹k bil蓹r yerl蓹rd蓹. 109 00:05:18,567 --> 00:05:20,150 Biz bir 0 g枚r眉rs眉n眉zs蓹, bu filial谋 enm蓹k. 110 00:05:20,150 --> 00:05:22,690 Biz 1 g枚r眉rs眉n眉zs蓹, bu sah蓹d蓹, v蓹 s v蓹 s v蓹 s. 111 00:05:22,690 --> 00:05:25,160 Biz 9 dem蓹k olarsa, bu filial谋 enm蓹k. 112 00:05:25,160 --> 00:05:28,220 H蓹r qov艧a臒谋nda n枚qt蓹d蓹 So 10 m眉mk眉n yerl蓹rd蓹 bil蓹rsiniz. 113 00:05:28,220 --> 00:05:35,740 Bel蓹 ki, h蓹r node 10 g枚st蓹ricil蓹rin蓹 ehtiva edir 10 qov艧aqlar谋n谋n dig蓹r qov艧aqlar谋n谋n, 眉莽眉n. 114 00:05:35,740 --> 00:05:39,810 >> V蓹 biz saxlan谋lmas谋 edirik m蓹lumatd谋r universitetin yaln谋z ad谋. 115 00:05:39,810 --> 00:05:41,060 Bel蓹 ki, bir trie in艧a ed蓹k. 116 00:05:41,060 --> 00:05:44,860 Bir ne莽蓹 daxil ed蓹k Bizim trie daxil madd蓹l蓹r. 117 00:05:44,860 --> 00:05:46,740 , 脟ox 眉st So bu, bizim k枚k node edir. 118 00:05:46,740 --> 00:05:49,740 Bu y蓹qin ki, bir 艧ey olacaq Siz elan Qlobal olacaq. 119 00:05:49,740 --> 00:05:53,450 V蓹 saxlamaq Qlobal olacaq h蓹mi艧蓹 bu node bir g枚st蓹rici. 120 00:05:53,450 --> 00:05:55,360 >> Siz dem蓹k olacaq k枚k b蓹rab蓹rdir, v蓹 ist蓹yirik 121 00:05:55,360 --> 00:05:57,580 脰z眉n眉z trie node malloc gedir. 122 00:05:57,580 --> 00:05:59,850 V蓹 he莽 vaxt olacaq daha k枚k toxunmaq. 123 00:05:59,850 --> 00:06:02,300 Siz ist蓹diyiniz h蓹r d蓹f蓹 gezinmek ba艧lamaq, 124 00:06:02,300 --> 00:06:05,802 Ba艧qa bir g枚st蓹rici m眉蓹yy蓹n Bel蓹 trav kimi, k枚k b蓹rab蓹r, 125 00:06:05,802 --> 00:06:07,760 olan n眉mun蓹 var M蓹nim Videonun 莽ox istifad蓹 126 00:06:07,760 --> 00:06:11,090 burada 莽谋xar谋c谋 borular v蓹 kuyruklar谋 v蓹 link siyah谋lar谋 v蓹 s. 127 00:06:11,090 --> 00:06:13,320 >> Ba艧qa bir g枚st蓹rici m眉蓹yy蓹n traversal 眉莽眉n Trav 莽a臒谋r谋b. 128 00:06:13,320 --> 00:06:15,890 V蓹 naviqasiya Trav istifad蓹 data strukturu vasit蓹sil蓹. 129 00:06:15,890 --> 00:06:17,500 Bel蓹 ki, bu ola bil蓹r nec蓹 ed蓹k. 130 00:06:17,500 --> 00:06:19,880 Bel蓹 ki, indi, n蓹 bir node kimi g枚r眉n眉r? 131 00:06:19,880 --> 00:06:22,920 B蓹li, yaln谋z bizim data kimi strukturu b蓹yannam蓹, g枚st蓹ril蓹n 132 00:06:22,920 --> 00:06:26,906 biz bir simli var olan bu halda bo艧. 133 00:06:26,906 --> 00:06:27,780 Burada bir 艧ey yoxdur. 134 00:06:27,780 --> 00:06:29,550 >> 10 g枚st蓹ricil蓹r bir s谋ra. 135 00:06:29,550 --> 00:06:31,790 V蓹 indi, biz yaln谋z bu trie 1 node var. 136 00:06:31,790 --> 00:06:33,110 Bu ba艧qa bir 艧ey yoxdur. 137 00:06:33,110 --> 00:06:36,020 Bel蓹 ki, o b眉t眉n 10 point g枚st蓹ricil蓹rin蓹 null. 138 00:06:36,020 --> 00:06:38,090 Ki, q谋rm谋z谋 g枚st蓹rir budur. 139 00:06:38,090 --> 00:06:39,500 >> Nin simli Harvard daxil ed蓹k. 140 00:06:39,500 --> 00:06:41,999 Nin University daxil ed蓹k Bu trie daxil Harvard olan 141 00:06:41,999 --> 00:06:43,940 il 1636-ci ild蓹 yarad谋lm谋艧d谋r. 142 00:06:43,940 --> 00:06:48,220 Biz d眉ym蓹sind蓹n istifad蓹 etm蓹k ist蓹yirsinizs蓹, 1636, biz oldu臒unuz biz蓹 143 00:06:48,220 --> 00:06:50,140 trie Harvard saxlamaq 眉莽眉n gedir. 144 00:06:50,140 --> 00:06:51,470 陌ndi ki, nec蓹 ola bil蓹r? 145 00:06:51,470 --> 00:06:52,886 >> Bu kimi bir 艧ey ola bil蓹r. 146 00:06:52,886 --> 00:06:54,160 Biz k枚k ba艧lamaq. 147 00:06:54,160 --> 00:06:56,920 V蓹 biz getm蓹k bil蓹r ki, bu 10 yerl蓹ri var. 148 00:06:56,920 --> 00:06:59,900 k枚k yaln谋z h蓹r hans谋 bir kimi trie dig蓹r node. 149 00:06:59,900 --> 00:07:02,850 Biz burada getm蓹k bil蓹r 10 yerl蓹r var. 150 00:07:02,850 --> 00:07:07,215 >> Harada biz y蓹qin ki, ist蓹yir蓹m 蓹sas 1636 蓹g蓹r getm蓹k? 151 00:07:07,215 --> 00:07:08,340 H蓹qiq蓹t蓹n iki variantlar谋 var. 152 00:07:08,340 --> 00:07:08,450 Right. 153 00:07:08,450 --> 00:07:10,825 Biz 蓹sas in艧a ed蓹 bil蓹rsiniz sol v蓹 sa臒 6 il蓹 ba艧lamaq 眉莽眉n. 154 00:07:10,825 --> 00:07:14,000 Yoxsa biz a莽ar谋 qurmaq bil蓹r soldan sa臒a v蓹 1 il蓹 ba艧lay谋n. 155 00:07:14,000 --> 00:07:16,140 >> Bu y蓹qin ki, daha 莽ox bir insan kimi intuitiv 156 00:07:16,140 --> 00:07:18,110 alaca臒谋q anlamaq yaln谋z soldan sa臒a gedin. 157 00:07:18,110 --> 00:07:21,140 V蓹 m蓹n 蓹lav蓹 etm蓹k ist蓹yirsinizs蓹, Bu trie daxil Harvard, 158 00:07:21,140 --> 00:07:23,560 M蓹n y蓹qin ki, ba艧lamaq ist蓹yir蓹m k枚k ba艧layaraq, 159 00:07:23,560 --> 00:07:25,720 m蓹nim 10 variantlar谋 axtar谋r m蓹n蓹 qar艧谋s谋nda v蓹 s枚yl蓹y蓹r蓹k 160 00:07:25,720 --> 00:07:28,700 I 1 yol a艧a臒谋 getm蓹k ist蓹yir蓹m. 161 00:07:28,700 --> 00:07:29,700 OLDU. 162 00:07:29,700 --> 00:07:31,810 >> 陌ndi 1 yol haz谋rda null edir. 163 00:07:31,810 --> 00:07:35,920 Bel蓹 ki, yol a艧a臒谋 davam etm蓹k ist蓹yirsinizs蓹, trie bu element 蓹lav蓹 etm蓹k 眉莽眉n, 164 00:07:35,920 --> 00:07:42,040 M蓹n 1 var, yeni node malloc var orada qeyd v蓹 sonra getm蓹k 眉莽眉n yax艧谋 deyil蓹m. 165 00:07:42,040 --> 00:07:46,460 >> Bel蓹 ki, 蓹sas蓹n am point m蓹n duran al谋ram 166 00:07:46,460 --> 00:07:50,270 a臒ac v蓹 ya k枚k trie v蓹 10 filial谋 var. 167 00:07:50,270 --> 00:07:52,260 Lakin h蓹r bir filial bir qar艧谋s谋nda qap谋s谋. 168 00:07:52,260 --> 00:07:53,060 Right. 169 00:07:53,060 --> 00:07:54,850 He莽 bir 艧ey yoxdur, 莽眉nki ba艧qa var. 170 00:07:54,850 --> 00:07:56,522 No t蓹hl眉k蓹siz ke莽id. 171 00:07:56,522 --> 00:07:58,980 Ki, he莽 bir 艧ey yoxdur o dem蓹kdir ki, o ist蓹nil蓹n filial谋na a艧a臒谋. 172 00:07:58,980 --> 00:08:02,532 M蓹n bina ba艧lamaq ist蓹yirsinizs蓹 bir 艧ey, m蓹n qap谋s谋 莽谋xarmaq ist蓹yirik. 173 00:08:02,532 --> 00:08:04,490 M蓹n qap谋s谋 aradan qald谋r谋lmas谋 眉莽眉n ist蓹diyiniz 1 n枚mr蓹li qar艧谋s谋nda. 174 00:08:04,490 --> 00:08:05,698 M蓹n ki, a艧a臒谋 g蓹zm蓹k ist蓹yir蓹m. 175 00:08:05,698 --> 00:08:08,060 M蓹n qurmaq ist蓹yirik M蓹nim 眉莽眉n ba艧qa bir yer getm蓹k 眉莽眉n. 176 00:08:08,060 --> 00:08:09,470 >> V蓹 m蓹n burada etdik n蓹 var. 177 00:08:09,470 --> 00:08:11,430 Bel蓹 ki, 1 art谋q bal null 眉莽眉n. 178 00:08:11,430 --> 00:08:13,830 M蓹n indi burada enm蓹k t蓹hl眉k蓹siz bildirib etdik. 179 00:08:13,830 --> 00:08:15,789 Ba艧qa bir node in艧a edilmi艧dir. 180 00:08:15,789 --> 00:08:18,330 M蓹n ki, node almaq zaman, m蓹n etm蓹k 眉莽眉n ba艧qa bir q蓹rar var. 181 00:08:18,330 --> 00:08:20,890 Harada buradan getm蓹k 眉莽眉n gedir蓹m? 182 00:08:20,890 --> 00:08:22,700 >> B蓹li, m蓹n art谋q 1 a艧a臒谋 getdi etdik. 183 00:08:22,700 --> 00:08:24,470 Bel蓹 ki, indi m蓹n y蓹qin ki, 6 a艧a臒谋 getm蓹k ist蓹yir蓹m. 184 00:08:24,470 --> 00:08:24,970 Right. 185 00:08:24,970 --> 00:08:27,100 Yen蓹 m蓹n se莽蓹 bil蓹rsiniz 10 yerl蓹rd蓹 var. 186 00:08:27,100 --> 00:08:30,060 Bel蓹 ki, indi say谋 6 ged蓹k. 187 00:08:30,060 --> 00:08:32,280 Bel蓹 ki, qap谋s谋 sil 6 n枚mr蓹li qar艧谋s谋nda. 188 00:08:32,280 --> 00:08:33,250 M蓹n orada g蓹zm蓹k. 189 00:08:33,250 --> 00:08:34,580 M蓹n ba艧qa bir node qurmaq. 190 00:08:34,580 --> 00:08:37,630 M蓹n bir qov艧aq n枚qt蓹si 蓹ld蓹 etdik. 191 00:08:37,630 --> 00:08:40,289 >> Yen蓹 10 se莽im var M蓹n getm蓹k bil蓹r harada. 192 00:08:40,289 --> 00:08:42,799 M蓹n 1-d蓹n 6-h蓹r蓹k蓹t etdik. 193 00:08:42,799 --> 00:08:44,215 Bel蓹 ki, indi m蓹n y蓹qin ki, 3 getm蓹k ist蓹yir蓹m. 194 00:08:44,215 --> 00:08:45,381 3, he莽 bir yerd蓹 m蓹n getm蓹k bil蓹r var. 195 00:08:45,381 --> 00:08:48,980 Bel蓹 ki, yol a莽maq laz谋md谋r v蓹 枚z眉m眉 yeni bir yer yaratmaq. 196 00:08:48,980 --> 00:08:50,870 V蓹 sonra m蓹n getm蓹k ist蓹yir蓹m 3 olan? 197 00:08:50,870 --> 00:08:52,450 M蓹n a艧a臒谋 6 getm蓹k ist蓹yir蓹m. 198 00:08:52,450 --> 00:08:54,770 >> V蓹 yen蓹, m蓹n idi bunu yol a莽maq. 199 00:08:54,770 --> 00:08:59,179 Bel蓹 ki, indi yaratmaq daxil m蓹nim d眉ym蓹sini istifad蓹 etdiyiniz qov艧aqlar谋n谋n bu trie qurmaq ba艧lamaq v蓹. 200 00:08:59,179 --> 00:09:00,220 M蓹n k枚k a莽谋lm谋艧 etdik. 201 00:09:00,220 --> 00:09:03,666 M蓹n 1636-c谋 a艧a臒谋 getdi etdik. 202 00:09:03,666 --> 00:09:05,540 陌ndi alt谋ndak谋 deyil蓹m orada node. 203 00:09:05,540 --> 00:09:06,610 V蓹 ed蓹 bil蓹r ekranda g枚r眉r眉k. 204 00:09:06,610 --> 00:09:07,735 >> Bu sar谋 qeyd edir. 205 00:09:07,735 --> 00:09:10,020 Hal-haz谋rda am harada. 206 00:09:10,020 --> 00:09:11,300 M蓹nim 蓹sas edilir. 207 00:09:11,300 --> 00:09:13,030 M蓹n 蓹sas h蓹r m枚vqe can谋 etdik. 208 00:09:13,030 --> 00:09:15,040 Bel蓹 ki, h蓹r hans谋 bir daha getm蓹k bilm蓹z. 209 00:09:15,040 --> 00:09:17,720 Bu n枚qt蓹d蓹, b眉t眉n M蓹n h蓹qiq蓹t蓹n OK, dem蓹k n蓹 etm蓹k laz谋md谋r. 210 00:09:17,720 --> 00:09:18,990 Bu c眉r axtar谋r kimi torpaq a艧a臒谋, 211 00:09:18,990 --> 00:09:21,115 Siz n蓹z蓹rd蓹 tutan edirsinizs蓹 脰z眉n眉z yolun bu n枚v kimi 212 00:09:21,115 --> 00:09:22,350 m眉xt蓹lif 蓹laq蓹l蓹ri il蓹. 213 00:09:22,350 --> 00:09:25,800 Sort a艧a臒谋 v蓹 sort axtar谋r yerd蓹 Harvard r蓹sm sprey. 214 00:09:25,800 --> 00:09:26,800 Y蓹ni bu ad谋 var. 215 00:09:26,800 --> 00:09:28,300 Bu yerd蓹 n蓹 bilirik. 216 00:09:28,300 --> 00:09:31,870 Biz k枚k ba艧lamaq v蓹 biz a艧a臒谋 getm蓹k 蓹g蓹r 1 v蓹 sonra 6 v蓹 sonra 3 v蓹 sonra 6 217 00:09:31,870 --> 00:09:32,780 Biz harada var? 218 00:09:32,780 --> 00:09:35,640 Yax艧谋 a艧a臒谋 baxmaq 蓹g蓹r v蓹 biz sonra, Harvard g枚rm蓹k 219 00:09:35,640 --> 00:09:38,960 biz Harvard oldu臒unu bilirik yolu 蓹sas谋nda 1636-ci ild蓹 yarad谋lm谋艧d谋r 220 00:09:38,960 --> 00:09:41,400 bu data strukturu h蓹yata edirik. 221 00:09:41,400 --> 00:09:43,177 Bel蓹 ki, in艧allah sad蓹 idi. 222 00:09:43,177 --> 00:09:44,760 Biz daha iki insertions n蓹 olacaq. 223 00:09:44,760 --> 00:09:50,060 V蓹 眉mid edir蓹m ki, k枚m蓹k laz谋md谋r 莽ox bu iki d蓹f蓹 daha 莽ox i艧l蓹r. 224 00:09:50,060 --> 00:09:52,210 >> 陌ndi bir universitet daxil ed蓹k. 225 00:09:52,210 --> 00:09:54,630 Bu trie daxil Yale daxil ed蓹k. 226 00:09:54,630 --> 00:09:57,037 Yale 1701-ci ild蓹 yarad谋lm谋艧d谋r. 227 00:09:57,037 --> 00:09:58,870 Bel蓹 ki, biz ba艧lamaq laz谋md谋r k枚k, biz h蓹mi艧蓹 n蓹 kimi. 228 00:09:58,870 --> 00:09:59,890 V蓹 biz bir traversal g枚st蓹rici se莽in. 229 00:09:59,890 --> 00:10:01,624 Biz vasit蓹sil蓹 h蓹r蓹k蓹t etm蓹k 眉莽眉n istifad蓹 olacaq. 230 00:10:01,624 --> 00:10:03,790 biz ist蓹diyiniz ilk 艧ey Bunu 1 yoluna getm蓹k edir. 231 00:10:03,790 --> 00:10:05,830 Y蓹ni bizim 蓹sas ilk r蓹q蓹mli var. 232 00:10:05,830 --> 00:10:08,420 Xo艧b蓹xtlikd蓹n, baxmayaraq ki, biz deyil h蓹r hans谋 bir i艧 bu d蓹f蓹 var. 233 00:10:08,420 --> 00:10:09,919 1 yol art谋q t蓹mizl蓹ndi. 234 00:10:09,919 --> 00:10:13,520 M蓹n 蓹vv蓹ll蓹r m蓹n bunu ili 1636-da Harvard daxil edilib. 235 00:10:13,520 --> 00:10:18,090 Bel蓹 ki, t蓹hl眉k蓹siz h蓹r蓹k蓹t ed蓹 bil蓹r 1 a艧a臒谋 v蓹 yaln谋z orada getm蓹k. 236 00:10:18,090 --> 00:10:20,150 1 a艧a臒谋 h蓹r蓹k蓹t ed蓹 bil蓹r. 237 00:10:20,150 --> 00:10:22,930 >> 陌ndi baxmayaraq ki, m蓹n 7 getm蓹k ist蓹yir蓹m. 238 00:10:22,930 --> 00:10:24,280 M蓹n 6 yol t蓹mizl蓹nib. 239 00:10:24,280 --> 00:10:27,050 M蓹n t蓹hl眉k蓹siz bilirik 6 yol a艧a臒谋 davam etdirilir. 240 00:10:27,050 --> 00:10:29,220 Amma 7 yoluna davam etm蓹k laz谋md谋r. 241 00:10:29,220 --> 00:10:30,580 Bel蓹 ki, n蓹 m蓹n n蓹 etm蓹k laz谋md谋r? 242 00:10:30,580 --> 00:10:35,070 B蓹li, yaln谋z 蓹vv蓹l kimi, yaln谋z laz谋md谋r qap谋s谋 t蓹mizl蓹m蓹k 眉莽眉n yol h蓹yata almaq, 243 00:10:35,070 --> 00:10:38,740 7 yolundan yeni node qurmaq. 244 00:10:38,740 --> 00:10:40,250 M蓹hz bu kimi. 245 00:10:40,250 --> 00:10:42,930 >> Bel蓹 ki, indi 1 v蓹 sonra 7 h蓹r蓹k蓹t etdik. 246 00:10:42,930 --> 00:10:45,550 陌ndi qeyd m蓹n sort edir蓹m bu yeni 艧枚b蓹si var. 247 00:10:45,550 --> 00:10:46,050 Right. 248 00:10:46,050 --> 00:10:49,260 16 ba艧qa h蓹r 艧ey , M蓹n qay臒谋 yoxdur. 249 00:10:49,260 --> 00:10:50,720 M蓹n 16 bir 艧ey bunu deyil蓹m. 250 00:10:50,720 --> 00:10:51,750 M蓹n 17 stuff edir蓹m. 251 00:10:51,750 --> 00:10:58,380 >> Bel蓹 ki, indi 17-d蓹n, m蓹n var sort burada yeni yollar谋 etmek. 252 00:10:58,380 --> 00:11:00,462 n枚vb蓹ti r蓹q蓹mli m蓹nim 蓹sas 0. 253 00:11:00,462 --> 00:11:01,670 M蓹n ayd谋n yerd蓹 蓹ld蓹 ed蓹 bilm蓹z. 254 00:11:01,670 --> 00:11:02,628 M蓹n yaln谋z bu node in艧a edilmi艧dir. 255 00:11:02,628 --> 00:11:04,550 Bel蓹 ki, m蓹n he莽 bir var bilir蓹m ir蓹li buradan yollar谋. 256 00:11:04,550 --> 00:11:06,370 M蓹n bir 枚z眉m etm蓹k laz谋md谋r. 257 00:11:06,370 --> 00:11:09,360 >> Bel蓹 ki, yeni node malloc v蓹 orada 0 n枚qt蓹 var. 258 00:11:09,360 --> 00:11:12,770 V蓹 sonra bir d蓹f蓹 daha, m蓹n malloc bir yeni node v蓹 orada bir n枚qt蓹 var. 259 00:11:12,770 --> 00:11:15,870 Yen蓹 M蓹n d眉ym蓹si, 1701 can谋 etdik. 260 00:11:15,870 --> 00:11:18,472 Bel蓹likl蓹, m蓹n a艧a臒谋 baxmaq v蓹 m蓹n Yale boya sprey. 261 00:11:18,472 --> 00:11:19,680 Y蓹ni, bu node ad谋 var. 262 00:11:19,680 --> 00:11:24,660 >> V蓹 indi m蓹n he莽 Yale g枚rmek laz谋md谋r bu trie, m蓹n k枚k ba艧lamaq, 263 00:11:24,660 --> 00:11:27,060 M蓹n 1701-a艧a臒谋 getm蓹k v蓹 a艧a臒谋 baxmaq. 264 00:11:27,060 --> 00:11:30,030 M蓹n Yale sprey g枚r眉rs眉n眉zs蓹 sonra ortal谋臒a boyal谋 265 00:11:30,030 --> 00:11:32,200 M蓹n Yale bu trie m枚vcuddur bilirik. 266 00:11:32,200 --> 00:11:32,950 Daha bir n蓹 ed蓹k. 267 00:11:32,950 --> 00:11:36,430 Bu daxil Dartmouth daxil ed蓹k 1769-ci ild蓹 t蓹sis edilib trie. 268 00:11:36,430 --> 00:11:37,750 >> Daha k枚k ba艧lamaq. 269 00:11:37,750 --> 00:11:39,445 M蓹nim 蓹sas m蓹nim ilk r蓹q蓹mli 1. 270 00:11:39,445 --> 00:11:40,820 M蓹n t蓹hl眉k蓹siz ki, yolunu a艧a臒谋 h蓹r蓹k蓹t ed蓹 bil蓹r. 271 00:11:40,820 --> 00:11:42,400 Art谋q m枚vcuddur. 272 00:11:42,400 --> 00:11:44,040 M蓹nim 蓹sas n枚vb蓹ti r蓹q蓹mli 7. 273 00:11:44,040 --> 00:11:45,890 M蓹n t蓹hl眉k蓹siz ki, yolunu a艧a臒谋 h蓹r蓹k蓹t ed蓹 bil蓹r. 274 00:11:45,890 --> 00:11:47,540 Bu h蓹m莽inin m枚vcuddur. 275 00:11:47,540 --> 00:11:49,000 >> N枚vb蓹ti 6. 276 00:11:49,000 --> 00:11:52,860 Burada, Hal-haz谋rda am yerd蓹n ki, orta node var sar谋, 277 00:11:52,860 --> 00:11:56,060 6 Hal-haz谋rda off kilidl蓹nib. 278 00:11:56,060 --> 00:11:58,830 Hesab edir蓹m ki, yol a艧a臒谋 getm蓹k ist蓹yirsinizs蓹, M蓹n 枚z眉m qurmaq laz谋md谋r. 279 00:11:58,830 --> 00:12:02,250 Bel蓹 ki, yeni node malloc laz谋md谋r v蓹 orada 6 n枚qt蓹 var. 280 00:12:02,250 --> 00:12:04,250 V蓹 sonra, yen蓹, m蓹n deyil蓹m Burada yeni yollar谋 alovlu. 281 00:12:04,250 --> 00:12:10,750 >> Bel蓹 ki, yeni node malloc ki, bel蓹 陌ndi o node yol say谋 9 olan v蓹 282 00:12:10,750 --> 00:12:13,584 M蓹n 1769 s蓹yah蓹t v蓹 m蓹n a艧a臒谋 baxmaq 蓹g蓹r. 283 00:12:13,584 --> 00:12:15,500 He莽 bir 艧ey Hal-haz谋rda yoxdur orada boyal谋 sprey. 284 00:12:15,500 --> 00:12:16,930 M蓹n Dartmouth yaza bil蓹rsiniz. 285 00:12:16,930 --> 00:12:20,710 M蓹n daxil etdik Trie daxil DARTMOUTH. 286 00:12:20,710 --> 00:12:23,450 >> Bel蓹 ki, daxil deyil trie daxil 艧eyl蓹r. 287 00:12:23,450 --> 00:12:25,384 陌ndi biz 艧ey 眉莽眉n axtar谋艧 etm蓹k ist蓹yir蓹m. 288 00:12:25,384 --> 00:12:27,050 Nec蓹 ki, biz trie 艧ey 眉莽眉n axtar谋艧 edirsiniz? 289 00:12:27,050 --> 00:12:29,170 B蓹li, bu, olduqca 莽ox eyni fikirdir. 290 00:12:29,170 --> 00:12:33,620 陌ndi biz yaln谋z 蓹sas r蓹q蓹m istifad蓹 biz k枚k getm蓹k bil蓹r g枚rmek 眉莽眉n 291 00:12:33,620 --> 00:12:37,170 biz trie getm蓹k ist蓹diyiniz 眉莽眉n. 292 00:12:37,170 --> 00:12:41,620 >> Biz sonra, h蓹r hans谋 bir anda bir 枚l眉 son edib ki, element m枚vcud deyil bil蓹r ki, bilirik 293 00:12:41,620 --> 00:12:44,500 v蓹 ya ba艧qa yol olard谋 art谋q t蓹mizl蓹nib. 294 00:12:44,500 --> 00:12:45,930 Biz b眉t眉n yol etm蓹k 蓹g蓹r sonunda, b眉t眉n biz n蓹 etm蓹k laz谋md谋r 295 00:12:45,930 --> 00:12:48,471 a艧a臒谋 baxmaq v蓹 蓹g蓹r g枚rm蓹k biz arad谋臒谋n谋z element. 296 00:12:48,471 --> 00:12:49,335 Bu, u臒ur deyil. 297 00:12:49,335 --> 00:12:52,610 Bu deyil, u臒ursuz. 298 00:12:52,610 --> 00:12:54,940 >> Bel蓹 ki, 眉莽眉n axtar谋艧 imkan Bu trie Harvard. 299 00:12:54,940 --> 00:12:56,020 Biz k枚k ba艧lamaq. 300 00:12:56,020 --> 00:12:58,228 V蓹 yen蓹 biz olacaq bir traversal pointer yaratmaq 301 00:12:58,228 --> 00:12:59,390 bizim 眉莽眉n h蓹r蓹k蓹t etm蓹k 眉莽眉n. 302 00:12:59,390 --> 00:13:02,080 K枚k biz bilirik ki, biz getm蓹k laz谋md谋r ilk yer, 1 303 00:13:02,080 --> 00:13:03,390 biz bunu ed蓹 bil蓹r? 304 00:13:03,390 --> 00:13:03,982 B蓹li, biz bil蓹rsiniz. 305 00:13:03,982 --> 00:13:04,690 茝g蓹r t蓹hl眉k蓹siz m枚vcuddur. 306 00:13:04,690 --> 00:13:06,660 Biz orada getm蓹k bil蓹r. 307 00:13:06,660 --> 00:13:08,440 >> 陌ndi biz getm蓹k laz谋md谋r n枚vb蓹ti yer 6. 308 00:13:08,440 --> 00:13:10,557 6 yolu buradan varm谋? 309 00:13:10,557 --> 00:13:11,140 B蓹li, bu yoxdur. 310 00:13:11,140 --> 00:13:12,690 Biz 6 yol a艧a臒谋 bil蓹rsiniz. 311 00:13:12,690 --> 00:13:13,905 V蓹 biz burada son. 312 00:13:13,905 --> 00:13:16,130 >> Biz burada 3 yol a艧a臒谋 getm蓹k olar? 313 00:13:16,130 --> 00:13:18,450 B蓹li, bu 莽谋x谋r kimi, B蓹li, 莽ox var. 314 00:13:18,450 --> 00:13:20,790 V蓹 biz burada 6 yolda 蓹ld蓹 ed蓹 bil蓹rsiniz? 315 00:13:20,790 --> 00:13:21,982 B蓹li, biz bil蓹rsiniz. 316 00:13:21,982 --> 00:13:24,002 >> Biz kifay蓹t q蓹d蓹r cavab yoxdur h蓹l蓹 sual. 317 00:13:24,002 --> 00:13:25,710 Bir daha h蓹l蓹 var 陌ndi add谋m, 318 00:13:25,710 --> 00:13:28,520 Biz a艧a臒谋 baxmaq laz谋md谋r v蓹 ki, h蓹qiq蓹t蓹n g枚rmek 319 00:13:28,520 --> 00:13:32,660 biz Harvard ar谋yorsan谋z, ki, biz 蓹sas girinc sonra biz n蓹 tapmaq? 320 00:13:32,660 --> 00:13:35,430 M蓹s蓹l蓹n, biz burada istifad蓹 etdiyiniz, il h蓹mi艧蓹 d枚rd r蓹q蓹m var. 321 00:13:35,430 --> 00:13:40,280 Amma n眉mun蓹 harada istifad蓹 edil蓹 bil蓹r Siz s枚zl蓹ri l眉臒蓹t saxlan谋lmas谋 olunur. 322 00:13:40,280 --> 00:13:44,060 >> V蓹 bel蓹 蓹v蓹zin蓹 10 g枚st蓹ricil蓹rin蓹 malik olan M蓹nim yeri 眉莽眉n, 26 ola bil蓹r. 323 00:13:44,060 --> 00:13:46,040 茝lifba h蓹r bir h蓹rf 眉莽眉n bir. 324 00:13:46,040 --> 00:13:50,350 V蓹 yarasa kimi b蓹zi s枚zl蓹r var, olan m蓹s蓹l蓹n partiyas谋n谋n alt edir. 325 00:13:50,350 --> 00:13:53,511 V蓹 almaq bel蓹 olsa 蓹sas sonu v蓹 a艧a臒谋 baxmaq, 326 00:13:53,511 --> 00:13:55,260 Siz n蓹 g枚rm蓹k bil蓹r Arad谋臒谋n谋z. 327 00:13:55,260 --> 00:13:58,500 >> Bel蓹 ki, h蓹mi艧蓹 ax谋r var B眉t眉n yol v蓹 sonra 328 00:13:58,500 --> 00:14:01,540 U臒urla ed蓹 olsayd谋 b眉t眉n yol ax谋r, 329 00:14:01,540 --> 00:14:03,440 a艧a臒谋 baxmaq v蓹 bir final t蓹sdiq yoxdur. 330 00:14:03,440 --> 00:14:05,120 M蓹n ar谋yorum n蓹dir? 331 00:14:05,120 --> 00:14:07,740 B蓹li, m蓹n ba艧layaraq sonra a艧a臒谋 baxmaq 眉st v蓹 1636 gedir. 332 00:14:07,740 --> 00:14:08,240 M蓹n a艧a臒谋 baxmaq. 333 00:14:08,240 --> 00:14:09,400 M蓹n Harvard g枚r眉r眉k. 334 00:14:09,400 --> 00:14:11,689 Bel蓹 ki, b蓹li, m蓹n oldu. 335 00:14:11,689 --> 00:14:13,980 N蓹 n蓹 m蓹n ar谋yorum baxmayaraq ki, trie deyil. 336 00:14:13,980 --> 00:14:17,200 M蓹n Princeton ar谋yorum n蓹 varsa, olan 1746-ci ild蓹 yarad谋lm谋艧d谋r. 337 00:14:17,200 --> 00:14:20,875 V蓹 bel蓹 1746 m蓹nim 蓹sas olur trie gezinmek 眉莽眉n. 338 00:14:20,875 --> 00:14:22,040 Yax艧谋, m蓹n k枚k ba艧lamaq. 339 00:14:22,040 --> 00:14:24,760 M蓹n ist蓹yir蓹m ilk yer 1 yol a艧a臒谋 gedir. 340 00:14:24,760 --> 00:14:25,590 M蓹n bunu ed蓹 bil蓹r? 341 00:14:25,590 --> 00:14:26,490 B蓹li, ed蓹 bil蓹rsiniz. 342 00:14:26,490 --> 00:14:28,730 >> M蓹n 7 yol a艧a臒谋 getm蓹k olar? 343 00:14:28,730 --> 00:14:29,230 B蓹li, m蓹n. 344 00:14:29,230 --> 00:14:30,750 Bu 莽ox m枚vcuddur. 345 00:14:30,750 --> 00:14:32,460 Amma buradan 4 yol a艧a臒谋 getm蓹k olar? 346 00:14:32,460 --> 00:14:35,550 Bu bil蓹rsiniz, sual kimi M蓹n ki莽ik kvadrat ki, a艧a臒谋 davam 347 00:14:35,550 --> 00:14:37,114 M蓹n sar谋 qeyd etdik? 348 00:14:37,114 --> 00:14:38,030 He莽 bir 艧ey yoxdur. 349 00:14:38,030 --> 00:14:38,610 Right. 350 00:14:38,610 --> 00:14:41,310 >> He莽 bir yol ir蓹li 4 yol a艧a臒谋 var. 351 00:14:41,310 --> 00:14:46,480 Princeton, bu trie idi 4 ki, 蓹g蓹r art谋q bizim 眉莽眉n tip olard谋. 352 00:14:46,480 --> 00:14:49,130 V蓹 bu n枚qt蓹d蓹 biz bir 枚l眉 sonunda 蓹ld蓹 etdiyiniz. 353 00:14:49,130 --> 00:14:50,250 Biz bundan sonra da h蓹r hans谋 bir getm蓹k bilm蓹z. 354 00:14:50,250 --> 00:14:53,440 V蓹 bel蓹 ki, biz he莽 bir q蓹ti dem蓹k olar. 355 00:14:53,440 --> 00:14:56,760 Princeton bu trie yoxdur. 356 00:14:56,760 --> 00:14:58,860 >> Bel蓹 ki, bu b眉t眉n n蓹 dem蓹kdir? 357 00:14:58,860 --> 00:14:59,360 Right. 358 00:14:59,360 --> 00:15:01,000 Burada ged蓹n bir 莽ox var. 359 00:15:01,000 --> 00:15:02,500 B眉t眉n yer 眉z蓹rind蓹 g枚st蓹ricil蓹r var. 360 00:15:02,500 --> 00:15:04,249 V蓹 kimi g枚r蓹 bil蓹rsiniz yaln谋z diagram 361 00:15:04,249 --> 00:15:07,010 qov艧aqlar谋n谋n bir 莽ox var ki, n枚v 蓹traf谋nda u莽an olunur. 362 00:15:07,010 --> 00:15:13,480 Amma biz ist蓹yirdi h蓹r zaman hiss bir 艧ey trie olub-olmad谋臒谋n谋 yoxlamaq, 363 00:15:13,480 --> 00:15:15,000 biz yaln谋z 4 h蓹r蓹k蓹t etm蓹k idi. 364 00:15:15,000 --> 00:15:17,208 >> Biz ist蓹yirdi h蓹r d蓹f蓹 trie bir 艧ey daxil, 365 00:15:17,208 --> 00:15:20,440 biz b蓹lk蓹, 4 h蓹r蓹k蓹t etm蓹k laz谋md谋r yol boyunca b蓹zi m蓹hsullar谋 mallocing. 366 00:15:20,440 --> 00:15:23,482 Biz daxil zaman g枚rd眉k kimi Trie daxil Dartmouth, 367 00:15:23,482 --> 00:15:25,940 b蓹z蓹n yolun b蓹zi art谋q bizim 眉莽眉n r蓹smil蓹艧dirilm蓹yib bil蓹r. 368 00:15:25,940 --> 00:15:30,520 V蓹 bel蓹 ki, bizim trie olur kimi b枚y眉k v蓹 b枚y眉k, daha az i艧 h蓹r zaman var 369 00:15:30,520 --> 00:15:32,270 yeni 艧eyl蓹r 蓹lav蓹 etm蓹k biz art谋q var, 莽眉nki 370 00:15:32,270 --> 00:15:35,746 aral谋q bir 莽ox in艧a yol boyunca filiallar谋. 371 00:15:35,746 --> 00:15:38,370 Biz yaln谋z he莽 baxmaq varsa, 4 艧eyi, 4 yaln谋z daimi deyil. 372 00:15:38,370 --> 00:15:41,750 Biz, h蓹qiq蓹t蓹n, c眉r yax谋nla艧an daimi vaxt durub 373 00:15:41,750 --> 00:15:44,501 v蓹 daimi vaxt Sistemi. 374 00:15:44,501 --> 00:15:47,500 tradeoff, 蓹lb蓹tt蓹, ki, olan bu trie kimi y蓹qin ki, dey蓹 bil蓹rsiniz 375 00:15:47,500 --> 00:15:49,030 b枚y眉kd眉r. 376 00:15:49,030 --> 00:15:51,040 Bu qov艧aqlar谋n谋n h蓹r biri kosmik bir 莽ox 莽蓹kir. 377 00:15:51,040 --> 00:15:52,090 >> Amma ki, tradeoff var. 378 00:15:52,090 --> 00:15:55,260 Biz, h蓹qiq蓹t蓹n, s眉r蓹tli ist蓹yirsinizs蓹 durub, h蓹qiq蓹t蓹n s眉r蓹tli silinm蓹si, 379 00:15:55,260 --> 00:15:59,630 v蓹 h蓹qiq蓹t蓹n s眉r蓹tli axtar谋艧, biz var bir 莽ox veri 蓹traf谋nda u莽an var. 380 00:15:59,630 --> 00:16:03,590 Biz kosmik bir 莽ox k蓹nara var ki, data strukturu 眉莽眉n yadda艧 381 00:16:03,590 --> 00:16:04,290 m枚vcud. 382 00:16:04,290 --> 00:16:05,415 >> V蓹 bel蓹 ki, tradeoff var. 383 00:16:05,415 --> 00:16:07,310 Lakin biz kimi g枚r眉n眉r a艧kar ola bil蓹r. 384 00:16:07,310 --> 00:16:09,560 Biz g枚rd眉k bil蓹r data strukturlar谋 m眉q蓹dd蓹s grail 385 00:16:09,560 --> 00:16:12,264 tez durub il蓹, silinm蓹si, v蓹 axtar谋艧. 386 00:16:12,264 --> 00:16:14,430 V蓹 b蓹lk蓹 bu olacaq m眉vafiq data structure 387 00:16:14,430 --> 00:16:18,890 n蓹 m蓹lumat 眉莽眉n istifad蓹 biz ma臒aza 莽al谋艧谋r谋q. 388 00:16:18,890 --> 00:16:21,860 M蓹n Doug Lloyd deyil蓹m, bu CS50 edir. 389 00:16:21,860 --> 00:16:23,433