>> [CHWARAE CERDDORIAETH]
DOUG LLOYD: Felly rydym wedi bod yn inching yn nes ac yn nes bod greal sanctaidd o ddata
strwythurau, un y gallwn fewnosod i mewn, dileu o, ac yn edrych i fyny
mewn amser cyson.
Hawl.
Dyna fath o nod.
Rydym am fod yn gallu ei wneud pethau iawn, yn gyflym iawn.
>> Ydyn ni wedi ei chael yn fan hyn pan fydd ydym yn sôn am geisiau?
Wel, gadewch i ni edrych.
Felly, rydym wedi gweld nifer o strwythurau data gwahanol
sy'n trin mapio hyn a elwir yn barau gwerth allweddol,
mapio rhyw darn o ddata i ryw ddarn arall o ddata
felly rydym yn gwybod ble i ddod o hyd gwybodaeth yn y strwythur.
>> Felly, ar gyfer amrywiaeth, er enghraifft, y allweddol yw'r mynegai elfen neu amrywiaeth
Lleoliad 0 neu 1 amrywiaeth ac yn y blaen.
Ac mae'r gwerth yn y data sy'n bodoli yn y lleoliad hwnnw.
Felly, beth yn cael ei storio mewn amrywiaeth 0?
Beth sy'n cael ei storio mewn amrywiaeth 1 yn erbyn unig 0 ac 1, a fyddai'n yr allweddi.
>> Gyda bwrdd hash 'i' math o yr un syniad.
Gyda bwrdd hash, rydym wedi hash hwn swyddogaeth sy'n cynhyrchu codau hash.
Felly yr allwedd yw'r cod hash y data.
Ac mae'r gwerth, yn enwedig buom yn siarad am gadwyno
yn y fideo ar fyrddau hash, yw bod rhestr gysylltiedig o ddata
hynny hashes at y hashcode.
Hawl.
Beth am ymagwedd arall dull hwn, er bod?
Beth am ddull lle mae'r allweddol yn sicr o fod yn unigryw,
yn wahanol i dabl hash, lle y gallem darfod i fyny ag ddau ddarn o ddata
cael yr un hashcode.
Ac yna mae'n rhaid i ni ddelio â hynny naill ai trwy stilio neu fwy
gorau oll os gadwyno i atgyweiria bod problem.
>> Felly nawr allwn warantu y bydd ein prif yn unigryw.
A beth os yw ein gwerth yn dim ond rhywbeth mor hawdd
fel gwir a gau sy'n dweud wrthym p'un neu os nad y darn hwnnw o wybodaeth
yn bodoli yn y strwythur?
Gallai Boolean fod mor syml â ychydig.
Yn realistig, mae'n fwy na thebyg yn Beit yn fwy tebygol na ychydig.
Ond mae hynny'n llawer llai na'r storio efallai llinyn 50-cymeriad,
er enghraifft.
>> Felly ceisiau, yn debyg i hash tablau, sy'n cyfuno araeau a rhestr gysylltiedig,
geisiau cyfuno arrays, strwythurau, ac awgrymiadau
at ei gilydd i storio data mewn ffordd ddiddorol sy'n
'n bert wahanol i unrhyw beth yr ydym wedi ei weld hyd yn hyn.
Nawr rydym yn defnyddio'r data fel map ffordd i lywio y strwythur data.
Ac os gallwn ddilyn y map ffyrdd, os gallwn
dilynwch y data o dechrau i'r diwedd, yr ydym chi helpu
gwybod a data hwnnw bodoli yn y trie.
>> Ac os na allwn ddilyn y map o ystyr i ben o gwbl,
ni all y data bodoli.
Unwaith eto, yr allweddi dyma sicr o fod yn unigryw.
Ac felly yn wahanol i dabl hash, nid ydym erioed chi helpu gorfod delio â gwrthdrawiadau yma.
Ac ni ddau ddarn o ddata yn union yr un map
oni bai bod y data sydd ar union yr un fath.
>> Os byddwn yn mewnosod John, yna rydym yn chwilio am John.
Dyna dau ddarn union yr un fath o data, ar y dde, rydym yn edrych drwy'r.
Ond fel arall, mae unrhyw ddau ddarn o ddata yn
sicr o gael mapiau unigryw drwy'r strwythur data.
Ac rydym yn mynd i gymryd golwg ar yn weledol o hyn mewn dim ond hyn o bryd.
>> Byddwn yn gwneud hyn drwy geisio creu strwythur data newydd,
mapio'r parau gwerth allweddol canlynol.
Yn yr achos hwn, nid ydym yn mynd i ddefnyddio rhywbeth mor syml â Boolean.
Rydym mewn gwirionedd bydd yn storio'r y llinyn.
A bod llinyn yn mynd i fod yn enw prifysgol.
>> Ac yr allwedd yn mynd i fod y flwyddyn pan fydd y brifysgol ei sefydlu.
Pob blwyddyn ar gyfer prifysgolion yn mynd i fod pedwar digid.
Ac felly byddwn yn defnyddio rhai pedwar digidau ar lywio drwy'r strwythur data.
A byddwn yn gweld, unwaith eto, sut rydym yn gwneud hynny mewn dim ond eiliad.
>> Ar ddiwedd y llwybr, byddwn yn gweld yr enw
y brifysgol sy'n cyfateb at hynny allweddol, y rhai pedwar digid.
Y syniad sylfaenol y tu ôl i trie yw bod gennym lwybr ganolog.
Felly, meddyliwch am y peth fel coeden.
Ac mae hyn yn debyg o ran sillafu ac o ran cysyniad i goeden.
Yn gyffredinol, pan fyddwn yn meddwl am coed yn y byd go iawn,
mae ganddynt wreiddyn sydd yn y ddaear ac maent yn tyfu i fyny
ac mae ganddynt ganghennau ac mae ganddynt ddail.
Ac yn y bôn y syniad o mae trie yn union yr un fath,
ac eithrio bod gwreiddyn yn cael ei angori rhywle yn yr awyr.
Ac mae'r dail ar y gwaelod.
>> Felly mae'n fath o fel cymryd coeden a dim ond flipping ei ben i lawr.
Ond mae canghennau o hyd.
A byddai hynny yn ein llwybrau, Bydd hynny yn ein cysylltiadau
o'r gwraidd i'r dail.
Yn yr achos hwn, y rhai llwybrau, canghennau hynny
yn cael eu labelu gyda digidau bod yn dweud wrthym pa ffordd i fynd o sefyllfa yr ydym ynddi.
>> Os byddwn yn gweld 0, rydym yn mynd i lawr y gangen hon, os byddwn yn gweld 1, rydym yn mynd i lawr y gangen hon,
ac yn y blaen ac yn y blaen.
Wel, beth mae hyn yn ei olygu?
Wel, mae hynny'n golygu bod ar bob pwynt gyffordd
a phob nod yn y canol a phob cangen,
mae 10 y bo modd lleoedd y gallwn fynd.
Felly mae 10 awgrymiadau o bob lleoliad.
>> A dyma lle y gall cais gael ychydig bach codi ofn ar rywun
pwy sydd nad oes gan lawer o profiad mewn cyfrifiadureg o'r blaen.
Ond geisiau yn wir yn eithaf anhygoel.
Ac os ydych yn cael y cyfle i weithio gyda nhw
ac rydych yn barod i gloddio i mewn ac yn arbrofi â hwy,
eu bod yn wir yn eithaf diddorol strwythurau data i weithio gyda.
Os ydym am i fewnosod elfen i mewn i'r trie, pob mae angen i ni ei wneud
yn adeiladu'r llwybr cywir o'r gwraidd i'r ddeilen.
Dyma beth pob cam ar hyd Efallai y ffordd yn edrych fel.
Rydym yn mynd i ddiffinio ddata newydd strwythur ar gyfer cainc newydd o'r enw trie.
>> Ac tu mewn data hwnnw Strwythur mae dau ddarn.
Rydym yn mynd i storio'r enwi prifysgol.
Ac rydym yn mynd i storio amrywiaeth o awgrymiadau
i nodau eraill o'r un math.
Felly, unwaith eto, mae hyn yn y math o gysyniad o bob man
ydym, yr ydym yn 10 bosib llefydd gallwn fynd.
Os byddwn yn gweld 0, rydym yn mynd i lawr gangen hon.
Os byddwn yn gweld 1, gangen hon, ac yn y blaen ac yn y blaen ac yn y blaen.
Os dywedwn 9, rydym yn mynd i lawr gangen hon.
Felly, ar bob pwynt gyffordd, gallwn fynd 10 lle posibl.
Felly bob nod wedi i gynnwys 10 o awgrymiadau at ganolfannau eraill, i 10 nodau eraill.
>> Ac mae'r data yr ydym yn storio yn dim ond enw'r brifysgol.
Felly gadewch i ni adeiladu trie.
Gadewch i ni mewnosod cwpl o eitemau yn ein trie.
Felly, ar y brig, mae hyn yn ein nod gwraidd.
Mae'n debyg bod hyn yn mynd i fod yn rhywbeth ydych yn mynd i fyd-eang ddatgan.
A ydych yn mynd i fyd-eang cynnal pwyntydd i'r nod hwn bob amser.
>> Rydych yn mynd i ddweud, gwraidd hafal, ac rydych yn
mynd i malloc eich hun nod trie.
A byth rydych yn mynd i gyffwrdd gwraidd eto.
Bob tro y byddwch eisiau dechrau lywio trwy,
chi osod pwyntydd arall cyfartal i gwraidd, megis Trav,
sef yr enghraifft yr wyf yn defnyddio mewn llawer o fy fideos
yma ar y staciau a ciwiau a rhestrau cyswllt ac yn y blaen.
>> Rydych yn gosod pwyntydd arall Gelwir Trav ar gyfer llwybro.
A ydych yn defnyddio Trav i lywio drwy'r strwythur data.
Felly, gadewch i ni weld sut y gallai hyn edrych.
Felly ar hyn o bryd, beth mae cainc yn edrych?
Wel, yn union fel ein data Nododd datganiad strwythur,
mae gennym llinyn, a oedd yn yn yr achos hwn yn wag.
Does dim byd yma.
>> Ac amrywiaeth o 10 o awgrymiadau.
Ac yn hyn o bryd, rydym yn unig wedi 1 nod yn y trie hwn.
Does dim byd arall ynddo.
Felly yr holl 10 o'r rheiny awgrymiadau pwynt i'w null.
Dyna beth y coch yn dangos.
>> Gadewch i mewnosoder y llinyn Harvard.
Gadewch i mewnosoder y Brifysgol Harvard i mewn i trie hwn, a oedd yn
ei sefydlu yn y flwyddyn 1636.
Rydym am ddefnyddio'r allweddol, 1636, i ddweud wrthym ble rydym yn
mynd i storio Harvard yn y trie.
Yn awr, sut y gallem wneud hynny?
>> Gallai fod yn edrych yn debyg i hyn.
Rydym yn dechrau yn y gwraidd.
Ac mae gennym y 10 o leoedd gallwn fynd.
Mae'r gwreiddyn yn union fel unrhyw nod arall y trie.
Mae 10 o leoedd gallwn fynd oddi yma.
>> Ble rydym yn fwy na thebyg eisiau i fynd os yw'r allwedd yw 1636?
Mae 'n sylweddol ddau opsiwn.
Hawl.
Gallwn adeiladu y allweddol o'r dde i'r chwith a dechrau gyda 6.
Neu gallem adeiladu allweddol o'r chwith i'r dde ac yn dechrau gyda 1.
>> Mae'n fwy na thebyg yn fwy sythweledol fel bod dynol
er mwyn deall ein bod fe dim ond ewch i'r chwith i'r dde.
Ac felly os ydw i eisiau i fewnosod Harvard i mewn i trie hwn,
Mae'n debyg fy mod am ddechrau drwy ddechrau yn y gwraidd,
edrych ar fy 10 opsiynau o fy mlaen, ac yn dweud
Dw i eisiau mynd i lawr y llwybr 1.
IAWN.
>> Yn awr, 1 llwybr yn null hyn o bryd.
Felly, os ydw i am fynd ymlaen i lawr y llwybr hwnnw i fewnosod elfen hon yn y trie,
Mae'n rhaid i mi malloc cainc newydd, wedi 1 pwyntio yno, ac yna rwy'n da i fynd.
>> Felly, yr wyf yn y bôn mod mewn pwynt lle Dwi'n sefyll
wrth wraidd y goeden neu'r trie ac mae 10 o ganghennau.
Ond mae gan bob cangen mae gan giât o'i flaen.
Hawl.
Gan nad oes unrhyw beth arall mae 'na.
Dim taith ddiogel.
Mae hynny'n golygu nad oes dim byd i lawr unrhyw un o'r canghennau hynny.
Os wyf am ddechrau adeiladu rhywbeth, yr wyf am gael gwared ar y giât.
Rwyf am gael gwared ar y giât o flaen rhif 1.
Ac yr wyf yn awyddus i gerdded i lawr hynny.
Ac yr wyf am adeiladu lle arall i mi fynd.
>> A dyna beth yr wyf wedi ei wneud yma.
Felly 1 bellach yn cyfeirio at null.
Rwyf wedi dweud ei fod yn ddiogel i fynd i lawr yma nawr.
Yr wyf yn adeiladu nôd arall.
A pan fyddaf yn cyrraedd y nod, yr wyf yn rhaid i benderfyniad arall i'w wneud.
Ble ydw i'n mynd i fynd o fan hyn?
>> Wel, yr wyf eisoes wedi mynd i lawr yr 1.
Felly, yn awr yr wyf yn ôl pob tebyg am fynd i lawr y 6.
Hawl.
Unwaith eto, mae gennyf 10 lleoliad y gallaf ddewis.
Felly, gadewch i ni yn awr yn mynd i lawr rhif 6.
Felly, yr wyf clirio'r giât o flaen rhif 6.
Ac yr wyf yn cerdded i lawr yno.
Ac yr wyf yn adeiladu nôd arall.
Ac yr wyf i wedi cyrraedd pwynt cyffordd arall.
>> Unwaith eto, mae gennyf 10 o ddewisiadau am ble alla i fynd.
Rydw i wedi symud 1-6.
Felly, yn awr yr wyf yn ôl pob tebyg am fynd i 3.
3, does unman gallaf fynd.
Felly, rhaid i mi glirio'r ffordd ac adeiladu fy hun yn lle newydd.
Ac yna o 3, ble ydw i am fynd?
Dw i eisiau mynd i lawr 6.
>> Ac, unwaith eto, roedd yn rhaid i I clirio'r ffordd i wneud hynny.
Felly nawr Rwyf wedi defnyddio fy allwedd i fewnosod creu nodau a dechrau adeiladu trie hwn.
Rydw i wedi dechrau yn y gwraidd.
Rydw i wedi mynd i lawr 1636.
Ac yn awr rwy'n ar y gwaelod yno ar y nod.
Ac efallai y byddwch yn gallu ei weld ar eich sgrîn.
>> Mae'n hamlygu mewn melyn.
Dyna lle yr wyf ar hyn o bryd.
Mae fy allwedd yn cael ei wneud.
Rydw i wedi blino'n lân pob sefyllfa yn fy allweddol.
Felly, ni allaf fynd ymhellach.
Felly, yn y fan hon, popeth o fewn fy 'n sylweddol angen ei wneud yw dweud, OK.
Mae'n fath o debyg chwilio i lawr ar y ddaear,
os ydych yn Envisioning eich hun fel y math hwn o lwybr
gyda gwahanol gysylltiadau.
Trefnu yn edrych i lawr ac yn fath o chwistrellu peintio Harvard ar lawr gwlad.
Dyna enw'r hwn.
Gwybod dyna beth sydd yn y lleoliad hwn.
Os byddwn yn dechrau wrth wraidd ac rydym yn mynd i lawr 1 ac yna 6 ac yna 3 ac yna 6,
ble rydym ni?
Wel, os ydym yn edrych i lawr ac rydym yn gweld Harvard, ac yna
rydym yn gwybod bod Harvard oedd a sefydlwyd yn 1636 yn seiliedig ar y ffordd
rydym yn gweithredu'r strwythur data.
Felly dyna oedd, gobeithio syml.
Rydym yn mynd i wneud dau mewnosodiadau mwy.
A gobeithio y bydd yn helpu i gweld hyn ei wneud ddwywaith yn fwy.
>> Yn awr, gadewch i ni mewnosod brifysgol arall.
Gadewch i ni mewnosod Iâl i mewn i trie hwn.
Roedd Yale sefydlu ym 1701.
Felly byddwn yn dechrau ar y gwraidd, fel yr ydym bob amser yn gwneud.
Ac rydym yn gosod pwyntydd llwybro.
Rydym yn mynd i ddefnyddio hynny i symud drwy'r.
Y peth cyntaf yr ydym am ei ei wneud yw mynd i lawr y llwybr 1.
Dyna y digid cyntaf ein allweddol.
Yn ffodus, fodd bynnag, nid ydym yn ei wneud rhaid i wneud unrhyw waith y tro hwn.
Mae'r llwybr 1 eisoes wedi cael ei glirio.
Yr wyf yn clirio ei fod o'r blaen pan oeddwn yn mewnosod Harvard yn 1636.
Felly gallaf symud yn ddiogel i lawr 1 a dim ond yn mynd yno.
Os gall symud i lawr y 1.
>> Yn awr, fodd bynnag, yr wyf eisiau mynd i 7.
Yr wyf yn clirio'r ffordd ar 6.
Rwy'n gwybod y gallaf ddiogel ewch ymlaen i lawr y llwybr 6.
Ond mae angen i mi fynd ymlaen ar y llwybr 7.
Felly beth sydd angen imi ei wneud?
Wel, yn union fel o'r blaen, yr wyf yn jyst angen i glirio'r giât, ewch allan o'r ffordd,
ac adeiladu nod newydd o'r llwybr 7.
Yn union fel hyn.
>> Felly nawr rwyf wedi symud 1 ac yna 7.
Ac yn awr yn sylwi, rwy'n didoli y ar y subbranch newydd.
Hawl.
Popeth arall o 16 ar, nid wyf yn poeni am.
Dydw i ddim yn gwneud 16 unrhyw beth.
Rwy'n gwneud 17 o stwff.
>> Felly nawr o 17 ymlaen, rhaid i mi math o tân llwybrau newydd yma.
Y digid nesaf fy allwedd yw 0.
Rwy'n amlwg na allwn gael unrhyw le.
Fi jyst adeiladwyd nod hwn.
Felly, yr wyf yn gwybod nad oes llwybrau ymlaen o fan hyn.
Felly, rhaid i mi wneud un fy hun.
>> Felly yr wyf yn malloc yn nod newydd ac mae ganddynt 0 phwynt yno.
Ac yna un mwy o amser, yr wyf yn malloc yn nod newydd ac yn cael un pwynt yno.
Unwaith eto, yr wyf wedi blino'n lân fy allwedd, 1701.
Felly yr wyf yn edrych i lawr ac yr wyf yn chwistrellu paent Iâl.
Dyna enw'r nôd hwn.
>> Ac felly yn awr os oes angen erioed i weld a oes Iâl yn yn y trie hwn, yr wyf yn dechrau yn y gwraidd,
Rwy'n mynd i lawr 1701, ac yn edrych i lawr.
Ac os wyf yn gweld Iâl chwistrellu paentio ar y ddaear, ac yna
Rwy'n gwybod Iâl yn bodoli yn trie hwn.
Gadewch i ni wneud un yn fwy.
Gadewch i ni mewnosod Dartmouth i mewn i hyn trie, a sefydlwyd yn 1769.
>> Dechreuwch wrth wraidd eto.
Fy digid cyntaf fy allwedd yw 1.
Gallaf symud yn ddiogel i lawr y llwybr hwnnw.
Mae hynny eisoes yn bodoli.
Mae'r digid nesaf fy allwedd yw 7.
Gallaf symud yn ddiogel i lawr y llwybr hwnnw.
Mae'n bodoli hefyd.
>> Fy nesaf yw 6.
Oddi yma, o'r lle yr wyf ar hyn o bryd mewn melyn yno yn y nod canol,
6 yn cael ei gloi i ffwrdd ar hyn o bryd.
Os ydw i eisiau mynd i lawr y llwybr, Mae'n rhaid i mi adeiladu fy hun.
Felly byddaf yn malloc yn nod newydd ac wedi 6 phwynt yno.
Ac yna, unwaith eto, rwy'n ffaglu llwybrau newydd yma.
>> Felly yr wyf yn malloc cainc newydd fel bod gan y rhif y llwybr node-- 9-- ac yna nawr
os byddaf yn teithio 1769, ac yr wyf yn edrych i lawr.
Does dim byd ar hyn o bryd chwistrellu paentio yno.
Gallaf ysgrifennu Dartmouth.
Ac yr wyf i wedi mewnosod Dartmouth i mewn i'r trie.
>> Felly dyna mewnosod pethau i mewn i'r trie.
Nawr rydym am i chwilio am bethau.
Sut ydym yn chwilio am bethau yn y trie?
Wel, mae'n 'n bert lawer yr un syniad.
Nawr rydym jyst arfer y digidau ar yr allwedd i weld os gallwn lywio gan y gwraidd
i ble rydym am fynd yn y trie.
>> Os byddwn yn taro pen marw ar unrhyw adeg, yna gwyddom na all yr elfen honno yn bodoli
neu fel arall a fyddai llwybr eisoes wedi eu clirio.
Os byddwn yn ei wneud yn yr holl ffordd i y diwedd, i gyd mae angen i ni ei wneud
yn edrych i lawr a gweld os yw hynny'n yr elfen rydym yn chwilio am.
Os ydyw, llwyddiant.
Os nad yw'n, yn methu.
>> Felly gadewch i ni chwilio am Harvard yn y trie hwn.
Rydym yn dechrau yn y gwraidd.
Ac, unwaith eto, rydyn ni'n mynd i creu pwyntydd llwybro
i wneud ein symudiadau i ni.
O'r gwraidd rydym yn gwybod bod y lle cyntaf mae angen i ni fynd yn 1,
gallwn wneud hynny?
Oes, gallwn.
Os bodoli yn ddiogel.
Gallwn fynd yno.
>> Yn awr, y lle nesaf, mae angen i ni fynd yw 6.
A yw'r llwybr 6 yn bodoli o fan hyn?
Yeah, mae'n ei wneud.
Gallwn fynd i lawr y llwybr 6.
Ac rydym yn y pen draw fan hyn.
>> A allwn ni fynd i lawr y llwybr 3 o fan hyn?
Wel, gan ei fod yn troi allan, ie, sy'n bodoli hefyd.
A gallwn fynd ar y llwybr 6 o fan hyn?
Oes, gallwn.
>> Nid ydym wedi ateb yn eithaf y cwestiwn eto.
Mae dal un yn fwy cam, sydd bellach
mae angen i ni edrych i lawr a weld os dyna actually--
os ydym yn chwilio am Harvard, yw bod yr hyn yr ydym yn dod o hyd ar ôl i ni gwacáu y allweddol?
Yn yr enghraifft rydym yn ei ddefnyddio yma, y blynyddoedd yw pedwar digid bob amser.
Ond efallai y byddwch yn defnyddio'r enghraifft lle ydych yn storio geiriadur o eiriau.
>> Ac felly yn lle cael 10 o awgrymiadau ar gyfer fy lleoliad, efallai y byddwch yn cael 26.
Un ar gyfer pob llythyren o'r wyddor.
Ac mae rhai geiriau fel ystlumod, sydd yn is-set o swp, er enghraifft.
Ac felly hyd yn oed os ydych yn cyrraedd y diwedd y cyfnod allweddol ac yr ydych yn edrych i lawr,
efallai nad ydych yn gweld yr hyn rydych chi'n chwilio amdano.
>> Felly, mae'n rhaid i chi bob amser dramwy y llwybr cyfan ac yna
os oeddech yn gallu llwyddo i groesi'r llwybr cyfan,
edrych i lawr ac yn gwneud un cadarnhad terfynol.
Ai dyna beth rwy'n chwilio amdano?
Wel, yr wyf yn edrych i lawr ar ôl dechrau ar y brig ac yn mynd 1636.
Yr wyf yn edrych i lawr.
Rwy'n gweld Harvard.
Felly, ie, yr wyf yn llwyddo.
Beth os yw'r hyn dwi'n chwilio am Nid yw yn y trie, er.
Beth os ydw i'n chwilio am Princeton, a sefydlwyd yn 1746.
Ac felly yn dod yn 1746 fy allwedd i lywio drwy'r trie.
Wel, yr wyf yn dechrau yn y gwraidd.
Ac y lle cyntaf i mi eisiau i yn mynd i lawr y llwybr 1.
A allaf ei wneud?
Ie, yr wyf yn gallu.
>> A allaf fynd i lawr y llwybr 7 oddi yno?
Yeah, gallaf.
Sy'n bodoli hefyd.
Ond gall yr wyf yn mynd i lawr y llwybr 4 o fan hyn?
Dyna fel gofyn y cwestiwn, gall Yr wyf yn symud ymlaen i lawr mai ychydig sgwâr
fy mod i wedi hamlygu mewn melyn?
Does dim byd yno.
Hawl.
>> Does dim ffordd ymlaen i lawr y llwybr 4.
Os oedd Princeton yn y trie hwn, fod 4 Byddai wedi cael eu clirio i ni yn barod.
Ac felly yn y fan hon rydym wedi cyrraedd diwedd marw.
Ni allwn fynd ymhellach.
Ac felly gallwn ddweud, yn bendant, dim.
Nid yw Princeton yn bodoli yn trie hwn.
>> Felly beth mae hyn i gyd yn ei olygu?
Hawl.
Mae llawer yn digwydd yma.
Mae awgrymiadau i gyd dros y lle.
Ac, fel y gwelwch yn unig gan y diagram,
mae llawer o nodau sy'n yn fath o hedfan o gwmpas.
Ond sylwi bob tro y byddwn yn awyddus i gwirio a oedd rhywbeth yn y trie,
byddwn ond roedd yn rhaid i wneud 4 symudiadau.
>> Bob tro y byddwn yn awyddus i mewnosoder rhywbeth yn y trie,
rhaid i ni wneud 4 symudiadau, o bosibl mallocing rhai pethau ar hyd y ffordd.
Ond fel y gwelsom pan fyddwn yn mewnosod Dartmouth i mewn i'r trie,
Weithiau mae rhai o'r llwybr Efallai eisoes yn cael ei glirio i ni.
Ac felly fel ein trie mynd yn fwy a mwy, rydym wedi gwneud llai o waith bob tro
i fewnosod pethau newydd oherwydd ein bod i wedi eisoes
Adeiladwyd llawer o'r canolradd canghennau ar hyd y ffordd.
Os ydym wedi dim ond erioed i edrych ar 4 bethau, 4 yn unig yw gyson.
Rydym wir yn fath o agosáu mewnosod amser cyson
a am-edrych o amser yn gyson.
Mae tradeoff, wrth gwrs, yw y trie hwn, fel y mae'n debyg y gallwch ddweud,
yn enfawr.
Mae pob un o'r nodau hyn cymryd llawer o le.
>> Ond dyna y tradeoff.
Os ydym am wirioneddol gyflym mewnosod, dileu 'n sylweddol yn gyflym,
a am-edrych 'n sylweddol yn gyflym, mae'n rhaid i ni yn cael llawer o ddata yn hedfan o gwmpas.
Mae'n rhaid i neilltuo llawer o le a chof am y strwythur data
i fodoli.
>> Ac felly dyna y tradeoff.
Ond mae'n edrych fel ein bod allai fod wedi dod o hyd iddo.
Efallai y byddwn wedi canfod bod greal sanctaidd o strwythurau data
gyda mewnosod cyflym, dileu, ac am-edrych.
Ac efallai y bydd hyn yn strwythur data priodol
i'w ddefnyddio ar gyfer pa bynnag wybodaeth ydym yn ceisio ei siop.
Rwy'n Doug Lloyd, mae hyn yn cs50.