1 00:00:00,000 --> 00:00:03,381 >> [Muzika] 2 00:00:03,381 --> 00:00:04,604 3 00:00:04,604 --> 00:00:05,520 DOUG Lloyd: Në rregull. 4 00:00:05,520 --> 00:00:07,860 Pra, nëse ju sapo përfundoi se Video në listat e veçmas të lidhura i brengosur 5 00:00:07,860 --> 00:00:09,568 Kam lënë ju off në një bit e një cliffhanger. 6 00:00:09,568 --> 00:00:12,790 Por unë jam i kënaqur që ju jeni këtu për të përfunduar historia e listave dyfish-lidhura. 7 00:00:12,790 --> 00:00:15,250 >> Pra, nëse ju kujtohet nga se video, ne biseduam 8 00:00:15,250 --> 00:00:18,500 se si veçmas të lidhura Listat bëjnë pjesë në aftësinë tonë 9 00:00:18,500 --> 00:00:22,090 për t'u marrë me informacion ku numri i elementeve 10 00:00:22,090 --> 00:00:24,442 ose numri i artikujve në një listë mund të rritet ose tkurret. 11 00:00:24,442 --> 00:00:26,400 Ne tani mund të merren me diçka të tillë, ku 12 00:00:26,400 --> 00:00:28,310 ne nuk mund të merren me të me vargjeve. 13 00:00:28,310 --> 00:00:30,560 >> Por ata vuajnë nga një kufizim kritike që 14 00:00:30,560 --> 00:00:33,790 është që me një i lidhur në formë individuale lista, ne mund të lëvizin vetëm ndonjëherë 15 00:00:33,790 --> 00:00:36,200 në një drejtim të vetme nëpërmjet lista. 16 00:00:36,200 --> 00:00:39,010 Dhe vetëm situata reale ku që mund të bëhet një problem 17 00:00:39,010 --> 00:00:41,250 ishte kur ne ishim duke u përpjekur për fshini një element të vetëm. 18 00:00:41,250 --> 00:00:46,000 Dhe ne as nuk të diskutuar se si të bëhet kjo në një listë në formë individuale, të lidhura në pseudokod. 19 00:00:46,000 --> 00:00:48,797 Kjo sigurisht që është që mund të bëhet, por ajo mund të jetë pak e një sherr. 20 00:00:48,797 --> 00:00:50,630 Pra, nëse ju gjeni veten në një situatë ku 21 00:00:50,630 --> 00:00:53,175 ju jeni duke u përpjekur për të fshirë Elementet e vetme nga lista 22 00:00:53,175 --> 00:00:55,430 ose ajo do të jetë e nevojshme që ju do të fshirjes 23 00:00:55,430 --> 00:00:57,970 Elementet vetme nga lista, ju mund të dëshironi 24 00:00:57,970 --> 00:01:02,090 të marrin në konsideratë duke përdorur një të-lidhur dyfish lista në vend të një liste veçmas-lidhura. 25 00:01:02,090 --> 00:01:06,320 Sepse listat dyfish-lidhura t'ju lejojë për të lëvizur të dy përpara dhe prapa 26 00:01:06,320 --> 00:01:09,340 nëpër lista në vend të vetëm përpara përmes list-- 27 00:01:09,340 --> 00:01:13,950 vetëm duke shtuar një element shtesë përkufizimit tonë të strukturës 28 00:01:13,950 --> 00:01:16,690 për listën dyfish-lidhur nyje. 29 00:01:16,690 --> 00:01:19,770 >> Përsëri, në qoftë se ju nuk jeni duke shkuar për të të fshirjes elemente të vetme 30 00:01:19,770 --> 00:01:24,810 nga list--, sepse ne jemi duke shtuar një fushë shtesë për strukturën tonë 31 00:01:24,810 --> 00:01:28,340 Përkufizimi, vetë nyjet për listat dyfish-lidhura 32 00:01:28,340 --> 00:01:29,550 do të jetë më e madhe. 33 00:01:29,550 --> 00:01:31,600 Ata janë duke shkuar për të marrë deri më byte memorje. 34 00:01:31,600 --> 00:01:34,160 Dhe kështu që në qoftë se kjo nuk është diçka ju jeni do të duhet për të bërë, 35 00:01:34,160 --> 00:01:36,300 ju mund të vendosë se është nuk ia vlen të tregtisë off 36 00:01:36,300 --> 00:01:39,360 që duhet të kalojnë ekstra byte memorje kërkuara 37 00:01:39,360 --> 00:01:43,940 për një listë dyfish-lidhur në qoftë se ju nuk jeni do të jetë e fshirjes elemente të vetme. 38 00:01:43,940 --> 00:01:46,760 Por ata janë gjithashtu të ftohtë për gjëra të tjera shumë. 39 00:01:46,760 --> 00:01:51,260 >> Pra, siç thashë, ne vetëm duhet të shtoni një fushë e vetme në strukturën tonë 40 00:01:51,260 --> 00:01:55,360 definition-- këtë nocion një tregues i mëparshëm. 41 00:01:55,360 --> 00:01:58,620 Pra, me një listë në formë individuale-lidhura, ne kanë vlerën dhe treguesin tjetër, 42 00:01:58,620 --> 00:02:02,850 kështu lista dyfish i lidhur vetëm ka një mënyrë për të lëvizur prapa si. 43 00:02:02,850 --> 00:02:04,960 >> Tani në formë individuale të lidhura Lista Video, kemi biseduar 44 00:02:04,960 --> 00:02:07,210 në lidhje me këto janë pesë nga gjëra kryesore që ju duhet të jenë të 45 00:02:07,210 --> 00:02:09,449 në gjendje të bëjë për të punuar me listat e lidhura. 46 00:02:09,449 --> 00:02:12,880 Dhe për shumicën e këtyre, fakti se kjo është një listë dyfish i lidhur 47 00:02:12,880 --> 00:02:14,130 nuk është me të vërtetë një kërcim i madh. 48 00:02:14,130 --> 00:02:17,936 Ne ende mund të kërkoni përmes nga vetëm duke shkuar përpara nga fillimi në fund. 49 00:02:17,936 --> 00:02:20,810 Ne ende mund të krijojë një nyje jashtë ajrit hollë, shumë e shumë të njëjtën mënyrë. 50 00:02:20,810 --> 00:02:23,591 Ne mund të fshini listat goxha shumë të njëjtën mënyrë shumë. 51 00:02:23,591 --> 00:02:25,340 Të vetmet gjëra që janë të Subtly të ndryshme, 52 00:02:25,340 --> 00:02:28,970 me të vërtetë, janë futur nyjet e reja në listë, 53 00:02:28,970 --> 00:02:33,722 dhe ne fund do të flasim rreth fshirjes një element të vetme nga lista si. 54 00:02:33,722 --> 00:02:35,430 Përsëri, shumë e shumë tre të tjerët, ne jemi 55 00:02:35,430 --> 00:02:37,888 nuk do të flasim për to tani, sepse ata janë vetëm 56 00:02:37,888 --> 00:02:43,920 tweaks shumë të vogla në idetë diskutua në listën veçmas të lidhura me video. 57 00:02:43,920 --> 00:02:46,292 >> Pra, le të futur një nyje të re në një listë dyfish-lidhura. 58 00:02:46,292 --> 00:02:48,750 Kemi biseduar për të bërë këtë për listat veçmas të lidhura, si dhe, 59 00:02:48,750 --> 00:02:52,020 por ka disa ekstra kap me listat dyfish-lidhura. 60 00:02:52,020 --> 00:02:55,280 Ne jemi [? kaluar?] në kokën e të lista këtu dhe disa vlera arbitrare, 61 00:02:55,280 --> 00:02:58,600 dhe ne duam që të merrni kreun e ri e listës jashtë këtij funksioni. 62 00:02:58,600 --> 00:03:01,414 Kjo është arsyeja pse ajo kthehet një yll dllnode. 63 00:03:01,414 --> 00:03:02,330 Pra, çfarë janë hapat? 64 00:03:02,330 --> 00:03:04,496 Ata janë, përsëri, shumë të ngjashme për listat veçmas të lidhura 65 00:03:04,496 --> 00:03:05,670 me një shtesë ekstra. 66 00:03:05,670 --> 00:03:08,900 Ne duam që të ndan hapësirë ​​për një të ri nyje dhe kontrolloni për t'u siguruar se është e vlefshme. 67 00:03:08,900 --> 00:03:11,510 Ne duam për të mbushur atë nyje deri me çfarëdo informacioni ne 68 00:03:11,510 --> 00:03:12,564 duan të vënë në të. 69 00:03:12,564 --> 00:03:15,480 Gjëja e fundit që ne kemi nevojë për do-- gjë ekstra ne duhet të bëjmë, rather-- 70 00:03:15,480 --> 00:03:19,435 është për të rregulluar treguesin mëparshme e kreut të vjetër të listës. 71 00:03:19,435 --> 00:03:21,310 Mos harroni se për shkak se Listat e dyfish-lidhura, 72 00:03:21,310 --> 00:03:23,110 ne mund të lëvizin përpara dhe backwards-- që 73 00:03:23,110 --> 00:03:27,080 do të thotë se çdo nyje në fakt vë në të dy nyjet e tjera në vend të vetëm një. 74 00:03:27,080 --> 00:03:29,110 Dhe kështu që ne kemi nevojë për të rregulluar kreu i vjetër i listës 75 00:03:29,110 --> 00:03:32,151 për pikë prapa për të kreut të ri të lista e lidhur, e cila ishte diçka 76 00:03:32,151 --> 00:03:33,990 ne nuk kemi për të bërë para. 77 00:03:33,990 --> 00:03:37,420 Dhe si më parë, ne vetëm të kthehet një tregues për kreun e ri të listës. 78 00:03:37,420 --> 00:03:38,220 >> Kështu që këtu është një listë. 79 00:03:38,220 --> 00:03:40,144 Ne duam të futur 12 në këtë listë. 80 00:03:40,144 --> 00:03:42,060 Vini re se diagrami është paksa e ndryshme. 81 00:03:42,060 --> 00:03:47,710 Çdo nyjë përmban tre fields-- të dhënave, dhe një tregues tjetër në të kuqe, 82 00:03:47,710 --> 00:03:50,170 dhe një tregues e mëparshme në ngjyrë blu. 83 00:03:50,170 --> 00:03:54,059 Asgjë nuk vjen para 15 nyje, kështu akrep e tij të mëparshme është i pavlefshëm. 84 00:03:54,059 --> 00:03:55,350 Është fillimi i listës. 85 00:03:55,350 --> 00:03:56,560 Nuk ka asgjë para tij. 86 00:03:56,560 --> 00:04:03,350 Dhe asgjë nuk vjen pas 10 nyje, dhe kështu që është tregues tjetër është i pavlefshëm si. 87 00:04:03,350 --> 00:04:05,616 >> Pra, le të shtoni 12 në këtë listë. 88 00:04:05,616 --> 00:04:08,070 Ne kemi nevojë për [padëgjueshme] hapësirë ​​për nyjen. 89 00:04:08,070 --> 00:04:11,480 Ne kemi vënë 12 në brendësi të saj. 90 00:04:11,480 --> 00:04:14,840 Dhe pastaj përsëri, ne duhet të jetë me të vërtetë kujdesshëm për të mos për të thyer zinxhirin. 91 00:04:14,840 --> 00:04:17,144 Ne duam të korrigjoj pointers në mënyrë korrekte. 92 00:04:17,144 --> 00:04:19,519 Dhe nganjëherë kjo mund të mean-- si ne do të shohim veçanërisht 93 00:04:19,519 --> 00:04:24,120 me delete-- se ne kemi disa pointers tepërt, por kjo është në rregull. 94 00:04:24,120 --> 00:04:25,750 >> Pra, çfarë duam të bëjmë për herë të parë? 95 00:04:25,750 --> 00:04:28,290 Unë do të rekomandojë Gjërat që ju duhet ndoshta 96 00:04:28,290 --> 00:04:35,350 bëjnë janë për të plotësuar pointers e 12 nyje para se të prek dikush tjetër. 97 00:04:35,350 --> 00:04:38,640 Pra, çfarë është 12 do të tregojnë për tjetër? 98 00:04:38,640 --> 00:04:39,860 15. 99 00:04:39,860 --> 00:04:42,430 Çfarë vjen para 12? 100 00:04:42,430 --> 00:04:43,640 Asgjë. 101 00:04:43,640 --> 00:04:46,280 Tani ne kemi mbushur informacion shtesë në 12 102 00:04:46,280 --> 00:04:49,320 kështu që ka mëparshëm, Next, dhe vlera. 103 00:04:49,320 --> 00:04:53,505 >> Tani ne mund të kemi 15-- këtë shtesë hap ne ishim duke folur? Për ne 104 00:04:53,505 --> 00:04:56,590 mund të ketë 15 pikë prapa në 12. 105 00:04:56,590 --> 00:04:59,634 Dhe tani ne mund të lëvizin kokën e lista e lidhur të jetë edhe 12. 106 00:04:59,634 --> 00:05:02,550 Pra, kjo është goxha e ngjashme me atë që ne janë bërë me listat në formë individuale, të lidhura, 107 00:05:02,550 --> 00:05:06,940 me përjashtim të hapit shtesë të lidh kreun e vjetër e listës 108 00:05:06,940 --> 00:05:09,810 Kthehu në kreun e ri të listës. 109 00:05:09,810 --> 00:05:12,170 >> Tani le të më në fund të fshini një nyje nga një listë e lidhur. 110 00:05:12,170 --> 00:05:14,350 Pra, le të thonë se ne kemi disa funksion tjetër që 111 00:05:14,350 --> 00:05:18,080 është gjetur një nyje ne duam të fshini dhe na ka dhënë një tregues për pikërisht 112 00:05:18,080 --> 00:05:19,710 nyja që dëshironi të fshini. 113 00:05:19,710 --> 00:05:22,360 Ne as nuk need-- thonë se kokë është shpallur ende në nivel global. 114 00:05:22,360 --> 00:05:23,590 Ne nuk kemi nevojë kokën këtu. 115 00:05:23,590 --> 00:05:26,830 E gjithë ky funksion është duke bërë është që ne kemi gjeti një tregues për pikërisht në nyjen ne 116 00:05:26,830 --> 00:05:28,090 duan të heqin qafe e. 117 00:05:28,090 --> 00:05:28,940 Le të të shpëtoj prej tij. 118 00:05:28,940 --> 00:05:31,859 Kjo është një shumë më e lehtë me listat dyfish të lidhura. 119 00:05:31,859 --> 00:05:33,650 First-- është e vërtetë vetëm disa gjëra. 120 00:05:33,650 --> 00:05:38,760 Ne vetëm duhet për të rregulluar përreth Nyjet 'pointers në mënyrë që ata të kaloni mbi 121 00:05:38,760 --> 00:05:40,240 nyja ne duam të fshini. 122 00:05:40,240 --> 00:05:43,484 Dhe pastaj ne mund të fshini këtë nyje. 123 00:05:43,484 --> 00:05:45,150 Pra, përsëri, ne jemi vetëm duke kaluar nëpër këtu. 124 00:05:45,150 --> 00:05:49,625 Ne kemi vendosur me sa duket se ne duam të fshini nyjen X. 125 00:05:49,625 --> 00:05:51,500 Dhe përsëri, ajo që unë jam bërë here-- nga way-- 126 00:05:51,500 --> 00:05:54,580 është një rast i përgjithshëm për një nyje që është në mes. 127 00:05:54,580 --> 00:05:56,547 Nuk janë një çift i përjashtime shtesë që ju 128 00:05:56,547 --> 00:05:59,380 duhet të marrë parasysh kur ju jeni fshirjes fillimi shumë të listës 129 00:05:59,380 --> 00:06:01,040 ose në fund të listës. 130 00:06:01,040 --> 00:06:03,730 Ka një çift i veçantë Rastet qoshe për t'u marrë me të atje. 131 00:06:03,730 --> 00:06:07,960 >> Pra, kjo punon për fshirjes çdo nyje në mes të një list-- që 132 00:06:07,960 --> 00:06:11,550 ka një tregues legjitim përpara dhe një akrep legjitime prapambetur, 133 00:06:11,550 --> 00:06:14,460 legjitime akrep mëparshëm dhe të ardhshëm. 134 00:06:14,460 --> 00:06:16,530 Përsëri, në qoftë se ju jeni duke punuar me skajet, ju 135 00:06:16,530 --> 00:06:18,500 nevojë për të trajtuar ato pak më ndryshe, 136 00:06:18,500 --> 00:06:19,570 dhe ne nuk jemi duke shkuar për flasim për këtë tani. 137 00:06:19,570 --> 00:06:21,319 Por ju mund ndoshta kuptoj se çfarë duhet 138 00:06:21,319 --> 00:06:24,610 të bëhet vetëm duke shikuar këtë video. 139 00:06:24,610 --> 00:06:28,910 >> Pra, ne kemi izoluar X. X është nyja ne duam të fshini nga lista. 140 00:06:28,910 --> 00:06:30,140 Çfarë bëjmë ne? 141 00:06:30,140 --> 00:06:32,800 Së pari, ne duhet të korrigjoj pointers jashtë. 142 00:06:32,800 --> 00:06:35,815 Ne duhet të korrigjoj 9 e ardhshme për të kaloni mbi 13 143 00:06:35,815 --> 00:06:38,030 dhe pika të cilat 10-- është ajo që ne kemi bërë vetëm. 144 00:06:38,030 --> 00:06:41,180 Dhe ne gjithashtu duhet të korrigjoj 10 e mëparshme 145 00:06:41,180 --> 00:06:44,610 të tregojnë për 9 në vend të treguar në 13. 146 00:06:44,610 --> 00:06:46,490 >> Pra, përsëri, ky ishte Diagrami për të filluar me. 147 00:06:46,490 --> 00:06:47,730 Kjo ishte zinxhir ynë. 148 00:06:47,730 --> 00:06:51,027 Ne duhet të kaloni mbi 13, por ne kemi nevojë për të ruajtur edhe 149 00:06:51,027 --> 00:06:52,110 integritetin e listës. 150 00:06:52,110 --> 00:06:54,680 Ne nuk duan të humbin ndonjë informacion në asnjë drejtim. 151 00:06:54,680 --> 00:06:59,620 Pra, ne duhet të korrigjoj pointers me kujdes 152 00:06:59,620 --> 00:07:02,240 kështu që ne nuk e thyejnë zinxhirin fare. 153 00:07:02,240 --> 00:07:05,710 >> Pra, ne mund të themi 9 për treguesin tjetër vë në të njëjtin vend 154 00:07:05,710 --> 00:07:08,040 se trembëdhjetë Next akrep tregon tani. 155 00:07:08,040 --> 00:07:10,331 Sepse ne jemi në fund do të dëshironi të kaloni mbi 13. 156 00:07:10,331 --> 00:07:13,750 Pra, kudo që 13 pikë tjetër, ju dua nëntë të theksoj aty në vend. 157 00:07:13,750 --> 00:07:15,200 Pra, kjo është ajo. 158 00:07:15,200 --> 00:07:20,370 Dhe pastaj kudo që 13 pikë prapa për të, çfarëdo që vjen para 13, 159 00:07:20,370 --> 00:07:24,800 ne duam 10 të theksoj për të që në vend të 13. 160 00:07:24,800 --> 00:07:29,290 Tani vini re, në qoftë se ju ndiqni shigjetat, ne mund të bjerë 13 161 00:07:29,290 --> 00:07:32,380 në fakt pa humbur asnjë informacion. 162 00:07:32,380 --> 00:07:36,002 Ne e kemi mbajtur integritetin e listës, lëviz të dy përpara dhe prapa. 163 00:07:36,002 --> 00:07:38,210 Dhe pastaj ne mund vetëm lloj e pastruar atë pak 164 00:07:38,210 --> 00:07:40,930 duke tërhequr listën së bashku. 165 00:07:40,930 --> 00:07:43,270 Pra, ne riorganizohet pointers në të dyja anët. 166 00:07:43,270 --> 00:07:46,231 Dhe pastaj ne liruar X nyje që përmbante 13, 167 00:07:46,231 --> 00:07:47,480 dhe ne nuk e thyejnë zinxhirin. 168 00:07:47,480 --> 00:07:50,980 Pra, ne e bëmë mirë. 169 00:07:50,980 --> 00:07:53,000 >> Shënim i fundit këtu në listat e lidhura. 170 00:07:53,000 --> 00:07:55,990 Kështu që të dy singly- dhe dyfish të lidhura listat, siç e kemi parë, 171 00:07:55,990 --> 00:07:58,959 Mbështetja futje të vërtetë efikas dhe fshirjen e elementeve. 172 00:07:58,959 --> 00:08:00,750 Ju mund të pretty much të bëjë ajo në kohë të vazhdueshme. 173 00:08:00,750 --> 00:08:03,333 Çfarë duhet të bëjmë për të fshirë një element i vetëm një të dytë më parë? 174 00:08:03,333 --> 00:08:04,440 Ne kemi lëvizur një akrep. 175 00:08:04,440 --> 00:08:05,920 Ne kemi lëvizur një akrep. 176 00:08:05,920 --> 00:08:07,915 Ne liruar X-- mori tre operacione. 177 00:08:07,915 --> 00:08:14,500 Ajo gjithmonë merr tre operacione të fshini se node-- për të liruar një nyje. 178 00:08:14,500 --> 00:08:15,280 >> Si nuk kemi futur? 179 00:08:15,280 --> 00:08:17,280 E pra, ne jemi gjithmonë të vetëm tacking në fillim 180 00:08:17,280 --> 00:08:19,400 në qoftë se ne jemi duke futur në mënyrë efikase. 181 00:08:19,400 --> 00:08:21,964 Pra, ne kemi nevojë për të rearrange-- në varësi të nëse është 182 00:08:21,964 --> 00:08:24,380 një singly- ose dyfish të lidhura lista, ne mund të kenë nevojë për të bërë tre 183 00:08:24,380 --> 00:08:26,824 ose katër operacione max. 184 00:08:26,824 --> 00:08:28,365 Por përsëri, kjo është gjithmonë tre ose katër. 185 00:08:28,365 --> 00:08:30,531 Nuk ka rëndësi se sa shumë Elementet janë në listën tonë, 186 00:08:30,531 --> 00:08:33,549 ajo është gjithmonë tre ose katër operations-- ashtu si fshirje është gjithmonë 187 00:08:33,549 --> 00:08:35,320 tre ose katër operacione. 188 00:08:35,320 --> 00:08:36,919 Është koha konstante. 189 00:08:36,919 --> 00:08:38,169 Pra, kjo është me të vërtetë e madhe. 190 00:08:38,169 --> 00:08:40,620 >> Me vargjeve, ne ishim duke bërë diçka si futje lloji. 191 00:08:40,620 --> 00:08:44,739 Ju ndoshta kujtoni se shtënie lloj nuk është një algoritëm konstante kohë. 192 00:08:44,739 --> 00:08:46,030 Kjo është në fakt goxha i shtrenjtë. 193 00:08:46,030 --> 00:08:48,840 Pra, kjo është shumë më mirë për të futur. 194 00:08:48,840 --> 00:08:51,840 Por, siç e përmenda në veçmas të lidhura me lista video të, 195 00:08:51,840 --> 00:08:54,030 ne kemi marrë një dobësitë edhe këtu, apo jo? 196 00:08:54,030 --> 00:08:57,580 Ne e kemi humbur aftësinë për rastësisht hyrë elemente. 197 00:08:57,580 --> 00:09:02,310 Ne nuk mund të themi, unë dua numër element katër ose element numër 10 i një liste të lidhur 198 00:09:02,310 --> 00:09:04,990 në të njëjtën mënyrë që ne mund të të bëjë që me një grup 199 00:09:04,990 --> 00:09:08,630 ose ne mund vetëm të drejtpërdrejtë indeksi në elementin array tonë. 200 00:09:08,630 --> 00:09:10,930 >> Dhe kështu u përpjekur për të gjetur një element në një list-- lidhur 201 00:09:10,930 --> 00:09:15,880 në qoftë se në kërkim është important-- tani mund të marrë kohë lineare. 202 00:09:15,880 --> 00:09:18,330 Si lista merr më të gjatë, ajo mund të marrë një hap shtesë 203 00:09:18,330 --> 00:09:22,644 për çdo element të vetme në listën e mënyrë që të gjeni atë që ne jemi duke kërkuar për. 204 00:09:22,644 --> 00:09:23,560 Pra, ka të humbura të tregtisë. 205 00:09:23,560 --> 00:09:25,780 Nuk është pak e një pro dhe element con këtu. 206 00:09:25,780 --> 00:09:29,110 >> Dhe listat dyfish-lidhura jo janë lloj i fundit i kombinimit strukturës dhënave 207 00:09:29,110 --> 00:09:32,840 që ne do të flasim, duke marrë të gjitha ndërtimin themelore 208 00:09:32,840 --> 00:09:34,865 blloqe C një vënien së bashku. 209 00:09:34,865 --> 00:09:37,900 Sepse në fakt, ne mund të edhe të bëjë më mirë se ky 210 00:09:37,900 --> 00:09:41,970 për të krijuar një strukturë të dhënave që ju mund të jetë në gjendje për të kërkuar përmes 211 00:09:41,970 --> 00:09:43,360 në kohë të vazhdueshme shumë. 212 00:09:43,360 --> 00:09:46,080 Por më shumë se në një tjetër video. 213 00:09:46,080 --> 00:09:47,150 >> Unë jam Doug Lloyd. 214 00:09:47,150 --> 00:09:49,050 Kjo është CS50. 215 00:09:49,050 --> 00:09:50,877