1 00:00:00,000 --> 00:00:02,994 >> [MIZIK jwe] 2 00:00:02,994 --> 00:00:05,426 3 00:00:05,426 --> 00:00:08,550 Doug Lloyd: Se konsa, nou ve yo te inching pi pre ak pi pre ki grail apa pou Bondye nan done 4 00:00:08,550 --> 00:00:13,050 estrikti, youn ke nou ka insert an, efase soti nan, epi gade moute 5 00:00:13,050 --> 00:00:15,440 nan tan konstan. 6 00:00:15,440 --> 00:00:16,270 Dwa. 7 00:00:16,270 --> 00:00:17,280 Sa a sòt de objektif la. 8 00:00:17,280 --> 00:00:19,720 Nou vle pou kapab fè bagay trè, trè byen vit. 9 00:00:19,720 --> 00:00:22,580 >> Fè nou jwenn li isit la lè nou ap pale de ap eseye? 10 00:00:22,580 --> 00:00:23,670 Oke, kite la pran yon gade. 11 00:00:23,670 --> 00:00:25,628 Se konsa, nou te wè plizyè estrikti done diferan 12 00:00:25,628 --> 00:00:28,680 ki okipe kat la sa yo rele pè kle-valè, 13 00:00:28,680 --> 00:00:32,080 gewografik kèk moso nan done nan kèk lòt moso nan done 14 00:00:32,080 --> 00:00:36,020 konsa nou konnen ki kote yo jwenn enfòmasyon ki nan estrikti an. 15 00:00:36,020 --> 00:00:40,060 >> Se konsa, pou etalaj, pou egzanp, nan kle a se endèks la eleman oswa etalaj 16 00:00:40,060 --> 00:00:42,600 kote 0 oswa etalaj 1 ak sou sa. 17 00:00:42,600 --> 00:00:46,140 Ak valè a se done yo ki egziste nan moman sa kote. 18 00:00:46,140 --> 00:00:48,550 Se konsa, sa se ki estoke nan etalaj 0? 19 00:00:48,550 --> 00:00:54,290 Ki sa ki se ki estoke nan etalaj 1 kont jis 0 ak 1, ki ta dwe kle yo. 20 00:00:54,290 --> 00:00:56,360 >> Avèk yon tab regle li a sòt de lide a menm. 21 00:00:56,360 --> 00:01:00,690 Avèk yon tab regle, nou gen sa a hash fonksyon ki jenere kòd regle. 22 00:01:00,690 --> 00:01:03,670 Se konsa, kle a se kòd la regle nan done yo. 23 00:01:03,670 --> 00:01:06,530 Ak valè a, patikilyèman nou te pale de Anchènman 24 00:01:06,530 --> 00:01:10,590 nan videyo a sou tab regle, se ke lis lye nan done 25 00:01:10,590 --> 00:01:12,550 ki achaj ak sa yo ki hashcode. 26 00:01:12,550 --> 00:01:14,050 Dwa. 27 00:01:14,050 --> 00:01:16,050 Ki sa ki sou yon lòt apwòch metòd sa a, menm si? 28 00:01:16,050 --> 00:01:21,000 Ki sa ki sou yon metòd kote a kle se garanti yo dwe inik, 29 00:01:21,000 --> 00:01:25,410 kontrèman ak yon tab regle, kote nou te kapab fini ak de moso nan done 30 00:01:25,410 --> 00:01:27,200 gen menm hashcode la. 31 00:01:27,200 --> 00:01:30,020 Lè sa a, nou gen fè fas ak ki swa pa sonde oswa plis 32 00:01:30,020 --> 00:01:33,340 de preferans Anchènman ranje ki pwoblèm. 33 00:01:33,340 --> 00:01:37,520 >> Se konsa, kounye a nou ka garanti ke kle nou yo pral inik. 34 00:01:37,520 --> 00:01:39,690 Ak sa ki si valè nou an te jis yon bagay tankou fasil 35 00:01:39,690 --> 00:01:44,080 kòm vre ak fo ki di nou si wi ou non oswa ou pa ki moso nan enfòmasyon 36 00:01:44,080 --> 00:01:45,610 egziste nan estrikti a? 37 00:01:45,610 --> 00:01:48,180 Yon Boolean ta ka kòm senp tankou yon ti jan. 38 00:01:48,180 --> 00:01:52,660 Pli reyèlman li la pwobableman yon multiple plis chans pase yon ti jan. 39 00:01:52,660 --> 00:01:55,410 Men, sa a yon anpil pi piti pase estoke petèt yon fisèl 50-karaktè, 40 00:01:55,410 --> 00:01:57,360 pa egzanp. 41 00:01:57,360 --> 00:02:02,210 >> Se konsa, ap eseye, menm jan ak Hash tab, ki konbine ranje ak lis lye, 42 00:02:02,210 --> 00:02:05,790 ap eseye konbine ranje, estrikti, ak endikasyon 43 00:02:05,790 --> 00:02:08,509 ansanm nan magazen done nan yon fason ki enteresan sa a, se 44 00:02:08,509 --> 00:02:11,550 bèl diferan de anyen nou te wè byen lwen tèlman. 45 00:02:11,550 --> 00:02:16,750 Koulye a, nou sèvi ak done yo kòm yon plan navige sa a estrikti done. 46 00:02:16,750 --> 00:02:18,710 Men, si nou ka swiv plan an, si nou kapab 47 00:02:18,710 --> 00:02:22,390 swiv done ki nan kòmanse nan fen, nou pral 48 00:02:22,390 --> 00:02:24,945 konnen si ke done egziste nan trye la. 49 00:02:24,945 --> 00:02:28,310 >> Men, si nou pa ka swiv kat jeyografik la soti nan sa vle di nan fen nan tout, 50 00:02:28,310 --> 00:02:30,600 done yo pa ka egziste. 51 00:02:30,600 --> 00:02:32,890 Yon fwa ankò, kle yo isit la yo se garanti yo dwe inik. 52 00:02:32,890 --> 00:02:36,020 Se konsa, kontrèman ak yon tab regle, nou pral pa janm gen fè fas ak kolizyon isit la. 53 00:02:36,020 --> 00:02:39,090 E pa gen de moso nan done gen ekzakteman menm bagay la plan 54 00:02:39,090 --> 00:02:40,530 sof si ke done se ki idantik. 55 00:02:40,530 --> 00:02:44,580 >> Si nou Insert Jan, Lè sa a, nou rechèch pou Jan. 56 00:02:44,580 --> 00:02:47,430 Sa a de moso ki idantik nan done, dwa, nou ap chèche a. 57 00:02:47,430 --> 00:02:49,880 Men, otreman, nenpòt de moso nan telefòn nan 58 00:02:49,880 --> 00:02:52,750 garanti yo gen kat woutyè inik nan sa a estrikti done. 59 00:02:52,750 --> 00:02:56,210 Epi nou ap ale nan pran yon gade nan yon vizyèl nan sa a nan jis yon moman. 60 00:02:56,210 --> 00:02:58,810 >> Nou pral fè sa a pa ap eseye kreye yon nouvo estrikti done, 61 00:02:58,810 --> 00:03:00,564 gewografik valè kle pè sa yo. 62 00:03:00,564 --> 00:03:03,480 Nan ka sa a, nou pa ap ale nan sèvi ak yon bagay kòm senp tankou yon Boolean. 63 00:03:03,480 --> 00:03:06,200 Nou aktyèlman pral estoke fisèl la. 64 00:03:06,200 --> 00:03:08,690 Epi sa fisèl ki pral gen non an nan yon inivèsite. 65 00:03:08,690 --> 00:03:12,140 >> Apre sa, kle a a pwal ane a lè yo te ki inivèsite te fonde. 66 00:03:12,140 --> 00:03:15,380 Tout ane pou inivèsite yo pral yo dwe kat chif. 67 00:03:15,380 --> 00:03:19,840 Se konsa, nou pral sèvi ak moun kat chif navige nan estrikti sa a done. 68 00:03:19,840 --> 00:03:22,270 Epitou, n ap wè, ankò, ki jan nou fè sa nan jis yon dezyèm fwa. 69 00:03:22,270 --> 00:03:25,110 >> Nan fen chemen an, nou pral wè non an 70 00:03:25,110 --> 00:03:30,250 nan inivèsite a ki koresponn ak sa yo ki kle, sa yo ki kat chif. 71 00:03:30,250 --> 00:03:34,390 Lide a debaz dèyè yon trye se nou gen yon wout santral la. 72 00:03:34,390 --> 00:03:35,640 Se konsa, panse sou li tankou yon pyebwa. 73 00:03:35,640 --> 00:03:39,211 Lè sa a se menm jan an nan òtograf ak nan konsèp nan yon pye bwa. 74 00:03:39,211 --> 00:03:41,460 Anjeneral lè nou panse osijè de pye bwa nan mond reyèl la, 75 00:03:41,460 --> 00:03:44,090 yo gen yon rasin sa a, se nan la tè ak yo grandi anwo 76 00:03:44,090 --> 00:03:46,830 epi yo gen branch epi yo gen fèy bwa. 77 00:03:46,830 --> 00:03:49,450 Ak fondamantalman lide a nan yon trye se egzakteman menm bagay la, 78 00:03:49,450 --> 00:03:51,755 eksepte se ke rasin mare yon kote nan syèl la. 79 00:03:51,755 --> 00:03:53,130 Ak fèy yo se nan pati anba nan. 80 00:03:53,130 --> 00:03:55,750 >> Se konsa, li kalite tankou pran yon pye bwa ak jis ranvèrsan l 'bouch anba. 81 00:03:55,750 --> 00:03:56,880 Men, gen toujou branch yo. 82 00:03:56,880 --> 00:03:59,463 Ak moun ki ta dwe opsyon nou an, moun yo pral koneksyon nou an 83 00:03:59,463 --> 00:04:02,220 soti nan rasin nan fèy yo. 84 00:04:02,220 --> 00:04:04,200 Nan ka sa a, sa yo ki chemen, moun branch 85 00:04:04,200 --> 00:04:08,490 yo ki make ak chif ki di nou ki fason yo ale soti nan kote nou ye. 86 00:04:08,490 --> 00:04:11,800 >> Si nou wè yon 0, n 'al jwenn desann branch sa a, si nou wè yon 1, n 'al jwenn desann branch sa a, 87 00:04:11,800 --> 00:04:12,900 e konsa ak sou sa. 88 00:04:12,900 --> 00:04:14,060 Oke, ki sa sa a vle di? 89 00:04:14,060 --> 00:04:16,519 Oke, ki vle di ke nan chak pwen junction 90 00:04:16,519 --> 00:04:19,260 ak tout ne nan la mwayen ak tout branch, 91 00:04:19,260 --> 00:04:23,020 gen 10 posib kote ke nou ka ale. 92 00:04:23,020 --> 00:04:27,690 Se konsa, gen 10 endikasyon soti nan tout kote. 93 00:04:27,690 --> 00:04:30,610 >> Lè sa a se kote ap eseye ka jwenn yon ti jan entimidasyon pou yon moun 94 00:04:30,610 --> 00:04:34,460 ki moun ki nan pa gen yon anpil nan eksperyans nan syans òdinatè anvan. 95 00:04:34,460 --> 00:04:35,960 Men, ap eseye yo se reyèlman bèl pè. 96 00:04:35,960 --> 00:04:37,793 Men, si ou gen nan chans travay avèk yo 97 00:04:37,793 --> 00:04:40,420 epi w ap vle fouye-an ak eksperyans ak yo, 98 00:04:40,420 --> 00:04:44,234 yo ap reyèlman trè enteresan estrikti done nan travay avèk yo. 99 00:04:44,234 --> 00:04:46,900 Si nou vle insert yon eleman nan trye a, tout sa nou bezwen fè 100 00:04:46,900 --> 00:04:51,360 se bati chemen ki kòrèk la soti nan rasin nan fèy la. 101 00:04:51,360 --> 00:04:55,390 Men sa chak etap ansanm wout la ta ka sanble. 102 00:04:55,390 --> 00:04:59,660 Nou pral defini yon done nouvo estrikti pou yon nouvo ne rele yon trye. 103 00:04:59,660 --> 00:05:02,560 >> Apre sa, andedan nan ke done estrikti ki te gen de moso. 104 00:05:02,560 --> 00:05:05,460 Nou pral nan magazen an non nan yon inivèsite. 105 00:05:05,460 --> 00:05:09,410 Epi nou ap ale nan magazen yon etalaj de pwent 106 00:05:09,410 --> 00:05:12,190 nan lòt nœuds nan kalite la menm. 107 00:05:12,190 --> 00:05:14,780 Se konsa, ankò, sa a se ki sòt nan konsèp nan tout kote 108 00:05:14,780 --> 00:05:18,567 nou yo, nou nan 10 posib kote nou ka ale. 109 00:05:18,567 --> 00:05:20,150 Si nou wè yon 0, n 'al jwenn desann branch sa a. 110 00:05:20,150 --> 00:05:22,690 Si nou wè yon 1, branch sa a, ak sou sa ak sou sa ak sou sa. 111 00:05:22,690 --> 00:05:25,160 Si nou di 9, n 'al jwenn desann branch sa a. 112 00:05:25,160 --> 00:05:28,220 Se konsa, nan chak pwen junction, nou ka ale 10 kote posib. 113 00:05:28,220 --> 00:05:35,740 Se konsa, chak ne gen a ki genyen 10 endikasyon nan lòt nœuds, nan 10 lòt nœuds. 114 00:05:35,740 --> 00:05:39,810 >> Apre sa, done yo nou ap estoke se jis non an nan inivèsite a. 115 00:05:39,810 --> 00:05:41,060 Se konsa nou bati yon trye. 116 00:05:41,060 --> 00:05:44,860 Se pou yo insert yon koup nan atik nan trye nou an. 117 00:05:44,860 --> 00:05:46,740 Se konsa, nan tèt la anpil, sa a se ne rasin nou an. 118 00:05:46,740 --> 00:05:49,740 Sa a se pwobableman pral yo dwe yon bagay w ap ale nan globalman deklare. 119 00:05:49,740 --> 00:05:53,450 Apre sa, w ap ale nan kenbe globalman yon konsèy sa a ne toujou. 120 00:05:53,450 --> 00:05:55,360 >> W ap ale nan di, rasin egal, epi w ap 121 00:05:55,360 --> 00:05:57,580 ale nan malok tèt ou trye ne. 122 00:05:57,580 --> 00:05:59,850 Epi ou pa janm ap ale manyen rasin ankò. 123 00:05:59,850 --> 00:06:02,300 Chak fwa ou vle kòmanse navige nan, 124 00:06:02,300 --> 00:06:05,802 ou mete yon lòt konsèy egal a rasin, tankou Trav, 125 00:06:05,802 --> 00:06:07,760 ki se egzanp I itilize nan anpil nan videyo mwen an 126 00:06:07,760 --> 00:06:11,090 isit la sou pil ak ke moun kap kriye e li bay lis lyen ak sou sa. 127 00:06:11,090 --> 00:06:13,320 >> Ou mete yon lòt konsèy rele Trav pou parcourt. 128 00:06:13,320 --> 00:06:15,890 Apre sa, ou itilize Trav navige a estrikti nan done. 129 00:06:15,890 --> 00:06:17,500 Se konsa, kite a wè ki jan sa a ta ka gade. 130 00:06:17,500 --> 00:06:19,880 Se konsa, kounye a, ki sa yon ne sanble? 131 00:06:19,880 --> 00:06:22,920 Oke, menm jan done nou an estrikti deklarasyon endike, 132 00:06:22,920 --> 00:06:26,906 nou gen yon fisèl, ki nan ka sa a se vid. 133 00:06:26,906 --> 00:06:27,780 Pa gen anyen isit la. 134 00:06:27,780 --> 00:06:29,550 >> Apre sa, yon etalaj de 10 endikasyon. 135 00:06:29,550 --> 00:06:31,790 E yo gen dwa kounye a, nou sèlman gen 1 ne nan trye sa a. 136 00:06:31,790 --> 00:06:33,110 Pa gen anyen lòt bagay nan li. 137 00:06:33,110 --> 00:06:36,020 Se konsa, tout 10 nan tout sa yo endikasyon pwen A ak nil. 138 00:06:36,020 --> 00:06:38,090 Sa a ki sa wouj la endike. 139 00:06:38,090 --> 00:06:39,500 >> Se pou nou Insert fisèl la Harvard. 140 00:06:39,500 --> 00:06:41,999 Se pou nou Insert University of Harvard nan trye sa a, ki 141 00:06:41,999 --> 00:06:43,940 te fonde nan ane a 1636. 142 00:06:43,940 --> 00:06:48,220 Nou vle yo sèvi ak kle a, 1636, fè nou konnen ki kote nou ap 143 00:06:48,220 --> 00:06:50,140 ale nan magazen an Harvard trye la. 144 00:06:50,140 --> 00:06:51,470 Koulye a, ki jan ta ka nou fè sa? 145 00:06:51,470 --> 00:06:52,886 >> Li ta ka sanble yon bagay tankou sa a. 146 00:06:52,886 --> 00:06:54,160 Nou kòmanse nan rasin lan. 147 00:06:54,160 --> 00:06:56,920 Epi nou gen sa yo 10 kote nou ka ale. 148 00:06:56,920 --> 00:06:59,900 Rasin an se jis tankou nenpòt ki lòt ne nan trye la. 149 00:06:59,900 --> 00:07:02,850 Gen 10 kote nou ka ale soti isit la. 150 00:07:02,850 --> 00:07:07,215 >> Ki kote èske nou pwobableman vle yo ale si kle a se 1636? 151 00:07:07,215 --> 00:07:08,340 Genyen vrèman de opsyon. 152 00:07:08,340 --> 00:07:08,450 Dwa. 153 00:07:08,450 --> 00:07:10,825 Nou ka bati kle a soti nan dwa kite ak kòmanse ak 6. 154 00:07:10,825 --> 00:07:14,000 Oubyen èske nou ta ka bati kle a soti nan gòch a dwat epi yo kòmanse ak 1. 155 00:07:14,000 --> 00:07:16,140 >> Li pwobableman plis entwisyon kòm yon moun 156 00:07:16,140 --> 00:07:18,110 yo konprann nou pral Jis ale gòch a dwat. 157 00:07:18,110 --> 00:07:21,140 Se konsa, si mwen vle insert Harvard nan trye sa a, 158 00:07:21,140 --> 00:07:23,560 Mwen pwobableman vle kòmanse pa kòmanse nan rasin lan, 159 00:07:23,560 --> 00:07:25,720 gade nan 10 opsyon mwen nan devan m ', yo t'ap di konsa 160 00:07:25,720 --> 00:07:28,700 Mwen vle ale desann chemen an 1. 161 00:07:28,700 --> 00:07:29,700 OK. 162 00:07:29,700 --> 00:07:31,810 >> Koulye a, 1 chemen se kounye a nil. 163 00:07:31,810 --> 00:07:35,920 Se konsa, si mwen vle kontinye desann sou menm chemen insert eleman sa a nan trye a, 164 00:07:35,920 --> 00:07:42,040 Mwen gen yo malok yon nouvo ne, gen 1 pwen a, ak Lè sa a mwen se bon yo ale. 165 00:07:42,040 --> 00:07:46,460 >> Se konsa, mwen menm ki fondamantalman nan yon pwen kote mwen kanpe 166 00:07:46,460 --> 00:07:50,270 nan rasin lan nan pye bwa a oswa nan trye e gen 10 branch yo. 167 00:07:50,270 --> 00:07:52,260 Men, chak branch gen yon pòtay lavil la devan li. 168 00:07:52,260 --> 00:07:53,060 Dwa. 169 00:07:53,060 --> 00:07:54,850 Paske gen nan pa gen anyen lòt gen nan. 170 00:07:54,850 --> 00:07:56,522 Pa gen pasaj ki an sekirite. 171 00:07:56,522 --> 00:07:58,980 Sa vle di ke pa gen anyen desann nenpòt nan moun sa branch yo. 172 00:07:58,980 --> 00:08:02,532 Si m 'vle kòmanse bilding yon bagay, mwen vle yo retire pòtay lavil la. 173 00:08:02,532 --> 00:08:04,490 Mwen vle retire pòtay lavil la nan devan nimewo 1. 174 00:08:04,490 --> 00:08:05,698 Apre sa, mwen vle mache desann sa. 175 00:08:05,698 --> 00:08:08,060 Apre sa, mwen vle bati yon lòt kote pou m 'yo ale. 176 00:08:08,060 --> 00:08:09,470 >> Epi sa a, sa m 'te fè isit la. 177 00:08:09,470 --> 00:08:11,430 Se konsa, 1 pa gen okenn ankò lonje dwèt nan nil. 178 00:08:11,430 --> 00:08:13,830 Mwen te di li nan san danje yo ale desann isit la kounye a. 179 00:08:13,830 --> 00:08:15,789 Mwen bati yon lòt ne. 180 00:08:15,789 --> 00:08:18,330 Lè m 'jwenn ak sa yo ki ne, mwen gen yon lòt desizyon fè. 181 00:08:18,330 --> 00:08:20,890 Ki kote mwen pral ale soti isit la? 182 00:08:20,890 --> 00:08:22,700 >> Oke, mwen te deja ale desann 1 an. 183 00:08:22,700 --> 00:08:24,470 Se konsa, koulye a, mwen pwobableman vle desann ale 6 la. 184 00:08:24,470 --> 00:08:24,970 Dwa. 185 00:08:24,970 --> 00:08:27,100 Yon fwa ankò, mwen gen 10 kote mwen kapab chwazi. 186 00:08:27,100 --> 00:08:30,060 Se konsa, kite a kounye a desann nimewo 6. 187 00:08:30,060 --> 00:08:32,280 Se konsa, mwen klè pòtay lavil la nan devan nimewo 6. 188 00:08:32,280 --> 00:08:33,250 Apre sa, mwen mache desann la. 189 00:08:33,250 --> 00:08:34,580 Apre sa, mwen bati yon lòt ne. 190 00:08:34,580 --> 00:08:37,630 Apre sa, mwen te rive nan yon lòt pwen junction. 191 00:08:37,630 --> 00:08:40,289 >> Yon fwa ankò, mwen gen 10 chwa pou ki kote mwen ka ale. 192 00:08:40,289 --> 00:08:42,799 Mwen te te deplase soti nan 1 rive nan 6. 193 00:08:42,799 --> 00:08:44,215 Se konsa, koulye a, mwen pwobableman vle pou yo ale nan 3. 194 00:08:44,215 --> 00:08:45,381 3, gen nan okenn kote mwen ka ale. 195 00:08:45,381 --> 00:08:48,980 Se konsa, mwen gen klè wout la ak bati tèt mwen yon espas nouvo. 196 00:08:48,980 --> 00:08:50,870 Lè sa a, soti nan 3, kote pou m vle ale? 197 00:08:50,870 --> 00:08:52,450 Mwen vle ale desann 6. 198 00:08:52,450 --> 00:08:54,770 >> Epi, ankò, mwen te gen klè wout la fè li. 199 00:08:54,770 --> 00:08:59,179 Se konsa, kounye mwen te itilize kle mwen an Insert kreye nœuds epi yo kòmanse bati trye sa a. 200 00:08:59,179 --> 00:09:00,220 Mwen te te kòmanse nan rasin lan. 201 00:09:00,220 --> 00:09:03,666 Mwen te ale desann 1636. 202 00:09:03,666 --> 00:09:05,540 Epi, koulye a mwen se nan pati anba a gen sou sa ne. 203 00:09:05,540 --> 00:09:06,610 Epi ou ka kapab wè l 'sou ekran an. 204 00:09:06,610 --> 00:09:07,735 >> Li nan make nan jòn. 205 00:09:07,735 --> 00:09:10,020 Sa a kote mwen kounye a ye vre. 206 00:09:10,020 --> 00:09:11,300 Se kle mwen fè. 207 00:09:11,300 --> 00:09:13,030 Mwen te fin itilize chak pozisyon nan kle m 'yo. 208 00:09:13,030 --> 00:09:15,040 Se konsa, mwen pa ka ale nenpòt ki pi lwen. 209 00:09:15,040 --> 00:09:17,720 Se konsa, nan pwen sa a, tout mwen reyèlman bezwen fè se di, OK. 210 00:09:17,720 --> 00:09:18,990 Li nan kalite renmen kap desann nan tè a, 211 00:09:18,990 --> 00:09:21,115 si w ap vizyon tèt ou kòm sa a sòt de chemen 212 00:09:21,115 --> 00:09:22,350 ak koneksyon diferan. 213 00:09:22,350 --> 00:09:25,800 Sòt de kap desann ak sòt de espre pentire Harvard sou tè a. 214 00:09:25,800 --> 00:09:26,800 Sa a non an nan sa a. 215 00:09:26,800 --> 00:09:28,300 Konnen sa a, se sa ki nan nan kote sa a. 216 00:09:28,300 --> 00:09:31,870 Si nou kòmanse nan rasin lan e nou desann 1 ak Lè sa a 6 ak Lè sa a 3 ak Lè sa a, 6, 217 00:09:31,870 --> 00:09:32,780 kote nou ye? 218 00:09:32,780 --> 00:09:35,640 Oke si nou gade desann epi nou wè Harvard, lè sa a 219 00:09:35,640 --> 00:09:38,960 nou konnen ke Harvard te te fonde an 1636 ki baze sou wout la 220 00:09:38,960 --> 00:09:41,400 nou ap mete ann aplikasyon sa a estrikti done. 221 00:09:41,400 --> 00:09:43,177 Se konsa, sa ki te èspere ke senp. 222 00:09:43,177 --> 00:09:44,760 Nou ap pral fè de plis parusyon. 223 00:09:44,760 --> 00:09:50,060 Ak èspere ke li pral ede yo wè sa a fè de fwa plis. 224 00:09:50,060 --> 00:09:52,210 >> Koulye a, kite a Insert yon lòt inivèsite. 225 00:09:52,210 --> 00:09:54,630 Se pou nou Insert Yale nan trye sa a. 226 00:09:54,630 --> 00:09:57,037 Yale te fonde an 1701. 227 00:09:57,037 --> 00:09:58,870 Se konsa, nou pral kòmanse nan la rasin, menm jan nou toujou fè. 228 00:09:58,870 --> 00:09:59,890 Epi nou mete yon konsèy parcourt. 229 00:09:59,890 --> 00:10:01,624 Nou pral sèvi ak sa pou avanse pou pi nan. 230 00:10:01,624 --> 00:10:03,790 Premye bagay nou vle fè se ale desann chemen an 1. 231 00:10:03,790 --> 00:10:05,830 Sa a chif nan premye nan kle nou an. 232 00:10:05,830 --> 00:10:08,420 Erezman, menm si, nou pa fè sa dwe fè nenpòt ki travay tan sa a. 233 00:10:08,420 --> 00:10:09,919 Chemen an te 1 deja te otorize. 234 00:10:09,919 --> 00:10:13,520 Mwen otorize li deja lè mwen te mete Harvard nan 1636. 235 00:10:13,520 --> 00:10:18,090 Se konsa, mwen ka san danje deplase desann 1 ak jis ale la. 236 00:10:18,090 --> 00:10:20,150 Si ka deplase desann 1 an. 237 00:10:20,150 --> 00:10:22,930 >> Koulye a, menm si, mwen vle pou yo ale nan 7. 238 00:10:22,930 --> 00:10:24,280 Mwen otorize fason a nan 6. 239 00:10:24,280 --> 00:10:27,050 Mwen konnen mwen kapab san danje kontinye desann chemen an 6. 240 00:10:27,050 --> 00:10:29,220 Men, mwen bezwen kontinye sou chemen an 7. 241 00:10:29,220 --> 00:10:30,580 Se konsa, sa mwen bezwen fè? 242 00:10:30,580 --> 00:10:35,070 Oke, jis tankou anvan, mwen jis bezwen klè pòtay lavil la, jwenn soti nan wout la, 243 00:10:35,070 --> 00:10:38,740 ak bati yon nouvo ne soti nan chemen an 7. 244 00:10:38,740 --> 00:10:40,250 Jis tankou sa a. 245 00:10:40,250 --> 00:10:42,930 >> Se konsa, koulye a, mwen te deplase 1 ak Lè sa a 7. 246 00:10:42,930 --> 00:10:45,550 Epi, koulye a remake, mwen se sòt a sou nouvo subbranch sa a. 247 00:10:45,550 --> 00:10:46,050 Dwa. 248 00:10:46,050 --> 00:10:49,260 Tout lòt bagay soti nan 16 sou li a, Mwen pa pran swen sou yo. 249 00:10:49,260 --> 00:10:50,720 Mwen pa fè 16 anyen. 250 00:10:50,720 --> 00:10:51,750 M ap fè 17 bagay. 251 00:10:51,750 --> 00:10:58,380 >> Se konsa, kounye soti nan 17 sou li a, mwen gen yo sòt de flanm santye nouvo isit la. 252 00:10:58,380 --> 00:11:00,462 Pwochen chif kle a mwen an se 0. 253 00:11:00,462 --> 00:11:01,670 Mwen byen klè pa ka jwenn nenpòt kote. 254 00:11:01,670 --> 00:11:02,628 Mwen jis bati ne sa a. 255 00:11:02,628 --> 00:11:04,550 Se konsa, mwen konnen gen nan pa gen chemen pou pi devan soti isit la. 256 00:11:04,550 --> 00:11:06,370 Se konsa, mwen gen fè yon sèl tèt mwen. 257 00:11:06,370 --> 00:11:09,360 >> Se konsa, mwen malok yon nouvo ne epi yo gen 0 pwen la. 258 00:11:09,360 --> 00:11:12,770 Lè sa a, yon lòt fwa ankò, mwen malok yon nouvo ne epi yo gen yon pwen la. 259 00:11:12,770 --> 00:11:15,870 Yon fwa ankò, mwen te fin itilize kle mwen, 1701. 260 00:11:15,870 --> 00:11:18,472 Se konsa, mwen gade desann ak mwen espre penti Yale. 261 00:11:18,472 --> 00:11:19,680 Sa a non an nan ne sa a. 262 00:11:19,680 --> 00:11:24,660 >> Se konsa, kounye a si mwen janm bezwen wè si Yale se nan trye sa a, mwen kòmanse nan rasin lan, 263 00:11:24,660 --> 00:11:27,060 M 'desann 1701, epi gade desann. 264 00:11:27,060 --> 00:11:30,030 Men, si mwen wè Yale espre pentire sou tè a, lè sa a 265 00:11:30,030 --> 00:11:32,200 Mwen konnen Yale egziste nan trye sa a. 266 00:11:32,200 --> 00:11:32,950 Se pou yo fè yon sèl plis. 267 00:11:32,950 --> 00:11:36,430 Se pou nou Insert Dartmouth nan sa a trye, ki te fonde nan 1769. 268 00:11:36,430 --> 00:11:37,750 >> Kòmanse nan rasin lan ankò. 269 00:11:37,750 --> 00:11:39,445 Chif premye fwa mwen nan kle mwen an se 1. 270 00:11:39,445 --> 00:11:40,820 Mwen ka san danje deplase desann ki chemen. 271 00:11:40,820 --> 00:11:42,400 Ki deja egziste. 272 00:11:42,400 --> 00:11:44,040 Chif nan pwochen nan kle mwen an se 7. 273 00:11:44,040 --> 00:11:45,890 Mwen ka san danje deplase desann ki chemen. 274 00:11:45,890 --> 00:11:47,540 Li egziste kòm byen. 275 00:11:47,540 --> 00:11:49,000 >> Pwochen mwen se 6. 276 00:11:49,000 --> 00:11:52,860 Soti isit la, ki soti nan kote mwen kounye a menm ki nan jòn gen la nan ki ne presegondè, 277 00:11:52,860 --> 00:11:56,060 6 se kounye a fèmen nan. 278 00:11:56,060 --> 00:11:58,830 Si m 'vle ale desann sou menm chemen, Mwen gen yo bati l 'tèt mwen. 279 00:11:58,830 --> 00:12:02,250 Se konsa, mwen pral malok yon nouvo ne epi yo gen 6 pwen a. 280 00:12:02,250 --> 00:12:04,250 Lè sa a,, ankò, mwen se tou limen an santye nouvo isit la. 281 00:12:04,250 --> 00:12:10,750 >> Se konsa, mwen malok yon nouvo ne Se konsa, depi ke nimewo chemen node-- 9-- Lè sa a, kounye a ak 282 00:12:10,750 --> 00:12:13,584 si mwen vwayaje 1769, e mwen gade desann. 283 00:12:13,584 --> 00:12:15,500 Pa gen anyen kounye a espre pentire a. 284 00:12:15,500 --> 00:12:16,930 Mwen ka ekri Dartmouth. 285 00:12:16,930 --> 00:12:20,710 Apre sa, mwen te antre DARTMOUTH nan trye la. 286 00:12:20,710 --> 00:12:23,450 >> Se konsa, sa a, se mete bagay sa yo nan trye la. 287 00:12:23,450 --> 00:12:25,384 Koulye a, nou vle pou fè rechèch pou bagay sa yo. 288 00:12:25,384 --> 00:12:27,050 Ki jan nou fè rechèch pou bagay sa yo nan trye a? 289 00:12:27,050 --> 00:12:29,170 Oke, li nan bèl anpil lide nan menm. 290 00:12:29,170 --> 00:12:33,620 Koulye a, nou jis itilize chif yo nan kle a yo wè si nou ka navige soti nan rasin lan 291 00:12:33,620 --> 00:12:37,170 nan kote nou vle ale nan trye la. 292 00:12:37,170 --> 00:12:41,620 >> Si nou frape yon fen mouri nan nenpòt ki pwen, lè sa a nou konnen ke ki eleman pa ka egziste 293 00:12:41,620 --> 00:12:44,500 oswa lòt moun ke chemen ta te deja te otorize. 294 00:12:44,500 --> 00:12:45,930 Si nou fè l 'tout wout la nan fen a, tout sa nou bezwen fè 295 00:12:45,930 --> 00:12:48,471 se gade desann ak wè si sa a, se eleman nan nou ap chèche pou. 296 00:12:48,471 --> 00:12:49,335 Si li se, siksè. 297 00:12:49,335 --> 00:12:52,610 Si li nan pa, febli. 298 00:12:52,610 --> 00:12:54,940 >> Se konsa nou fè rechèch pou Harvard nan trye sa a. 299 00:12:54,940 --> 00:12:56,020 Nou kòmanse nan rasin lan. 300 00:12:56,020 --> 00:12:58,228 Epi, ankò, nou ap ale nan kreye yon konsèy parcourt 301 00:12:58,228 --> 00:12:59,390 fè mouvman nou an pou nou. 302 00:12:59,390 --> 00:13:02,080 Soti nan rasin lan nou konnen ke nan premye plas nou bezwen ale se 1, 303 00:13:02,080 --> 00:13:03,390 nou ka fè sa? 304 00:13:03,390 --> 00:13:03,982 Wi, nou kapab. 305 00:13:03,982 --> 00:13:04,690 Si san danje egziste. 306 00:13:04,690 --> 00:13:06,660 Nou ka ale la. 307 00:13:06,660 --> 00:13:08,440 >> Koulye a, plas la pwochen nou bezwen ale se 6. 308 00:13:08,440 --> 00:13:10,557 Chemen an 6 egziste soti isit la? 309 00:13:10,557 --> 00:13:11,140 Yeah, li fè sa. 310 00:13:11,140 --> 00:13:12,690 Nou ka ale desann chemen an 6. 311 00:13:12,690 --> 00:13:13,905 Apre sa, nou fini isit la. 312 00:13:13,905 --> 00:13:16,130 >> Èske nou ka ale desann chemen an 3 soti isit la? 313 00:13:16,130 --> 00:13:18,450 Bon, kòm li vire soti, repons lan se wi, ki egziste tou. 314 00:13:18,450 --> 00:13:20,790 Epi yo ka nou jwenn sou wout la 6 soti isit la? 315 00:13:20,790 --> 00:13:21,982 Wi, nou kapab. 316 00:13:21,982 --> 00:13:24,002 >> Nou pa t 'byen reponn kesyon an ankò. 317 00:13:24,002 --> 00:13:25,710 Genyen toujou yon sèl plis etap, ki se kounye a 318 00:13:25,710 --> 00:13:28,520 nou bezwen gade desann ak wè si sa a, se aktyèlman 319 00:13:28,520 --> 00:13:32,660 si nou ap chèche pou Harvard, se ke ki sa nou jwenn apre nou itilize kle a? 320 00:13:32,660 --> 00:13:35,430 Nan egzanp lan nou ap lè l sèvi avèk isit la, ane yo yo toujou kat chif. 321 00:13:35,430 --> 00:13:40,280 Men, ou ta ka lè l sèvi avèk egzanp lan kote w ap estoke yon diksyonè nan mo yo. 322 00:13:40,280 --> 00:13:44,060 >> Se konsa, olye pou yo gen 10 endikasyon ki kote mwen, ou ta ka genyen 26. 323 00:13:44,060 --> 00:13:46,040 Yonn pou chak lèt ​​nan alfabè a. 324 00:13:46,040 --> 00:13:50,350 Apre sa, yo se kèk mo tankou baton, ki se yon sou nan pakèt, pou egzanp. 325 00:13:50,350 --> 00:13:53,511 Se konsa, menm si ou jwenn yo nan nan fen kle a epi ou gade l 'atè, 326 00:13:53,511 --> 00:13:55,260 ou pa ta ka wè sa ki w ap chèche pou. 327 00:13:55,260 --> 00:13:58,500 >> Se konsa, ou toujou gen Traverse chemen an tout antye ak Lè sa a 328 00:13:58,500 --> 00:14:01,540 si ou te avèk siksè kapab Traverse chemen an antye, 329 00:14:01,540 --> 00:14:03,440 gade desann ak fè yon sèl konfimasyon final la. 330 00:14:03,440 --> 00:14:05,120 Eske se sa ke sa m ap chèche pou? 331 00:14:05,120 --> 00:14:07,740 Bon, mwen gade desann apre yo fin kòmanse nan tèt la ak ale 1636. 332 00:14:07,740 --> 00:14:08,240 Mwen gade desann. 333 00:14:08,240 --> 00:14:09,400 Mwen wè Harvard. 334 00:14:09,400 --> 00:14:11,689 Se konsa, repons lan se wi, mwen nan plas. 335 00:14:11,689 --> 00:14:13,980 E si sa m ap chèche pou se pa nan trye a, menm si. 336 00:14:13,980 --> 00:14:17,200 E si M 'ap chache Princeton, ki te fonde nan 1746. 337 00:14:17,200 --> 00:14:20,875 Se konsa, 1746 vin kle mwen navige nan trye la. 338 00:14:20,875 --> 00:14:22,040 Bon, mwen kòmanse nan rasin lan. 339 00:14:22,040 --> 00:14:24,760 Apre sa, plas an premye Mwen vle ale desann chemen an 1. 340 00:14:24,760 --> 00:14:25,590 Èske mwen ka fè li? 341 00:14:25,590 --> 00:14:26,490 Wi, mwen kapab. 342 00:14:26,490 --> 00:14:28,730 >> Èske mwen ka ale desann chemen an 7 soti nan la? 343 00:14:28,730 --> 00:14:29,230 Yeah, mwen kapab. 344 00:14:29,230 --> 00:14:30,750 Ki egziste tou. 345 00:14:30,750 --> 00:14:32,460 Men, ka m 'desann 4 chemen an soti isit la? 346 00:14:32,460 --> 00:14:35,550 Sa a tankou mande kesyon an, kapab Mwen kontinye desann sou menm ti kras kare 347 00:14:35,550 --> 00:14:37,114 ke mwen te make nan jòn? 348 00:14:37,114 --> 00:14:38,030 Pa gen anyen la. 349 00:14:38,030 --> 00:14:38,610 Dwa. 350 00:14:38,610 --> 00:14:41,310 >> Gen nan pa gen fason pou pi devan desann chemen an 4. 351 00:14:41,310 --> 00:14:46,480 Si Princeton te nan trye sa a, ki 4 ta yo te otorize pou nou deja. 352 00:14:46,480 --> 00:14:49,130 Se konsa, nan pwen sa a nou te rive jwenn yon fen mouri. 353 00:14:49,130 --> 00:14:50,250 Nou pa ka ale nenpòt ki pi lwen. 354 00:14:50,250 --> 00:14:53,440 Se konsa, nou ka di, définitivement, pa gen. 355 00:14:53,440 --> 00:14:56,760 Princeton pa egziste nan trye sa a. 356 00:14:56,760 --> 00:14:58,860 >> Se konsa, sa sa a tout vle di? 357 00:14:58,860 --> 00:14:59,360 Dwa. 358 00:14:59,360 --> 00:15:01,000 Genyen yon anpil ale sou isit la. 359 00:15:01,000 --> 00:15:02,500 Genyen endikasyon sou tout plas la. 360 00:15:02,500 --> 00:15:04,249 Epi, menm jan ou ka wè jis nan dyagram lan, 361 00:15:04,249 --> 00:15:07,010 gen nan yon anpil nan nœuds ki yo kalite vole alantou. 362 00:15:07,010 --> 00:15:13,480 Men, remake chak fwa nou te vle si wi ou non yon bagay te tcheke nan trye a, 363 00:15:13,480 --> 00:15:15,000 nou sèlman te fè 4 se. 364 00:15:15,000 --> 00:15:17,208 >> Chak fwa nou te vle Insert yon bagay nan trye a, 365 00:15:17,208 --> 00:15:20,440 nou gen fè 4 deplase, petèt mallocing kèk bagay sou wout la. 366 00:15:20,440 --> 00:15:23,482 Men, jan nou te wè lè nou antre DARTMOUTH nan trye a, 367 00:15:23,482 --> 00:15:25,940 pafwa kèk nan chemen an ta ka deja rete kò mounn pou nou. 368 00:15:25,940 --> 00:15:30,520 Se konsa, kòm trye nou an ap vin pi gwo ak pi gwo, nou gen fè mwens travay chak fwa 369 00:15:30,520 --> 00:15:32,270 insert nouvo bagay paske nou te deja 370 00:15:32,270 --> 00:15:35,746 bati yon anpil nan entèmedyè a branch sou wout la. 371 00:15:35,746 --> 00:15:38,370 Si nou sèlman janm genyen fè yon gade nan 4 bagay sa yo, 4 se jis yon konstan. 372 00:15:38,370 --> 00:15:41,750 Nou vrèman yo kalite apwoche konstan ensèsyon tan 373 00:15:41,750 --> 00:15:44,501 ak konstan Passage tan. 374 00:15:44,501 --> 00:15:47,500 Arbitraj la, nan kou, ke yo te ke trye sa a, kòm ou ka pwobableman di, 375 00:15:47,500 --> 00:15:49,030 se gwo. 376 00:15:49,030 --> 00:15:51,040 Chak youn nan sa yo nœuds pran moute yon anpil nan espas. 377 00:15:51,040 --> 00:15:52,090 >> Men, sa a arbitraj la. 378 00:15:52,090 --> 00:15:55,260 Si nou vle reyèlman rapid ensèsyon, sipresyon reyèlman rapid, 379 00:15:55,260 --> 00:15:59,630 ak Passage reyèlman rapid, nou dwe gen yon anpil nan done vole alantou. 380 00:15:59,630 --> 00:16:03,590 Nou dwe mete sou kote yon anpil nan espas ak memwa pou sa estrikti done 381 00:16:03,590 --> 00:16:04,290 egziste. 382 00:16:04,290 --> 00:16:05,415 >> Se konsa, sa a, se arbitraj la. 383 00:16:05,415 --> 00:16:07,310 Men, li sanble tankou nou ta ka yo jwenn li. 384 00:16:07,310 --> 00:16:09,560 Nou ka yo te jwenn ke grail apa pou Bondye nan estrikti done 385 00:16:09,560 --> 00:16:12,264 ak ensèsyon rapid, sipresyon, ak Passage. 386 00:16:12,264 --> 00:16:14,430 E petèt sa a pral yon estrikti done ki apwopriye 387 00:16:14,430 --> 00:16:18,890 yo sèvi ak pou kèlkeswa enfòmasyon nou ap eseye magazen. 388 00:16:18,890 --> 00:16:21,860 Mwen se Doug Lloyd, sa a se CS50. 389 00:16:21,860 --> 00:16:23,433