1 00:00:00,000 --> 00:00:03,381 >> [Music kucheza] 2 00:00:03,381 --> 00:00:04,604 3 00:00:04,604 --> 00:00:05,520 DOUG LLOYD: zote haki. 4 00:00:05,520 --> 00:00:07,860 Hivyo kama wewe tu kumaliza kwamba video katika orodha moja moja-zilizounganishwa pole 5 00:00:07,860 --> 00:00:09,568 Mimi kushoto wewe mbali juu ya kidogo ya cliffhanger. 6 00:00:09,568 --> 00:00:12,790 Lakini mimi nina furaha uko hapa kumaliza hadithi ya orodha doubly-wanaohusishwa. 7 00:00:12,790 --> 00:00:15,250 >> Hivyo kama unakumbuka kutoka kuwa video, sisi aliyesema 8 00:00:15,250 --> 00:00:18,500 kuhusu jinsi moja moja-zilizounganishwa orodha kufanya kuhudhuria uwezo wetu 9 00:00:18,500 --> 00:00:22,090 kukabiliana na maelezo ambapo idadi ya vipengele 10 00:00:22,090 --> 00:00:24,442 au idadi ya vitu katika orodha inaweza kukua au kuogopa. 11 00:00:24,442 --> 00:00:26,400 Sasa tunaweza kukabiliana na kitu kama hicho, ambapo 12 00:00:26,400 --> 00:00:28,310 sisi hakuweza kukabiliana nayo na arrays. 13 00:00:28,310 --> 00:00:30,560 >> Lakini hawana wanakabiliwa na moja kiwango cha juu muhimu ambayo 14 00:00:30,560 --> 00:00:33,790 ni kwamba pamoja na mmoja--wanaohusishwa orodha, tunaweza milele tu hoja 15 00:00:33,790 --> 00:00:36,200 katika mwelekeo mmoja kupitia orodha. 16 00:00:36,200 --> 00:00:39,010 Na hali halisi tu ambapo ambazo zinaweza kuwa tatizo 17 00:00:39,010 --> 00:00:41,250 Ilikuwa wakati sisi walikuwa wakijaribu kufuta kipengele moja. 18 00:00:41,250 --> 00:00:46,000 Na hatukuwa hata kujadili jinsi ya kufanya hivyo katika orodha moja moja-zilizounganishwa katika pseudocode. 19 00:00:46,000 --> 00:00:48,797 Ni hakika doable, lakini inaweza kuwa kidogo ya Hassle. 20 00:00:48,797 --> 00:00:50,630 Hivyo kama wewe mwenyewe kupata katika hali ambapo 21 00:00:50,630 --> 00:00:53,175 wewe ni kujaribu kufuta mambo moja kutoka kwenye orodha 22 00:00:53,175 --> 00:00:55,430 au ni kwenda inatakiwa kuwa wewe utakuwa kufuta 23 00:00:55,430 --> 00:00:57,970 mambo moja kutoka orodha, unaweza kutaka 24 00:00:57,970 --> 00:01:02,090 kufikiria kutumia mara mbili-wanaohusishwa orodha badala ya orodha moja moja-zilizounganishwa. 25 00:01:02,090 --> 00:01:06,320 Kwa sababu orodha doubly-wanaohusishwa kuruhusu kwa hoja mbele na nyuma wote 26 00:01:06,320 --> 00:01:09,340 kupitia orodha badala ya tu mbele kupitia list-- 27 00:01:09,340 --> 00:01:13,950 tu kwa kuongeza kipengele moja ya ziada kwa mfumo wetu ufafanuzi 28 00:01:13,950 --> 00:01:16,690 kwa mara mbili-wanaohusishwa orodha nodi. 29 00:01:16,690 --> 00:01:19,770 >> Tena, kama wewe si kwenda kwa kuwa kufuta vipengele moja 30 00:01:19,770 --> 00:01:24,810 kutoka list-- kwa sababu sisi ni kuongeza uwanja wa ziada kwa mfumo wetu 31 00:01:24,810 --> 00:01:28,340 ufafanuzi, nodes wenyewe kwa orodha doubly-wanaohusishwa 32 00:01:28,340 --> 00:01:29,550 ni kwenda kuwa kubwa. 33 00:01:29,550 --> 00:01:31,600 Wao ni kwenda kuchukua up ka zaidi ya kumbukumbu. 34 00:01:31,600 --> 00:01:34,160 Na hivyo kama hii si kitu wewe ni kwenda haja ya kufanya, 35 00:01:34,160 --> 00:01:36,300 unaweza kuamua ni si thamani biashara mbali 36 00:01:36,300 --> 00:01:39,360 kwa kuwa na kutumia ziada ka ya kumbukumbu inahitajika 37 00:01:39,360 --> 00:01:43,940 kwa orodha doubly-wanaohusishwa kama wewe si kwenda kuwa kufuta mambo moja. 38 00:01:43,940 --> 00:01:46,760 Lakini wao uko pia baridi kwa mambo mengine pia. 39 00:01:46,760 --> 00:01:51,260 >> Hivyo kama nilivyosema, sisi tu na kuongeza shamba moja ili mfumo wetu 40 00:01:51,260 --> 00:01:55,360 definition-- wazo hili ya pointer Kabla. 41 00:01:55,360 --> 00:01:58,620 Hivyo, pamoja na orodha moja moja-zilizounganishwa, sisi kuwa na thamani na ujao pointer, 42 00:01:58,620 --> 00:02:02,850 hivyo orodha doubly-wanaohusishwa tu ana njia ya hoja nyuma pia. 43 00:02:02,850 --> 00:02:04,960 >> Sasa katika moja moja-zilizounganishwa orodha ya video, sisi aliyesema 44 00:02:04,960 --> 00:02:07,210 kuhusu hizi ni tano ya mambo kuu unahitaji kuwa 45 00:02:07,210 --> 00:02:09,449 uwezo wa kufanya kazi na orodha wanaohusishwa. 46 00:02:09,449 --> 00:02:12,880 Na kwa zaidi ya haya, ukweli kuwa ni orodha doubly-wanaohusishwa 47 00:02:12,880 --> 00:02:14,130 ni kweli si kuruka kubwa. 48 00:02:14,130 --> 00:02:17,936 Bado tunaweza kutafuta njia na tu kusonga mbele kuanzia mwanzo hadi mwisho. 49 00:02:17,936 --> 00:02:20,810 Bado tunaweza kujenga nodi nje ya hewa nyembamba, pretty much njia hiyo hiyo. 50 00:02:20,810 --> 00:02:23,591 Tunaweza kufuta orodha pretty njia ile ile pia. 51 00:02:23,591 --> 00:02:25,340 Mambo tu kwamba ni subtly tofauti, 52 00:02:25,340 --> 00:02:28,970 kweli, ni kuingiza nodes mpya katika orodha, 53 00:02:28,970 --> 00:02:33,722 na tutaweza hatimaye majadiliano juu ya kufuta kipengele moja kutoka kwenye orodha pia. 54 00:02:33,722 --> 00:02:35,430 Tena, pretty much wengine watatu, tuko 55 00:02:35,430 --> 00:02:37,888 si kwenda kuzungumza kuhusu wao sasa hivi kwa sababu wao ni tu 56 00:02:37,888 --> 00:02:43,920 tweaks madogo sana juu ya mawazo yaliyojadiliwa katika moja moja-zilizounganishwa orodha video. 57 00:02:43,920 --> 00:02:46,292 >> Basi hebu kuingiza nodi mpya ndani ya orodha doubly-wanaohusishwa. 58 00:02:46,292 --> 00:02:48,750 Kuongelea kufanya hivyo kwa mmoja--wanaohusishwa orodha kama vizuri, 59 00:02:48,750 --> 00:02:52,020 lakini kuna michache ya ziada upatikanaji wa samaki na orodha doubly-wanaohusishwa. 60 00:02:52,020 --> 00:02:55,280 Tuko [? kupita?] katika kichwa cha orodha hapa na baadhi thamani holela, 61 00:02:55,280 --> 00:02:58,600 na tunataka kupata kichwa mpya ya orodha nje ya kazi hii. 62 00:02:58,600 --> 00:03:01,414 Hiyo ni kwa nini kuirudisha nyota dllnode. 63 00:03:01,414 --> 00:03:02,330 Hivyo hatua ni nini? 64 00:03:02,330 --> 00:03:04,496 Wao ni, tena, ni sawa kwa moja moja-zilizounganishwa orodha 65 00:03:04,496 --> 00:03:05,670 na kuongeza moja ya ziada. 66 00:03:05,670 --> 00:03:08,900 Tunataka kutenga nafasi kwa mwezi nodi na kuangalia kwa kuhakikisha ni halali. 67 00:03:08,900 --> 00:03:11,510 Tunataka kujaza kwamba nodi up kwa taarifa zozote sisi 68 00:03:11,510 --> 00:03:12,564 wanataka kuweka ndani yake. 69 00:03:12,564 --> 00:03:15,480 Jambo la mwisho tunahitaji do-- Jambo ziada tunahitaji kufanya, rather-- 70 00:03:15,480 --> 00:03:19,435 ni kurekebisha pointer Kabla ya kichwa na umri wa orodha. 71 00:03:19,435 --> 00:03:21,310 Kumbuka kwamba kwa sababu orodha ya mara mbili-wanaohusishwa, 72 00:03:21,310 --> 00:03:23,110 tunaweza kusonga mbele na backwards-- ambayo 73 00:03:23,110 --> 00:03:27,080 maana yake ni kwamba kila node kweli anasema kwa nodes nyingine mbili badala ya moja tu. 74 00:03:27,080 --> 00:03:29,110 Na hivyo tunahitaji kurekebisha kichwa zamani ya orodha 75 00:03:29,110 --> 00:03:32,151 kwa kumweka nyuma kwa mkuu mpya wa orodha wanaohusishwa, ambayo ilikuwa ni kitu 76 00:03:32,151 --> 00:03:33,990 hatukuwa na kufanya kabla. 77 00:03:33,990 --> 00:03:37,420 Na kama kabla, sisi tu kurudi pointer kwa mkuu mpya wa orodha. 78 00:03:37,420 --> 00:03:38,220 >> Hivyo hapa ni orodha. 79 00:03:38,220 --> 00:03:40,144 Tunataka kuingiza 12 katika orodha hii. 80 00:03:40,144 --> 00:03:42,060 Taarifa kwamba mchoro ni tofauti kidogo. 81 00:03:42,060 --> 00:03:47,710 Kila nodi ina tatu fields-- data, na pointer Next katika nyekundu, 82 00:03:47,710 --> 00:03:50,170 na pointer Kabla ya bluu. 83 00:03:50,170 --> 00:03:54,059 Kitu huja kabla ya 15 nodi, hivyo pointer wake Kabla ni null. 84 00:03:54,059 --> 00:03:55,350 Ni mwanzo wa orodha. 85 00:03:55,350 --> 00:03:56,560 Kuna kitu kabla yake. 86 00:03:56,560 --> 00:04:03,350 Na hakuna kitu huja baada ya 10 nodi, na hivyo ni Ifwatayo pointer ni null vilevile. 87 00:04:03,350 --> 00:04:05,616 >> Basi hebu kuongeza 12 kwa orodha hii. 88 00:04:05,616 --> 00:04:08,070 Tunahitaji [inaudible] nafasi kwa ajili ya nodi. 89 00:04:08,070 --> 00:04:11,480 Sisi kuweka 12 ndani yake. 90 00:04:11,480 --> 00:04:14,840 Na kisha tena, tunahitaji kuwa kweli makini kwa kuvunja minyororo. 91 00:04:14,840 --> 00:04:17,144 Tunataka upya kuyatumia katika mpangilio sahihi. 92 00:04:17,144 --> 00:04:19,519 Na wakati mwingine ambao unaweza mean kama tutaweza kuona hasa 93 00:04:19,519 --> 00:04:24,120 na delete-- kwamba sisi kufanya kuwa na baadhi kutokuwa na maana kuyatumia, lakini hiyo ni sawa. 94 00:04:24,120 --> 00:04:25,750 >> Basi je, tunataka kufanya kwanza? 95 00:04:25,750 --> 00:04:28,290 Napenda kupendekeza mambo unapaswa pengine 96 00:04:28,290 --> 00:04:35,350 kufanya ni kujaza kuyatumia ya 12 nodi kabla ya kugusa mtu yeyote mwingine. 97 00:04:35,350 --> 00:04:38,640 Kwa hiyo kile ni 12 kwenda kwa uhakika na baada ya hapo? 98 00:04:38,640 --> 00:04:39,860 15. 99 00:04:39,860 --> 00:04:42,430 Nini huja kabla ya 12? 100 00:04:42,430 --> 00:04:43,640 Chochote. 101 00:04:43,640 --> 00:04:46,280 Sasa tumekuwa kujazwa maelezo ya ziada katika 12 102 00:04:46,280 --> 00:04:49,320 hivyo ina Kabla, Next, na thamani. 103 00:04:49,320 --> 00:04:53,505 >> Sasa tunaweza kuwa 15-- hii ya ziada hatua sisi walikuwa wanazungumza about-- sisi 104 00:04:53,505 --> 00:04:56,590 unaweza kuwa na 15 hatua nyuma 12. 105 00:04:56,590 --> 00:04:59,634 Na sasa tunaweza kusonga kichwa cha orodha wanaohusishwa na pia kuwa 12. 106 00:04:59,634 --> 00:05:02,550 Hivyo ni pretty sawa na kile sisi walikuwa wakifanya na orodha moja moja-zilizounganishwa, 107 00:05:02,550 --> 00:05:06,940 isipokuwa kwa hatua za ziada ya kuunganisha kichwa na umri wa orodha 108 00:05:06,940 --> 00:05:09,810 nyuma kwa mkuu mpya wa orodha. 109 00:05:09,810 --> 00:05:12,170 >> Sasa hebu hatimaye kufuta nodi kutoka orodha wanaohusishwa. 110 00:05:12,170 --> 00:05:14,350 Hivyo hebu sema tuna baadhi ya kazi nyingine ambazo 111 00:05:14,350 --> 00:05:18,080 ni kutafuta nodi sisi unataka kufuta naye ametupa pointer hasa 112 00:05:18,080 --> 00:05:19,710 nodi kwamba tunataka kufuta. 113 00:05:19,710 --> 00:05:22,360 Hatuwezi hata need-- kusema kichwa bado ni duniani alisema. 114 00:05:22,360 --> 00:05:23,590 Hatuna haja ya kichwa hapa. 115 00:05:23,590 --> 00:05:26,830 Wote kazi hii ni kufanya ni tumekuwa kupatikana pointer nodi sisi hasa 116 00:05:26,830 --> 00:05:28,090 wanataka kujikwamua. 117 00:05:28,090 --> 00:05:28,940 Hebu kujikwamua ni. 118 00:05:28,940 --> 00:05:31,859 Ni rahisi sana kwa doubly-wanaohusishwa orodha. 119 00:05:31,859 --> 00:05:33,650 First-- ni kweli michache tu mambo. 120 00:05:33,650 --> 00:05:38,760 Sisi tu haja ya kurekebisha jirani nodes 'kuyatumia ili waweze ruka juu 121 00:05:38,760 --> 00:05:40,240 nodi sisi unataka kufuta. 122 00:05:40,240 --> 00:05:43,484 Na kisha tunaweza kufuta nodi. 123 00:05:43,484 --> 00:05:45,150 Hivyo tena, tunakwenda tu kupitia hapa. 124 00:05:45,150 --> 00:05:49,625 Tuna inaonekana aliamua kwamba tunataka kufuta nodi X. 125 00:05:49,625 --> 00:05:51,500 Na tena, nini mimi nina kufanya here-- na way-- 126 00:05:51,500 --> 00:05:54,580 ni kesi ya jumla kwa nodi ulio katikati. 127 00:05:54,580 --> 00:05:56,547 Kuna michache ya tahadhari za ziada kwamba wewe 128 00:05:56,547 --> 00:05:59,380 haja ya kufikiria wakati wewe ni kufuta mwanzo wa orodha 129 00:05:59,380 --> 00:06:01,040 au mwisho wa orodha. 130 00:06:01,040 --> 00:06:03,730 Kuna michache ya pekee kona kesi ya kukabiliana na pale. 131 00:06:03,730 --> 00:06:07,960 >> Hivyo hii kazi kwa kufuta nodi yoyote katikati ya moja list-- kwamba 132 00:06:07,960 --> 00:06:11,550 ina pointer halali mbele na pointer halali nyuma, 133 00:06:11,550 --> 00:06:14,460 halali Kabla na Next pointer. 134 00:06:14,460 --> 00:06:16,530 Tena, kama wewe ni kufanya kazi na mwisho, wewe 135 00:06:16,530 --> 00:06:18,500 haja ya kushughulikia wale kidogo tofauti, 136 00:06:18,500 --> 00:06:19,570 na sisi siyo kwenda kwa majadiliano juu ya kwamba sasa. 137 00:06:19,570 --> 00:06:21,319 Lakini pengine unaweza kufikiri nini mahitaji 138 00:06:21,319 --> 00:06:24,610 kufanywa tu kwa kuangalia hii video. 139 00:06:24,610 --> 00:06:28,910 >> Hivyo tumekuwa kutengwa X. X ni nodi tunataka kufuta kutoka kwenye orodha. 140 00:06:28,910 --> 00:06:30,140 Tufanye nini? 141 00:06:30,140 --> 00:06:32,800 Kwanza, tunahitaji upya nje kuyatumia. 142 00:06:32,800 --> 00:06:35,815 Tunahitaji upya 9 ya karibu na ruka juu 13 143 00:06:35,815 --> 00:06:38,030 na hatua kwa 10-- ambayo ni kile ambacho tumefanya tu. 144 00:06:38,030 --> 00:06:41,180 Na sisi pia haja ya upya 10 wa awali 145 00:06:41,180 --> 00:06:44,610 kwa uhakika na 9 badala ya akizungumzia 13. 146 00:06:44,610 --> 00:06:46,490 >> Hivyo tena, hii ilikuwa mchoro kuanza na. 147 00:06:46,490 --> 00:06:47,730 Hii ilikuwa ni mlolongo wetu. 148 00:06:47,730 --> 00:06:51,027 Tunahitaji ruka juu 13, lakini tunahitaji pia kuhifadhi 149 00:06:51,027 --> 00:06:52,110 uadilifu wa orodha. 150 00:06:52,110 --> 00:06:54,680 Hatutaki kupoteza yoyote habari katika mwelekeo aidha. 151 00:06:54,680 --> 00:06:59,620 Kwa hiyo, tunahitaji upya kuyatumia kwa uangalifu 152 00:06:59,620 --> 00:07:02,240 hivyo hatuna kuvunja minyororo wakati wote. 153 00:07:02,240 --> 00:07:05,710 >> Hivyo tunaweza kusema 9 Next pointer anazungumzia sehemu moja 154 00:07:05,710 --> 00:07:08,040 kuwa kumi na tatu Next pointer anasema hivi sasa. 155 00:07:08,040 --> 00:07:10,331 Kwa sababu tuko hatimaye atataka ruka juu 13. 156 00:07:10,331 --> 00:07:13,750 Hivyo popote pointi 13 ijayo, wanataka tisa kwa uhakika kuna badala yake. 157 00:07:13,750 --> 00:07:15,200 Hivyo hiyo ni kwamba. 158 00:07:15,200 --> 00:07:20,370 Na kisha popote pointi 13 nyuma kwa, chochote huja kabla ya 13, 159 00:07:20,370 --> 00:07:24,800 tunataka 10 kwa uhakika kwa kuwa badala ya 13. 160 00:07:24,800 --> 00:07:29,290 Sasa angalia, kama wewe kufuata mishale, tunaweza kuacha 13 161 00:07:29,290 --> 00:07:32,380 bila ya kweli ya kupoteza taarifa yoyote. 162 00:07:32,380 --> 00:07:36,002 Tumekuwa naendelea uadilifu wa orodha, kusonga wote mbele na nyuma. 163 00:07:36,002 --> 00:07:38,210 Na kisha tunaweza aina tu ya safi it up kidogo 164 00:07:38,210 --> 00:07:40,930 kwa kuunganisha orodha pamoja. 165 00:07:40,930 --> 00:07:43,270 Kwa hiyo sisi upya kuyatumia upande. 166 00:07:43,270 --> 00:07:46,231 Na kisha sisi huru X nodi kwamba zilizomo 13, 167 00:07:46,231 --> 00:07:47,480 na hatukuwa kuvunja minyororo. 168 00:07:47,480 --> 00:07:50,980 Hivyo tulifanya vizuri. 169 00:07:50,980 --> 00:07:53,000 >> Mwisho kumbuka hapa katika orodha wanaohusishwa. 170 00:07:53,000 --> 00:07:55,990 Hivyo wote singly- na doubly-wanaohusishwa orodha, kama tumeona, 171 00:07:55,990 --> 00:07:58,959 msaada kweli ufanisi kuingizwa na kufutwa kwa vipengele. 172 00:07:58,959 --> 00:08:00,750 Unaweza pretty much kufanya hivyo kwa wakati mara kwa mara. 173 00:08:00,750 --> 00:08:03,333 Je, sisi kufanya kufuta kipengele tu ya pili iliyopita? 174 00:08:03,333 --> 00:08:04,440 Sisi wakiongozwa pointer moja. 175 00:08:04,440 --> 00:08:05,920 Sisi wakiongozwa pointer mwingine. 176 00:08:05,920 --> 00:08:07,915 Sisi huru X-- alichukua shughuli tatu. 177 00:08:07,915 --> 00:08:14,500 Ni daima inachukua shughuli tatu kwa kufuta kwamba node-- kwa bure nodi. 178 00:08:14,500 --> 00:08:15,280 >> Je, sisi kuingiza? 179 00:08:15,280 --> 00:08:17,280 Naam, tuko tu siku zote bisho juu ya mwanzo 180 00:08:17,280 --> 00:08:19,400 kama sisi ni kuingiza kwa ufanisi. 181 00:08:19,400 --> 00:08:21,964 Kwa hiyo, tunahitaji rearrange-- kutegemea kama ni 182 00:08:21,964 --> 00:08:24,380 singly- au mara mbili-wanaohusishwa orodha, tupate haja ya kufanya tatu 183 00:08:24,380 --> 00:08:26,824 au shughuli nne max. 184 00:08:26,824 --> 00:08:28,365 Lakini tena, mara nyingi ni tatu au nne. 185 00:08:28,365 --> 00:08:30,531 Haijalishi jinsi wengi mambo ni katika orodha yetu, 186 00:08:30,531 --> 00:08:33,549 mara nyingi ni watatu au wanne operations-- kama kufutwa daima 187 00:08:33,549 --> 00:08:35,320 tatu au nne shughuli. 188 00:08:35,320 --> 00:08:36,919 Ni wakati wa mara kwa mara. 189 00:08:36,919 --> 00:08:38,169 Hivyo hiyo ni kubwa kweli kweli. 190 00:08:38,169 --> 00:08:40,620 >> Na arrays, tunafanya kitu kama kuingizwa aina. 191 00:08:40,620 --> 00:08:44,739 Pengine unakumbuka kwamba kuingizwa aina si mara kwa mara wakati algorithm. 192 00:08:44,739 --> 00:08:46,030 Ni kweli pretty ghali. 193 00:08:46,030 --> 00:08:48,840 Hivyo hii ni mengi zaidi kwa ajili ya kuingiza. 194 00:08:48,840 --> 00:08:51,840 Lakini kama nilivyoeleza katika mmoja--wanaohusishwa orodha video, 195 00:08:51,840 --> 00:08:54,030 sisi tumepewa upande wa chini hapa pia, sawa? 196 00:08:54,030 --> 00:08:57,580 Tumekuwa kupoteza uwezo wa nasibu kupata vipengele. 197 00:08:57,580 --> 00:09:02,310 Hatuwezi kusema, nataka kipengele namba nne au kipengele namba 10 ya orodha wanaohusishwa 198 00:09:02,310 --> 00:09:04,990 njia ile ile ambayo tunaweza kufanya hivyo kwa safu 199 00:09:04,990 --> 00:09:08,630 au tunaweza tu moja kwa moja ripoti ndani ya kipengele safu yetu. 200 00:09:08,630 --> 00:09:10,930 >> Na hivyo kujaribu kupata kipengele katika list-- wanaohusishwa 201 00:09:10,930 --> 00:09:15,880 kama kutafuta ni important-- Huenda sasa kuchukua muda linear. 202 00:09:15,880 --> 00:09:18,330 Kama orodha anapata tena, ni inaweza kuchukua hatua moja zaidi 203 00:09:18,330 --> 00:09:22,644 kwa kila kipengele moja katika orodha katika Ili kupata nini sisi ni kuangalia kwa. 204 00:09:22,644 --> 00:09:23,560 Hivyo kuna awamu ya pili ya biashara. 205 00:09:23,560 --> 00:09:25,780 Kuna kidogo ya wanaounga mkono na con kipengele hapa. 206 00:09:25,780 --> 00:09:29,110 >> Na orodha doubly-wanaohusishwa si aina ya mwisho ya muundo wa data macho 207 00:09:29,110 --> 00:09:32,840 kwamba tutaweza majadiliano juu, kuchukua jengo yote ya msingi 208 00:09:32,840 --> 00:09:34,865 vitalu ya C kuweka pamoja. 209 00:09:34,865 --> 00:09:37,900 Kwa sababu kwa kweli, tunaweza hata kufanya vizuri zaidi kuliko huu 210 00:09:37,900 --> 00:09:41,970 kujenga muundo data kwamba unaweza kuwa na uwezo wa kutafuta njia ya 211 00:09:41,970 --> 00:09:43,360 katika wakati mara kwa mara pia. 212 00:09:43,360 --> 00:09:46,080 Lakini zaidi juu ya kwamba katika video nyingine. 213 00:09:46,080 --> 00:09:47,150 >> Mimi nina Doug Lloyd. 214 00:09:47,150 --> 00:09:49,050 Hii ni CS50. 215 00:09:49,050 --> 00:09:50,877